摘要：
题目链接：http://poj.org/problem?id=2912 题目： 题目大意： n个人进行m轮剪刀石头布游戏(0<n<=500,0<=m<=2000) 接下来m行形如x,y,ch的输入，ch='='表示x,y平局， ch='>'表示x赢y，ch='<'表示x输y, 但是我们不知道x,y的 阅读全文
posted @ 2018-09-18 14:58
星星之火OIer
阅读(226)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3904 题目大意： 给出一个数列，询问从中取4个元素满足最大公约数为1的方案数 题解： 很显然，ans=总的方案数-最大公约数大于1的4个元素的组合的方案数 =总的方案数-存在公约数大于1的4个元素的组合的方案数 考虑后者如何计算 容斥 阅读全文
posted @ 2018-09-15 08:19
星星之火OIer
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4302 题解： 我们考虑折叠一个区间里的字符串，怎么样才是最优的 1.把这个区间分成几部分分别折叠 2.把这个区间直接折叠 注意到后者我们还需要考虑括号和数字的长度 阅读全文
posted @ 2018-09-14 15:32
星星之火OIer
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2891 题目大意： 求解同余方程组，不保证模数互质 题解： 扩展中国剩余定理板子题 阅读全文
posted @ 2018-09-14 14:58
星星之火OIer
阅读(229)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2773 题目大意： 给出两个数m,k，要求求出从1开始与m互质的第k个数 题解： 阅读全文
posted @ 2018-09-14 14:55
星星之火OIer
阅读(172)
评论(0)
推荐(0)
摘要：
本博客全部题解，除特殊标识出处皆为笔者原创 本博客仅供个人学习使用，不允许任何不在笔者同意情况下的转载 阅读全文
posted @ 2018-09-14 14:52
星星之火OIer
阅读(302)
评论(0)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=2480 题目大意： 题解： 我一直很欣赏数学题完美的复杂度 阅读全文
posted @ 2018-09-14 14:50
星星之火OIer
阅读(234)
评论(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
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1284 题目描述： 题目大意： 一个质数原根的个数 题解： 结论题 一个数n的原根的个数等于$\varphi(\varphi(n))$ 阅读全文
posted @ 2018-09-14 14:39
星星之火OIer
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号