摘要：
题目链接：https://www.luogu.org/problemnew/show/P4302 题解： 我们考虑折叠一个区间里的字符串，怎么样才是最优的 1.把这个区间分成几部分分别折叠 2.把这个区间直接折叠 注意到后者我们还需要考虑括号和数字的长度 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2891 题目大意： 求解同余方程组，不保证模数互质 题解： 扩展中国剩余定理板子题 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2773 题目大意： 给出两个数m,k，要求求出从1开始与m互质的第k个数 题解： 阅读全文
摘要：
本博客全部题解，除特殊标识出处皆为笔者原创 本博客仅供个人学习使用，不允许任何不在笔者同意情况下的转载 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2480 题目大意： 题解： 我一直很欣赏数学题完美的复杂度 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2568#sub 题目大意： 计算$\sum_{x=1}^n\sum_{y=1}^n [gcd(x,y)==prime]$ 题解： 解法一：莫比乌斯反演套路题 其实这样就可以了，但是还可以优化一下子 设T 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1284 题目描述： 题目大意： 一个质数原根的个数 题解： 结论题 一个数n的原根的个数等于$\varphi(\varphi(n))$ 阅读全文