Radiumlrb

2016年10月4日

摘要：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 阅读全文

posted @ 2016-10-04 17:53 Radiumlrb 阅读(201) 评论(0) 推荐(0)

转载乘法逆元

摘要：数学公式支持不能。。只能截图 b在模m 下存在逆元的条件： b与m互质（即gcd（b,m） == 1 ）。求逆元又分三种方法，拓展欧几里得法，欧拉函数法，费小马法。从一般到特殊吧： 1、拓展欧几里得法：要求：a与m互质。代码： 2、欧拉函数法要求：b与m互质。代码： 3、费小马定理法代阅读全文

posted @ 2016-10-04 17:14 Radiumlrb 阅读(272) 评论(0) 推荐(0)

51Nod 1136 欧拉函数 Label:数论

摘要：对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。对正整数n，欧拉函数是少于或等于n的数中与n互质的数阅读全文

posted @ 2016-10-04 14:58 Radiumlrb 阅读(267) 评论(0) 推荐(0)

CDOJ 435 (SCOI 2011) 糖果 Label:差分约束系统

摘要：糖果 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit Status 幼儿园里有NN个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但阅读全文

posted @ 2016-10-04 12:41 Radiumlrb 阅读(196) 评论(0) 推荐(0)

2016年10月3日

51Nod 1256 乘法逆元 Label:exgcd

摘要： 1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出2 阅读全文

posted @ 2016-10-03 15:23 Radiumlrb 阅读(239) 评论(0) 推荐(0)

51Nod 1046 A^B Mod C Label:快速幂

摘要：给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 阅读全文

posted @ 2016-10-03 15:08 Radiumlrb 阅读(179) 评论(0) 推荐(0)

QAQ 某些内容被河蟹！！！洛谷 P1082 同余方程 Label：数论 exgcd

该文被密码保护。阅读全文

posted @ 2016-10-03 13:36 Radiumlrb 阅读(3) 评论(0) 推荐(0)

CDOJ 1437 谭松松的旅游计划 Label:倍增LCA && 最短路

摘要：谭松松的旅游计划 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 谭松松是一个爱旅游的人，他非常的热爱旅游，即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成，阅读全文

posted @ 2016-10-03 12:58 Radiumlrb 阅读(267) 评论(0) 推荐(0)

CDOJ 1431 不是图论 Label：Tarjan || Kosarajn

摘要： Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Description 给出一个阅读全文

posted @ 2016-10-03 12:50 Radiumlrb 阅读(207) 评论(0) 推荐(0)

2016年10月2日

cdoj 1328 卿学姐与诡异村庄 Label:并查集 || 二分图染色

摘要：卿学姐与诡异村庄卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 日复一日，年复一年，春去秋来。卿学姐终于从天行廖那里毕业啦。出山的卿学姐首阅读全文

posted @ 2016-10-02 11:06 Radiumlrb 阅读(345) 评论(0) 推荐(0)

公告