BZOJ1951

【BZOJ】1951: [Sdoi2010]古代猪文-数论-CRT入门

传送门：bzoj1951题解此题考到的知识点比较多，首先得看出这是个CRTCRT。
ccosi·2018-06-24 21:11

【bzoj1951】【古代猪文】Lucas定理+欧拉定理+孙子定理

（上不了p站我要死了，当然是游戏原画啊）Description（题面倒是很有趣，就是太长了）题意：一个朝代流传的猪文文字恰好为N的k分之一，其中k是N的一个正约数（可以是1和N）。不过具体是哪k分之一，以及k是多少，由于历史过于久远，已经无从考证了。考虑到所有可能的k。显然当k等于某个定值时，该朝的猪文文字个数为N/k。然而从N个文字中保留下N/k个的情况也是相当多的。如果所有可能的k的所有情况数
LinnBlanc·2017-10-23 20:40

BZOJ1951 SDOI2010 古代猪文 Lucas+CRT+逆元

（P=999911659）首先设A=sigma{C(d,N)|d|N}。题目要求(G^A)%P那么可以将A分成A%(P-1)+k*(P-1)。G^A=G^(A%(P-1)+k*(P-1))=G^(A%(P-1))*G^(k*(P-1))。根据费马小定理G^(P-1)≡1(modP)，那么G^A=G^(A%(P-1))*G^(k*(P-1))≡G^(A%(P-1))(modP)因此关键在于如何求出A
WDZRMPCBIT·2016-04-21 12:00

【codevs1830】【BZOJ1951】古代猪文，数论综合

传送门写在前面：写的最艰辛的一道数论思路：1.对于a^xmodp（其中p是质数），由x=0,1,2..p-1,一定可以构成循环节，所以我们可以把它变为a^(xmod(p-1))，求出xmod(p-1)使用快速幂2.对于p-1=999911659=2×3×4679×35617,所以我们可以将xmod(p-1)分解成一元线性同余方程组，最后使用中国剩余定理合并。3.对于x=C(i,n)(i是n的约数)
xym_CSDN·2016-02-19 15:00

组合数取模

(详见bzoj1951代码)#include #include #include #include #include #include #defineF(i,j,n
AaronGZK·2016-02-12 11:00

bzoj1951【SDOI2010】古代猪文

1951:[Sdoi2010]古代猪文TimeLimit:1SecMemoryLimit:64MBSubmit:1525Solved:627[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风
AaronPolaris·2016-02-10 23:12

bzoj1951【SDOI2010】古代猪文

1951:[Sdoi2010]古代猪文TimeLimit: 1Sec  MemoryLimit: 64MBSubmit: 1525  Solved: 627[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前，在山的那边
AaronGZK·2016-02-10 23:00

bzoj1951: [Sdoi2010]古代猪文

集各比较重要的数论定理于一身的题如果没学过快速幂、费马小定理、lucas定理、中国剩余定理的，请出门右转文化课，OI不适合你，请出门左转自行百度/google学完了这题就是大傻逼题了另外注意特判G=P时，费马小定理不成立，直接输出0#include #include #include #include #include #include #definelllonglong usi
wangyurzee·2016-02-05 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他