摘要：
题意：全局最大割。 分析：有相应的算法，数据量很小，可以枚举源点，汇点，最大流。 这里用DFS，状态定义：分成两个集合，刚开始S集合全部点，然后一个一个放，这是一个回溯的过程。 没剪枝也过了。 剪枝技巧：当前这个节点放到T集合，比之前还小，那么一定，这个点不在T集合里面。 1 #include <i 阅读全文
摘要：
题目大意：让求n！在base进制下的位数以及末尾0的连续个数。 多少位 log_{10}256=log_{10}2 10^2+log_{10}5 10^1+log_{10}6 10^0 可以发现，只和最高位有关，要想进位必须有10^3 ，那么通解： 数值a 在 b 进制下的位数为：floor(log 阅读全文
摘要：
题意：给定一个字符串，求他每一个前缀，如果他是周期的，求len/最短循环节。 分析： 复习一下KMP，之前有详细解析。 由于朴素匹配每次移动一位，KMP可以多移动 f[i] 位，f 就是失配函数，失配函数怎么得到，是通过模式串自己匹配自己得到。 地推 f[i+1] ，如果 i+1 失配，那么先看前一 阅读全文
摘要：
题意：和Uva 11419 类似。 首先最少点集覆盖 = 最大匹配。 我们可以在 S 和行 的边 不是1，有了权值，但是题意要求的是乘积最小，那么可以用 log(a*b) = loga + logb 转换，那么权值就是logr ,logc; 最大匹配 = 最大流（最大流一定经过最小割，最小割=最大流 阅读全文