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