摘要：
题目链接 "luogu P2421 [NOI2002]荒岛野人" 题解 枚举m,然后枚举野人两两检验 感觉复杂度有点高，其实是可以过得.... 对野人连立同余式有，c[i]+x p[i]=c[j]+x p[j] (mod m) 移项合并可以exgcd求解x 若x满足生命期限，则m是不行的 代码 c+ 阅读全文
摘要：
题目链接 "bzoj 2818: Gcd" 题解 对于一个素数p 我们可以求出n中有多少个他的倍数 $k_xp$ 其中，若两数的系数$k_x$互质，那么这两数的gcd为素数p 对于一个素数p也就是求$\lfloor \frac{n}{p} \rfloor $中两两互素数的个数，欧拉函数前缀和就好了 阅读全文
摘要：
题目链接 "bzoj 2705: [SDOI2012]Longge的问题" 题解 $$\sum_{i = 1}^ngcd(i,n) = \sum_d d\sum_{i = 1}^n(gcd(i,n) = d)$$ $$ = \sum_d d\sum_{i = 1}^{\frac{n}{i}}(gcd 阅读全文
摘要：
题目链接 "codeforces 220 C. Game on Tree" 题解 对于 1节点一定要选的 发现对于每个节点，被覆盖切选中其节点的概率为祖先个数分之一，也就是深度分之一 代码 c++ include include const int maxn = 1000007; struct no 阅读全文
摘要：
题目链接 "bzoj3036: 绿豆蛙的归宿" 题解 处理一个点到n点路程的期望，倒退 正推拓扑排序的话会有不是1节点扩展来的 可以等概率由上一点转移过来，价值为边的权值 由于期望E(X+Y)=E(X)+E(Y)的，递推求解 代码 c++ include include const int maxn 阅读全文
摘要：
原根 引出定义 引出定理1 证明 意会：把指数拆开 引出定理2 证明 定义 定理1 例子 1 阅读全文