摘要：
Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 阅读全文
摘要：
在 2047 年，第 64 届全国青少年信息学奥林匹克冬令营前夕，B君找到了 2015 年，第 32 届冬令营的题目来练习。 他打开了第三题 “未来程序” 这道题目： 本题是一道提交答案题，一共 10 个测试点。 对于每个测试点，你会得到一段程序的源代码和这段程序的输入。你要运行这个程序，并保存这个 阅读全文
摘要：
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简 阅读全文
摘要：
Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Sample O 阅读全文
摘要：
Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N) 阅读全文
摘要：
正解：$FFT+manacher$。 这题写得蛋疼。。主要是$manacher$有一个地方写错调了好久。。还有我的计数方法好像跟网上的有点不一样，感觉自己在搞容斥原理一样。。 我们考虑设$f[i]$为i两边对称的字符对数。例如，$s=aabba$，则$f[3]=1$（下标从1开始）。然后我们发现这个 阅读全文
摘要：
链接：codeforces 528D 正解：$FFT$。 很多字符串匹配的问题都可以用$FFT$来实现。 这道题是要求在左边和右边$k$个字符内有字符和模式串匹配，那么用$kmp$是显然不行的。我们考虑把模式串翻转一下。因为只有4个字符，所以每个字符我们分开考虑。然后对于母串，如果在给定范围内有当前 阅读全文