08 2017 档案

数论-朴素卢卡斯(Lucas)模板
摘要：montgomery() 函数计算 t1^t2 % p 的值. 阅读全文
posted @ 2017-08-26 23:41 derchg 阅读(187) 评论(0) 推荐(0)
数论-二分快速幂（Montgomery 算法）模板
摘要：返回 a^b mod c 的值 阅读全文
posted @ 2017-08-26 23:34 derchg 阅读(155) 评论(0) 推荐(0)
数论-扩展欧几里德算法模板
摘要：求解二元一次不定方程 mx + ny = gcd(m, n) 计算出 d = m mod n 和一组根 (x, y) . 阅读全文
posted @ 2017-08-26 23:32 derchg 阅读(189) 评论(0) 推荐(0)
比赛-某训练赛 Round1 (Aug, 2017)
摘要：题目依次为 NKOJ 上 P3496 P4236 P3774 P2407 1.数三角形 方法很多, 比如推出三边 x y z 的限制关系, 然后加加减减得到计算式子 不过也可以用观察法, 暴力计算出 n 为 1 至 13 对应的结果为: 0 0 0 1 3 7 13 22 34 50 70 95 1 阅读全文
posted @ 2017-08-23 02:49 derchg 阅读(343) 评论(0) 推荐(0)