Processing math: 100%

03 2016 档案

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

点击右上角即可分享
微信分享提示