![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Learning
文章平均质量分 80
Owaski
我不是蒟蒻,我是魔芋。
展开
-
弦图与区间图的学习
省选前刷一刷bzoj上的hnoi,结果2008神奇的国度要用到弦图,于是就学习了一下。1.子图:对于图G=(V,E)G = (V,E),有G′=(V′,E′),V′∈V,E′∈EG' = (V',E'), V'∈V, E'∈E为其子图;2.诱导子图:对于图G=(V,E),有G′=(V′,E′),V′∈V,G = (V,E), 有G' = (V',E'), V'∈V, E′={(u,v)|u,v∈V原创 2015-03-18 19:58:00 · 1891 阅读 · 0 评论 -
Lucas定理
抽时间学习下LucasLucas定理: Content: 若满足n,m∈N∗n,m\in N*且PP为素数,则有(除法皆为整除): (nm)=(npmp)∗(n mod pm mod p)\binom{n}{m} = \binom{\frac{n}{p}}{\frac{m}{p}}*\binom{n~mod~p}{m~mod~p}(这是比较容易懂的形式…) Proof: 令: n=ak原创 2015-03-27 17:23:45 · 473 阅读 · 0 评论 -
中国剩余定理
~~~~~~这玩意一直以为很难的......结果看了几十分钟后发现就是个很简单的东西...... ~~~~~~先看一个题目: ~~~~~~x=a1(mod m1)x=a2(mod m2)...x=an(mod mn)\begin{matrix}x=a_1(mod~m_1)\\x=a_2(mod~m_2)\\...\\x=a_n(mod~m_n)\end{matrix}原创 2015-06-08 00:24:34 · 393 阅读 · 0 评论