数论
文章平均质量分 81
0xFFF
这个作者很懒,什么都没留下…
展开
-
POJ3126 Prime Path
POJ3126 Prime Path The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of security to change such things every原创 2016-10-13 20:47:27 · 747 阅读 · 0 评论 -
hdu 1134 Game of Connections (Catalan数)
Problem Description This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then,原创 2016-10-15 10:40:24 · 598 阅读 · 0 评论 -
Lucas定理
Lucas定理及其扩展 求C(m, n) % p) (p为素数) 表达式:C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 当p<1e6时原创 2017-03-09 20:20:32 · 544 阅读 · 0 评论 -
poj 1830 开关问题 (高斯消元模板)
开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8188 Accepted: 3239 Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相原创 2017-03-07 19:29:10 · 593 阅读 · 0 评论 -
xtu 1260 Determinant [2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南) A]
xtu 1260 Determinant [2017年中国大学生程序设计竞赛全国邀请赛(湖南) A] 高斯消元求伴随矩阵原创 2017-07-18 08:34:59 · 1335 阅读 · 0 评论 -
uva 1635 Irrelevant Elements [组合数, 唯一分解定理]
uva1635 Irrelevant Elements; 唯一分解定理; 组合数; Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbers ranging from 0 to m − 1. He thinks that standard random number generators are not good enough, so he has invented原创 2017-07-19 13:26:24 · 1215 阅读 · 0 评论