数论
「题解」「GXOI&GZOI2019」逼死强迫症 obs
GXOI&GZOI2019 Day2 T1。
数据应该可以加强到 \(n\leq 10^{500000}\)。
题目链接: GXOI&GZOI2019 Day2 T1、Luogu P5303、LibreOJ 3086。
Continue reading…「OI」斯特林数 Stirling
斯特林数是 \(n^p\) 与 \(n^{ \underline{0}, \underline{1}, \cdots, \underline{ p } }\)(\( n \) 的下降幂)之间联系的纽带。
未完待续。
Continue reading…「题解」「SDOI2012」棋盘覆盖
SDOI2012 Round 1 Day 1 T2,一道 网络流 + 高精度 + 轮廓线 \(\texttt{dp}\) 的三合一的毒瘤题目,推荐大家不要来做。
题目链接:Luogu P6407、BZOJ 2706、SDOI2012 Round 1 Day 1 T2。
Continue reading…「OI」生成函数 Generating Function
生成函数(generating function),又称母函数,是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。
阅读更多「题解」machine
machine 一道数论题目。
Continue reading…
近期评论