数论 快速幂 快速幂 当b为偶数：ab=ab/2 * ab/2 当b为奇数：ab=ab/2 * ab/2 * a 核心代码： ll quickpow(ll a,ll b) { ll ret=1; while(b) { if(b%2==1) ret=ret*a%P; a=a*a%P; b/=2; } ...
分类：
其他好文 时间：
2018-09-24 16:50:01
阅读次数：
201
题目传送门 传送站I 传送站II 传送站III 题目大意 给定一个$n$个点的树$T = (G, V)$，每个点有一个正整数点权$a_{i}$。整棵树是第1级划分。定义第$i$级划分是将第$i - 1$级划分中的每个区域划分成至少两个新的区域，并且所有区域都是一个连通块，每个点在每一级中只属于一个区 ...
分类：
其他好文 时间：
2018-09-24 12:44:22
阅读次数：
233
这道题，先说一下单色三角形吧，推荐一篇noip的论文《国家集训队2003论文集许智磊》 链接：https://wenku.baidu.com/view/e87725c52cc58bd63186bd1b.html?from=search 单色三角形指的是n个顶点，有n(n-1)条边，很明显是每个点两两 ...
分类：
其他好文 时间：
2018-09-22 00:54:09
阅读次数：
158
欧拉定理 若n,a为正整数，且n,a互质，则: 费马小定理: 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。 ...
分类：
其他好文 时间：
2018-09-21 20:26:20
阅读次数：
343
说起来,齿轮明明是一块转动的. 这道题概括了数论和图论,是一道很好的水题. 先用一个结构体存一下位置,如果遇见了xi==0&&yi==0的记录一下,它是第一个齿轮.看到n<=1080(好奇怪的数),就直接n^2两两比较齿轮连不连,同时sum[i]++,sum[f]++.最后sum[i]表示第i个齿轮 ...
分类：
其他好文 时间：
2018-09-19 14:47:06
阅读次数：
149
其实这个算法挺简单的。 Lucas定理：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 很明显，这个可以递归求解。 传统的算组合数的方法是需要计算阶乘的，当n和m到了一个很大的数字，那么这种方法的时间复杂度就过不去，而这时Lucas定理就派上了用场。 时间复杂度：O（logp(n) ...
分类：
其他好文 时间：
2018-09-19 14:42:58
阅读次数：
127
逆元(Inverse element)，如a?b≡1(modp)，那么a，b互为模p意义下的逆元,则p|(a/c-b*c)（即a/c与b*c同余）。 常用的求逆元方法有 1.费马小定理 若p为素数，且gcd(a,p)=1,则a^(p-1)≡1(mod p),即a*a^(p-2)≡1(mod p),故 ...
分类：
其他好文 时间：
2018-09-19 01:19:45
阅读次数：
706
看了一眼题后认为是一个数论,写了写输入后又思考了一下得知第一个值一定是1,扔掉.后面的值全部减1,答案是这些数的一个什么因数个数. 为了避免被坑就去看了讨论,然后就看到了CDC学长的一番话,这个特性是知道的,但是这是怎么和图论扯上关系的啊. 首先,答案小于等于n. 其次,考虑到每个奶牛来的周期越小就 ...
分类：
其他好文 时间：
2018-09-18 16:12:01
阅读次数：
119
曾经在暑假前，在这里，我发布了第一部分，最近完成了第二部分 代数数论初步 本书的目的在于介绍代数数论最基本的内容, 首先是重要的, 有启发性的例子, 同时为了避免干扰, 在理论建立中, 凡是有扰于理论展示的部分皆诉诸附录. 另外希望本书能够成为学习交换代数的一个动机. 本书分为两个部分, 第一部分是 ...
分类：
其他好文 时间：
2018-09-18 00:28:58
阅读次数：
128
排列 定义： 从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示 公式： A(n,m)=n(n- ...
分类：
其他好文 时间：
2018-09-17 21:28:39
阅读次数：
219
