[POJ2492]A Bug's Life

题目大意 题目链接。题目大意有点污= =,不过也非常的有趣哈。 就是给你n个虫子的交配记录,问你这些虫子中有没 […]

并查集 介绍

闲话 这篇只能算上是一个简略的介绍。我最初接触并查集是初中在学最小生成树时,不禁感叹其高效,感谢当时的师傅少峰 […]

想起一些

在上海 记得去年在上海忙自招的时候,一直和同行的好友们吐槽时间安排的不合理。反正就那么过去了,考得也还算顺利。 […]

Lucas定理

关于卢卡斯定理 卢卡斯定理用于求组合数取模,当 过大时,效率十分高效。 大家在网上的博客上一般可以看见卢卡斯定 […]

小技

按位相乘 所谓的按位相乘,用在两个大数相乘取模。可能两个大数和取模的数都在类型内,但是乘起来可能就会爆类型。所 […]

递推求逆元

问题 对于一个奇素数 求 中所有数的逆元。 公式 在这里把 的逆元表示成 则有 其中显然有这同时也是递推的边界 […]