随笔分类 -  数学

BZOJ4406 WC2016 论战捆竹竿
摘要：同余系最短路相关的好题 阅读全文
posted @ 2019-05-22 10:53 totorato 阅读(224) 评论(0) 推荐(1)
BZOJ4652 NOI2016 循环之美
摘要：一道莫反及杜教筛好题 阅读全文
posted @ 2019-04-30 22:15 totorato 阅读(227) 评论(0) 推荐(0)
OpenJ_POJ 1058 Guideposts
摘要：一道有意思的单位根反演 阅读全文
posted @ 2019-02-16 15:30 totorato 阅读(331) 评论(0) 推荐(0)
Codeforces960G Bandit Blues
摘要：倍增FFT求第一类斯特林数 阅读全文
posted @ 2019-02-10 13:17 totorato 阅读(129) 评论(0) 推荐(0)
SPOJ JZPLIT
摘要：一道很有意思的高斯消元题 阅读全文
posted @ 2019-01-14 11:38 totorato 阅读(243) 评论(0) 推荐(0)
二次剩余杂记
摘要：二次剩余 "参考资料一" "参考资料二" 对于$x$和$p$如果存在$a\in(0,p)$，满足$a^2\equiv x \pmod p$，则称x为模$p$的二次剩余。 在这里，我们暂时只讨论$p$为奇素数的情况。 有一个性质，二次剩余与非二次剩余的个数均为$\frac {p 1} 2$。如果$p$ 阅读全文
posted @ 2019-01-09 19:27 totorato 阅读(283) 评论(0) 推荐(0)