摘要：
测试地址：Prime Test 题目大意：给出T个整数N（2≤N≤254），判断它们是不是素数，如果不是，输出它的最小质因子。 做法：这一题需要使用Miller-Rabin素数测试和Pollard-rho大数分解算法。 题如其名，思路题目中都告诉你了，先判断... 阅读全文
摘要：
测试地址：组合数问题 做法：这题在THUSC2017试机时看到了，当时觉得非常有趣，于是就找到了原题来做，感觉实在是妙啊…… 这一题应该使用矩阵优化DP来解决。 第一眼看上去这题感觉非常难做，推式子又感觉推不出，但其实我们观察一下这个式子，发现它的意义可以表... 阅读全文
摘要：
测试地址：组合数问题 做法：这题在THUSC2017试机时看到了，当时觉得非常有趣，于是就找到了原题来做，感觉实在是妙啊…… 这一题应该使用矩阵优化DP来解决。 第一眼看上去这题感觉非常难做，推式子又感觉推不出，但其实我们观察一下这个式子，发现它的意义可以表... 阅读全文
摘要：
测试地址：小Q的棋盘 做法：这一题是之前做的，现在整理一下放在这里。 这一题应该使用DFS来完成。 注意到一个显然的结论：最优解中一条边一定不会被走过两次以上，而且走过一次的边一定会连成一条链。那么我们应该找到一条尽量长的从点0出发的链，在这条链上走一次能走... 阅读全文
摘要：
测试地址：小Q的棋盘 做法：这一题是之前做的，现在整理一下放在这里。 这一题应该使用DFS来完成。 注意到一个显然的结论：最优解中一条边一定不会被走过两次以上，而且走过一次的边一定会连成一条链。那么我们应该找到一条尽量长的从点0出发的链，在这条链上走一次能走... 阅读全文
摘要：
测试地址：解密运算 题目大意：运用以下方法加密一个字符串：首先在字符串后加一个比字符集中任何字符字典序都小的字符（称为“#”），然后列出这个字符串的所有循环串，如字符串ABA#的循环串有以下四个：ABA#，BA#A，A#AB，#ABA。然后把这些循环串按照字... 阅读全文
摘要：
测试地址：解密运算 题目大意：运用以下方法加密一个字符串：首先在字符串后加一个比字符集中任何字符字典序都小的字符（称为“#”），然后列出这个字符串的所有循环串，如字符串ABA#的循环串有以下四个：ABA#，BA#A，A#AB，#ABA。然后把这些循环串按照字... 阅读全文
摘要：
测试地址：魔法森林 做法：这题真的是神，虽然想到了最小生成树，但是只想到枚举其中一个变量的方法，原来LCT还可以这样用……但是听说这一题好像可以用各种玄学方法骗到满分，这里就不耍小聪明了。 这一题的标准解法是用LCT维护最小生成树。 我们乍一看这题，如果只有... 阅读全文