随笔分类 -  数论——同余

慈溪中学摸底测试
摘要：A 求组合数 首先咱一开始并没有看到 Q 的数据范围，并且子任务表格里还有一堆 none （？？？） ~~于是整个机房都打算阿了出题人~~ 后来滚回来看的时候 bug 基本都修好了，于是开始挠头发（这个数据范围真是要人命啊 Q 居然可以到 2e9 ...） 但后来看到了这个 m 的范围比较小，于是估 阅读全文
posted @ 2019-09-22 18:37 Jμdge 阅读(237) 评论(0) 推荐(1)
威尔逊定理小讲解
摘要：考虑作者太懒了，博客里面的同余符号都用等号代替 qwq 威尔逊定理 威尔逊定理大概是这么个东西： $$(p 1)!= 1(mod ~~ p)$$ 其中 p 当然是质数辣~ Proof 然后我们考虑证明？ 首先： $$p 1= 1(mod ~~ p)$$ 那么我们只需要证明 $(p 2)!=1 (mo 阅读全文
posted @ 2019-04-23 12:42 Jμdge 阅读(2247) 评论(0) 推荐(2)
题解 SP26045 【GCDMAT2 - GCD OF MATRIX (hard)】
摘要：承接一下 "洛咕" 上的题解，这里基本就是谈谈优化，放个代码的 我们发现这里的常数主要来自于除法，那么我们优化除法次数，把所有的 $n/1...n/s$ （$s=\sqrt n$）存下来，然后归并排（其实就是 merge 一下），最后 unique 去个重，然后就可以进行小常数的数论分块了 话说 m 阅读全文
posted @ 2019-04-09 21:28 Jμdge 阅读(579) 评论(1) 推荐(0)
CF 1138F 超级有意思的一道交互题QVQ
摘要：题意 有一张有向图，由一条长度为 T 的链和一个长度为 C 环组成，但是你并不知道 T 和 C 是多少 图的出发点在链的一段，终点在链的另一端，同时终点与一个环相连，大概有点内向树感觉 现在有 10 个人，你可以每次操作让一些人沿着路径前进一步，然后交互库会返回你多少个点上有人以及上面的人分别是谁（ 阅读全文
posted @ 2019-03-15 10:26 Jμdge 阅读(472) 评论(0) 推荐(0)
关于群论证明费马小定理？
摘要：这篇博客就是讲证费马的，没什么意思。 既然是要用群论证明费马小定理，那么我们先用数论证明一下。 (以下的 p 为一个质数) 首先我们考虑 一个前置定理： 第一个证明 若 $(c,p) =1$ (即 c 与 p 的 gcd 为 1)，且 $ac ≡ bc (mod\ p)$ ， 那么由 $a ≡ b 阅读全文
posted @ 2019-02-22 22:16 Jμdge 阅读(3025) 评论(5) 推荐(1)
逆元知识普及(进阶篇) ——from Judge
摘要：关于一些逆元知识的拓展 刚艹完一道 提高- 的黄题（曹冲养猪） ，于是又来混一波讲解了 ——承接上文扫盲篇 四、Lucas定理(求大组合数取模) 题外话 这里Lucas定理的证明需要用到很多关于组合数的定理知识， 那么关于一些组合数的知识，详情你可以看这里：Binamoto' blog。 再讲讲lu 阅读全文
posted @ 2018-08-15 09:48 Jμdge 阅读(701) 评论(0) 推荐(1)
逆元知识普及(扫盲篇) —— from Judge
摘要：watch out 本文是博主的 csdn 上搬过来的，格式有点崩，看不下去的可以去 博主的 csdn 上看（上面 格式会好很多，并且有些公式也用 $\LaTeX$ update 上去了，但是博主也在 cnblogs 上更新了一下...lateX 都用上了，应该不至于不能看） 最近有点颓废啊,写篇b 阅读全文
posted @ 2018-07-16 09:19 Jμdge 阅读(10795) 评论(5) 推荐(31)