数论+爆搜 详见这位大佬https://blog.csdn.net/eolv99/article/details/39644419 cpp include include include using namespace std; const int N=100000; int s,p[N+5],to ...
分类：
其他好文 时间：
2018-09-06 14:34:37
阅读次数：
162
[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去 ...
分类：
其他好文 时间：
2018-07-26 13:02:49
阅读次数：
160
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 如果要搜索，肯定得质因数分解吧；就应该朝这个方向想。 **约数和定理： 对于任意一个大于1的正整数N可以分解正整数：N=P?^a? P?^a?…Pn^an，则由约数个数定理可知N的正约数 ...
分类：
其他好文 时间：
2018-07-04 22:47:10
阅读次数：
149
【题目描述：】 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n(2 ≤ n ≤ 300000)个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序 ...
分类：
其他好文 时间：
2018-05-17 15:14:05
阅读次数：
147
[JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MB Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树” ...
分类：
其他好文 时间：
2018-05-12 03:16:58
阅读次数：
169
题目描述 从出发点开始依次修改路径上的点权值，然后就是+1或-1的问题。 ...
分类：
其他好文 时间：
2018-04-04 21:16:14
阅读次数：
161
http://www.lydsy.com/JudgeOnline/problem.php?id=3629 约数和定理： 若n的标准分解式为 p1^k1 * p2^k2 …… 那么n的约数和= π （Σ pi^xi ） xi∈[0,ki] 原本枚举小于S的质数，通过先判断S-1是不是质数 就可以 枚举 ...
分类：
其他好文 时间：
2018-03-20 20:42:21
阅读次数：
169
题解：树上差分就可以了 论看懂题意的重要性 最后-1的时候处理错了，WA了几发 ...
分类：
其他好文 时间：
2018-02-20 12:25:25
阅读次数：
128
纪念一下独立AC紫题。 最近在学树剖，就忘了差分了……所以效率比较低 倍增+树剖。 cpp include include using namespace std; int n, uu, vv, a[300005], hea[300005], dep[300005], gnd[300005][21] ...
分类：
其他好文 时间：
2018-01-03 22:34:21
阅读次数：
201
链接 "BZOJ 3631" 题解 看起来是树剖？实际上树上差分就可以解决…… 当要给一条路径(u, v) +1的时候，给d[u] += 1, d[v] += 1, d[lca(u, v)] = 1, d[fa[lca(u, v)]] = 1。 注意这道题中路径的终点是不 +１的。 c++ incl ...
分类：
其他好文 时间：
2017-12-28 21:42:27
阅读次数：
168
