04 2016 档案

学习近况总结
该文被密码保护。
posted @ 2016-04-26 17:53 W2W 阅读(1) 评论(0) 推荐(0)
乘法逆元（转)
摘要：转自我敬爱的大神：ACdreamers(http://blog.csdn.net/acdreamers/article/details/8220787) 今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数 阅读全文
posted @ 2016-04-20 18:46 W2W 阅读(250) 评论(0) 推荐(0)
51_1228 序列求和（伯努利数）（转）
摘要：转自：http://blog.csdn.net/acdreamers/article/details/38929067 (ACdreamers) 分析：本题题意就是求自然数的幂和，但是它的case比较多。对于求幂和本身就需要的时间复杂度，如果继 续用上述方法来求自然数的幂和，5000个case会TL 阅读全文
posted @ 2016-04-20 18:44 W2W 阅读(450) 评论(0) 推荐(0)
卡特兰数（转）
摘要：Catalan Number 卡特兰数 转自：http://www.mathoe.com/dispbbs.asp?boardid=89&replyid=46004&id=34522&page=1&skin=0&Star=2 Catalan Number 卡特兰数 转自：http://www.math 阅读全文
posted @ 2016-04-20 00:18 W2W 阅读(861) 评论(0) 推荐(0)
51_1118、51_1120 机器人走方格（组合+乘法逆元+卡特兰数+卢卡斯定理）
摘要：1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器 阅读全文
posted @ 2016-04-19 08:24 W2W 阅读(610) 评论(0) 推荐(0)
数论(Primer)
摘要：几个重要需要记住的内容： 1.欧几里得定理（辗转相除法） 2.扩展欧几里得（求ax+by = gcd(a,b)的特解) 3.中国剩余定理 同余方程组 x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 方程组所有的解的集合就是： x1 = N1* 阅读全文
posted @ 2016-04-07 01:35 W2W 阅读(475) 评论(0) 推荐(0)