totorato

该文被密码保护。 阅读全文

摘要： 一道有意思的单位根反演 阅读全文

摘要： 倍增FFT求第一类斯特林数 阅读全文

摘要： 一道不错的生成函数题 阅读全文

摘要： 莫比乌斯反演 阅读全文

摘要： 一道很有意思的高斯消元题 阅读全文

摘要： 二次剩余 "参考资料一" "参考资料二" 对于$x$和$p$如果存在$a\in(0,p)$，满足$a^2\equiv x \pmod p$，则称x为模$p$的二次剩余。 在这里，我们暂时只讨论$p$为奇素数的情况。 有一个性质，二次剩余与非二次剩余的个数均为$\frac {p 1} 2$。如果$p$ 阅读全文

摘要： Problem 有$n$个相互独立的取值在$[0,1]$的随机变量，问其中第$k$小的变量期望是多少？ Solution 之前pkuwc的神仙找我换友链，让我受宠若惊。。 我今天突然翻到他博客里有一篇讲这个东西的 "博客" ，用的什么分步积分，感觉太神仙了。。无限Orz 突然想起之前同学告诉我的一个 阅读全文

摘要： Problem "BZOJ" Solution 算法:二分+扫描线 快要2019年了，就瞎写一篇博客来凑数，不然感觉太荒凉了…… 答案是可二分的，那么二分的依据是什么呢？不妨设当前二分的答案为$mid$，那么考虑自己和木乃伊在$mid$的时间内能够到达的所有格子，组成了一个正方形，如果自己的正方形被 阅读全文

摘要： 水平终于高一丢丢了，所以建了一个博客，可能会写一些题解，总结之类的文章。 阅读全文