摘要：
题目描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。小Y找到 阅读全文
摘要：
不得不承认，day3比前两天体验好多了。 可能是适应了HZ的天气，身体各方面都舒服了不少。 虽然还是没有游戏打，也没时间看书，但是总体上好了很多。 但是我还是好菜啊。 本来今天早上讲的东西是我还算擅长的容斥，当然还有垃圾DP。 当然gls坐在我旁边，所以我全部都理解的非常清楚。 听说下午有考试我还兴 阅读全文
摘要：
背景 我！终于学会孙子定理了！！！！！！！！！！！！！！！！！！！！！！！！！！！ 好难啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ QAQ 中国剩余定理 中国剩余定理又名孙子定理。 在了解中国剩余定理之前，我先放出之前终止了我很长时间的懵逼的一段话。 中国剩余定理介绍 阅读全文
该文被密码保护。 阅读全文
摘要：
最近在补数论的知识，然后发现其实很多地方都要用到逆元。 所以我来了，写篇博客证明一下我其实是会的。【假的 参考自【洛谷日报第30期】。 乘法逆元 首先，假设你会扩展欧几里得（exgcd）的话，那么乘法逆元就很简单了。 首先看一下定义： 在(mod p) 意义下（ p 是素数），如果 a*a'=1 ， 阅读全文
摘要：
因为我数论比较特别菜，所以我是看了别人的博客之后才来写自己的理解的。 并且时间紧急，环境简陋，于是公式什么的我就直接抄了【所以变量名什么的也就一样了。 Lucas Lucas是用于解决一些组合数取模运算的定理，常常在阶乘无法解决的时候我们会想到ta。 在了解Lucas的实现方法之前，我们先来证明一个 阅读全文