会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Radiumlrb
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
24
下一页
2016年10月19日
初赛复习 //附复习资料
摘要: 数组排序 1 //任意交换!! 1 求最小交换次数怎么做 2 你求出每个数最终的位置 3 比如说第一个数,最终它要在第三个 4 第三个数,最终要在第六个 5 第六个数最终在第一个 6 这样形成了一个一个环 7 若干个环 8 每个环需要至少交换(环的大小-1)次 9 就是1 3 6这三个东西互相交换,
阅读全文
posted @ 2016-10-19 11:40 Radiumlrb
阅读(190)
评论(0)
推荐(0)
2016年10月4日
51Nod 1079 中国剩余定理 Label:数论
摘要: 一个正整数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
阅读(219)
评论(0)
推荐(0)
转载 乘法逆元
摘要: 数学公式支持不能。。只能截图 b在模m 下存在逆元的条件: b与m互质( 即gcd(b,m) == 1 )。 求逆元又分三种方法,拓展欧几里得法,欧拉函数法,费小马法。从一般到特殊吧: 1、拓展欧几里得法: 要求:a与m互质。 代码: 2、欧拉函数法 要求:b与m互质。 代码: 3、费小马定理法 代
阅读全文
posted @ 2016-10-04 17:14 Radiumlrb
阅读(293)
评论(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
阅读(295)
评论(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
阅读(217)
评论(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
阅读(263)
评论(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
阅读(204)
评论(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
阅读(292)
评论(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
阅读(222)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
···
24
下一页
公告