随笔分类 -  数学 - 数论

bzoj 2005 & 洛谷 P1447 [ Noi 2010 ] 能量采集 —— 容斥 / 莫比乌斯反演
摘要：题目：bzoj 2005 https://www.lydsy.com/JudgeOnline/problem.php?id=2005 洛谷 P1447 https://www.luogu.org/problemnew/show/P1447 首先，题意就是求 ∑(1 <= i <= n) ∑(1 <= 阅读全文
posted @ 2018-07-30 00:23 Zinn 阅读(179) 评论(0) 推荐(0)
poj2115 C Looooops——扩展欧几里得
摘要：题目：http://poj.org/problem?id=2115 就是扩展欧几里得呗； 然而忘记除公约数... 代码如下： 阅读全文
posted @ 2018-07-04 19:10 Zinn 阅读(147) 评论(0) 推荐(0)
bzoj3907 网格 & bzoj2822 [AHOI2012]树屋阶梯——卡特兰数+高精度
摘要：题目：bzoj3907：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 bzoj2822：https://www.lydsy.com/JudgeOnline/problem.php?id=2822 bzoj3907： 从网格图的角度很好想啊 阅读全文
posted @ 2018-07-04 17:22 Zinn 阅读(249) 评论(0) 推荐(0)
bzoj2142 礼物——扩展卢卡斯定理
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2142 前几天学了扩展卢卡斯定理，今天来磕模板！ 这道题式子挺好推的(连我都自己推出来了) ，总之就是在 n 个里取 w[1] 个，剩下的里面再取 w[2] 个，再在剩下的里面取... 这里的模 阅读全文
posted @ 2018-07-04 15:43 Zinn 阅读(223) 评论(0) 推荐(0)
bzoj2982 combination——卢卡斯定理
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 卢卡斯定理裸题； 原准备1A来着，结果输出忘了加回车！ 预处理阶乘或者现求都可以，感觉学到了一种现求 C 的写法呢。 代码如下： 阅读全文
posted @ 2018-07-03 21:20 Zinn 阅读(228) 评论(0) 推荐(0)
bzoj1951 [Sdoi2010]古代猪文 ——数论综合
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 题意就是要求 G^( ∑(k|n) C(n,k) ) % p，用费马小定理处理指数，卢卡斯定理处理大组合数，取模用中国剩余定理合并； 好想难写的感觉(其实也不难写？)； 关于中国剩余定理 阅读全文
posted @ 2018-07-03 17:24 Zinn 阅读(205) 评论(0) 推荐(0)
bzoj3240 [Noi2013]矩阵游戏——费马小定理+推式子
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3240 n 和 m 太过巨大，不难想到应该用费马小定理什么的来缩小范围； 总之就是推式子啦，看博客：https://blog.csdn.net/jiangshibiao/article/deta 阅读全文
posted @ 2018-07-02 19:40 Zinn 阅读(190) 评论(0) 推荐(0)
bzoj1407 [Noi2002]Savage——扩展欧几里得
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 看到一定有解，而且小于10^6，所以可以枚举； 判断一个解是否可行，就两两判断野人 i , j 能否满足在寿命内不相遇； 也就是 T*pi + ci ≡ T*pj + cj (mod m 阅读全文
posted @ 2018-07-01 19:26 Zinn 阅读(130) 评论(0) 推荐(0)