19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共137篇）

CF600E Lomsat gelral 来自专栏

借鉴博客：【学习笔记】树上启发式合并 / DSU on Tree树上启发式合并dsu on tree学习笔记思路：暴力：复杂度对于每个节点，暴力遍历子树，将它们的数据统计出来得到当前节点的答案，然后再暴力将这棵子树的数据清空，以免影响到别的节点。首先考虑为什么要把子树的数据清空（会占用很多时间...

树上启发式合并

2020-11-11

1 611

Goldbach`s Conjecture 来自专栏

题意：给出一个，求有多少对素数相加等于思路：打个素数表就很简单了，注意一个细节，数组一个字节，可以开，四个字节，在这题如果开会超内存，而且以内只有个素数。 MyCode： #include <bits/stdc++.h> using namespace std; typedef lon...

素数分解素数打表

2020-11-09

2 652

Bi-shoe and Phi-shoe 来自专栏

题意：给你一些数，对于每一个求出数且的欧拉函数的值不小于，并且是所有的N的和加起来最小。欧拉函数板子题。 MyCode: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn...

欧拉函数

2020-11-09

1 625

Beautiful numbers 来自专栏

题意：数字满足的条件是该数字可以被它的每一位非零位整除。思路：数位dp的核心思路就是找到判断这个数的满足条件的方法，这个题的条件就是这个数要能被自己的每一个非零位整除，也就是应该被每一非零位的最小公倍数整除，而的最小公倍数是，现在就可以拟确定dfs的参数和dp的状态了。，表示当前处理到第位，表...

离散化数位dp

2020-11-09

1 586

吉哥系列故事——恨7不成妻来自专栏

思路：区间内找出不含7的个数以及区间这些数的和都是数位的板子题，求区间内不含7的数的平方和需要推导公式。数位求位数的结果时，是将位数的结果相加得到的。这不像我们平时写的那些数位题只求满足条件的数的个数，所以我们可以考虑设成结构体数组，存符合条件的个数，存符合条件的数的和，存符合条件的数的平方和。...

数位dp 思维

2020-11-07

1 896

树链剖分

poj3384 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7,maxm=2e5+7; typedef long long ll; inline ll read(){ ll s = 0, w =...

线段树树链剖分数据结构

2020-09-25

1 630

最短路

题意：n个点m条边，然后输入m条无向边和每条边的权值。问1 ~ n的最小路径。 Floyd思路：来源：传送门1.邻接矩阵g储存路径，同时最终状态代表点点的最短路径。如果没有直接相连的两点那么默认为一个很大的值(不要溢出)！,。2.遍历从到，作为中继点依次加入图中。每个点加入进行试探是否有路径长度被更...

Floyd SPFA Dijkstra 优先队列

2020-05-14

2 739

AC自动机+dp状态压缩

1.poj 2778题解加代码注释转载处：https://blog.csdn.net/morgan_xww/article/details/7834801?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=d...

dp状态压缩 AC自动机

2020-03-10

2 1202

欧拉回路学习

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include...

欧拉回路

2020-02-25

0 477

扑朔排序学习

基于bfs的：hdu1285有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现...

扑朔排序

2020-02-24

1 774