xayata

摘要： https://www.luogu.org/problemnew/show/3038 将为边加权转化成为点加权 对于每条边，我们将其深度更大的端点加权，则区间 [l, r] 的加权（或询问）即为去掉深度最小的点，给其余点加权（或询问）。 1）最后一次树剖查询时，当前两点 x,y 必定在同一重链上（y 阅读全文

摘要： https://www.luogu.org/problemnew/show/3398 树剖练习题，两个懒标记，搜索时序为全局懒标记 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3128 树链剖分 模板题 阅读全文

摘要： https://www.luogu.org/problemnew/show/1967 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3369 阅读全文

摘要： 模板题，对于对为某个点为根的子树进行处理时，只需每个节点记录两个值 分别为搜索以该节点为根的子树时的最初搜索序和最末搜索序，将这两 个数作为线段树区间操作的端点进行操作 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1036 终于调出来了 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const int N 阅读全文

摘要： 大组合数取模 线性求逆元 。。。。。。 阅读全文

摘要： 数论 -- 唯一分解定理(算数基本定理) 定义：(来自百度百科) 任何一个大于1的整数N，都可以唯一分解成有限个质数的乘积 N=p1^a1*p2^a2*p3^a3*...*pn^an,这里p1<p2<p3<...<pn均为质数，ai均为正整数. 这样的分解称为N的标准分解式. 唯一分解定理的证明需要 阅读全文

摘要： 费马小定理： (摘自百度百科)费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 定理：a^(p-1)≡1(%p),(a,p)=1; 在这之... 阅读全文