冰冻三尺 非一日之寒

摘要： 一、快速幂求逆元 1、直接用费马小定理 $a^{(m - 1)}\equiv 1(mod m) < = > a^{(m - 2)}\equiv a^{-1}(mod m)$ 当m为素数时 2、当m不为素数时 已知m的欧拉函数满足 $a^{\phi (m)}\equiv 1(mod m) < = > 阅读全文

摘要： bool dfs(int u) { vis[u] = 1; for (int i = head[u]; i; i = edge[i].next) { int v = edge[i].to; if (vis[v] == 1) return false; if (vis[v] == 0 && !dfs(v)) return false;... 阅读全文

摘要： Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in com 阅读全文

摘要： 2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500 阅读全文

摘要： ZOJ - 3781 把每个连通块缩点，相邻的点建边 然后从某点出发，求到所有点的最短路 取其中最大的值 然后遍历所有的点为起点 取最小值 遍历起点 就相当于 第一次操作 翻动该点（是一个连通块） 然后该点就和与它相邻的所有的点的颜色都一样了 然后翻动下一个点···· 直到路径最长的点 那么所有的点 阅读全文

摘要： ZOJ - 3777 就是一个入门状压dp期望 dp[i][j] 阅读全文

摘要： 如果m > 1， 并且 n 和 m 互质 则 $n^t\equiv 1(mod m)$ 的最小的t，称为n模m的阶（或周期） 则对于任意的$n^x\equiv 1(mod m)$ t|x 我们已知$n^{\phi (m)}\equiv 1(mod m)$ 所以 t|$\phi(m)$ 特殊情况时t 阅读全文

摘要： 题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 阅读全文

摘要： ZOJ - 3963 贪心做一下就好了 反正别用memset 阅读全文

摘要： 比赛的时候用vector交集做的。。。情况考虑的不全面 wrong到疯 赛后考虑全了情况。。。。T了 果然 set_intersection 不能相信 嗯 不好意思 交集a了 第二个代码 求出来每个1的交集 为0的时候 要减去相同的元素 看最后一个案例的B和K的输出想想为什么 另一个做法就是处理出每 阅读全文