数论
Effervescence
OIer
展开
-
2017.8.13 总结
今天早上的模拟赛…难到一种境界啊QAQ…菜菜的我只拿了50分(20+30+0)(20+30+0)TAT…T1 题意是有两个人A和B在做游戏,还有一个在旁边捣乱的pupil(雾qwq)。一共有a张黑牌和b张白牌。由A先拿牌,B后拿牌,之后是捣乱的pupil。除了pupil之外的A和B,谁先拿到黑的牌谁就获胜。给定两个整数a,b(a,b<=10000),求先手的A和后手的B分别获胜的概率,输出概率原创 2017-08-13 20:39:18 · 357 阅读 · 0 评论 -
[BZOJ5296][CQOI2018]破解D-H协议(BSGS模板题)
5296: [Cqoi2018]破解D-H协议Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 23 Solved: 16Description Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密...原创 2018-04-17 19:28:29 · 580 阅读 · 0 评论 -
[BZOJ1951][SDOI2010]古代猪文(Lucas+CRT)
简化题意 给定n,g(n,g≤109)n,g(n,g≤109)n,g(n,g\leq10^9)求g∑d|nCdnmod999911659g∑d|nCndmod999911659g^{\displaystyle\sum_{d|n}C_{n}^{d}} \mod 999911659分析 首先我们发现,指数的那个东西,我们可以通过O(n−−√)O(n)O(\sqrt n)的...原创 2018-08-10 09:29:20 · 279 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)B. div(技巧+OEIS or Pell方程)
题意 一个数被称为好的,当且仅当存在一个x∈[n2+1,n2+2∗n]x∈[n2+1,n2+2∗n]x\in[n^2+1,n^2+2*n]使得x|n4x|n4x|n^4,给定一个m(1≤m≤101000)m(1≤m≤101000)m(1\leq m\leq 10^{1000}),找到一个大于等于mmm的最小的好的nnn。分析(1) (P.S. 这一部分为正解,大致思路...原创 2018-08-03 09:55:03 · 754 阅读 · 0 评论 -
[BZOJ3462]DZY loves Math II(组合数+背包)
分析 看上去题目的条件非常苛刻,但我们仔细分析题面可以发现,SSS一定不含有平方因子:因为LCM里的数都是质数,指数的最大值都是1,而LCM的本质就是取每个因子的指数最大值,所以S就是给出了一个质数集合。 所以题目实际是给出了一个指数集合,而背包体积为V,让你求用这个质数集合装满背包的方案数,也就是把题目转化为了一个背包问题。 而我们发现,nnn非常大,无法进行任何...原创 2018-08-30 18:08:03 · 612 阅读 · 0 评论