03 2016 档案
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3575 总赶脚第二题总是比第三题难。。。。。。 好吧,这题一点思路都没有 听说用民科可以过掉大部分数据。。。。。。 我们发现删边后的路径一定是这样的:起点->若干个原最短路径上的边->若干个非最短路径上
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3574 我们发现如果所有的字符串都有*,那么只需要比较他们的“前缀”和“后缀”相同即可。“前缀”指第一个*前的字符串,“后缀”指最后一个*后的字符串 如果存在一个字符串没有*,那么要求其他串都能跟这个串
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3576 SG函数 我们发现⌊ni⌋只有√n个取值 不妨设$x=\left \lfloor \frac{n}{i
阅读全文
摘要:记 F(n)=n∑i=1i−1 G(n)=n∑i=1,i≠jpi−1 我们要算F(n)%pk 那么 $F(n)\%p^k=\frac{F( \left \lfloor \frac{n}{p} \rig
阅读全文