摘要：
题目大意：让求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; 最大匹配 = 最大流（最大流一定经过最小割，最小割=最大流 阅读全文