摘要：
1257: [CQOI2007]余数之和 https://www.lydsy.com/JudgeOnline/problem.php?id=1257 分析： $\sum\limits_{n=1}^N k \ mod\ n$ 当n > k时，k mod n都是k，所以直接求就好了。 另一种情况： $\ 阅读全文
posted @ 2018-07-22 21:21
MJT12044
阅读(216)
评论(0)
推荐(0)
摘要：
1511: [POI2006]OKR-Periods of Words https://www.lydsy.com/JudgeOnline/problem.php?id=1511 题意： 对于一个串的所有前缀，设为s，求出它的最大前缀Q，使得s为QQ的前缀。求最大前缀长度的和。 分析： KMP+ne 阅读全文
posted @ 2018-07-22 18:13
MJT12044
阅读(348)
评论(0)
推荐(0)
摘要：
3124: [Sdoi2013]直径 https://www.lydsy.com/JudgeOnline/problem.php?id=3124 分析： 所有直径都经过的边，一定都是连续的一段。（画个图，反证一下） 然后可以求出一条直径后，可以对每个点求出不经过直径到达的最远的距离。 然后判断一下， 阅读全文
posted @ 2018-07-22 15:29
MJT12044
阅读(190)
评论(0)
推荐(0)
摘要：
3444: 最后的晚餐 https://www.lydsy.com/JudgeOnline/problem.php?id=3444 分析： 计数。 首先判断无解的情况，因为这是一张长桌子，所以出现了环无解，然后并查集判环。如果是两个人之间的环，可以跳过。因为每个人只能和两个人挨着，所以三个及三个以上 阅读全文
posted @ 2018-07-22 10:51
MJT12044
阅读(268)
评论(0)
推荐(0)
摘要：
1406: [AHOI2007]密码箱 https://www.lydsy.com/JudgeOnline/problem.php?id=1406 分析 $x^2 ≡ 1 \ mod\ n$$x^2 = kn +１$$x^2 - 1 = kn$$(x + 1) ( x - 1) = kn$设$n = 阅读全文
posted @ 2018-07-22 08:48
MJT12044
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号