冰冻三尺 非一日之寒

摘要： 其实写一个spfa就行 遍历所有的草的点 组合两个 求最大时间的最小 阅读全文

摘要： 水题 水题 水题 染色 但有个限制条件 就是选出来的边要大于等于 m / 2 所以 再每次加入一个点的时候 判断与这个点相连的是黑色的多 还是白色的多 黑色的多就放到白色那边 反之亦然 保证每次加入点后保留的边的个数尽量多 阅读全文

摘要： 水题一道 推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大 所以用矩阵快速幂就好了 还有P很大 那就指数循环节 一定要注意 这个条件 阅读全文

摘要： 一、快速幂求逆元 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 阅读全文