摘要：
Description "[CodeVs]谁是赢家" Solution 一道博弈，能在考场上推出正确公式我也很吃惊 很难解释，大概是 首先，每步都是最优解，所以不可能有$God!$ 如果我要先手赢，所以我要我出很大你出很小的情况时最后一次我出一个$2~9$我就大于$n$，而且我出很大你也出很大时你不 阅读全文
摘要：
建议有莫队和待修莫队的基础的人观看 首先，我们要先确定怎么把树分块 以上方法可以稳定的将树分块的大小稳定在$[B,3B]$之间 排序方法是：先按$bl[opt.u]$再按$bl[opt.v]$再按$opt.tim$ 然后我们考虑指针移动， 假设我们做完了路径$u1→v1$， 现在我们要做路径$u2→ 阅读全文
摘要：
Description "[NOI2009]管道取珠" Solution 对于$\sum a[i]^2$ 我们不如把它理解成 一个取珠游戏A和一个取珠游戏B同时举行，当A中的任意一个结果和B中的任意一个结果相同时，我们把它加进方案 f[i][j]表示A游戏中上管道取了i个球，B游戏中上管道取了j个球 阅读全文
摘要：
$$f(x)=\sum^{n}_{i=1}yi (\prod^{n}_{i=1}j!=i\frac{x xj}{xi xj})$$ 阅读全文
摘要：
Simpson公式： $$\int^{r}_{l}f(x)dx\approx\frac{(r l)(f(l)+f(r)+4f(\frac{l+r}{2}))}{6}$$ 自适应Simpson法： 二分枚举精度，就可以了鸭！ 以一道洛谷模板题为例 "LuoGu4525_自适应辛普森法1" cpp in 阅读全文
摘要：
这里是Agakiss的数论学习笔记 数论函数 定义域为$N^{ }$，值域是一个数集的函数 以下数论函数皆用粗体英文字母($\mathbf f、\mathbf g、\mathbf t$)或希腊字母($\mu、\varphi$)表示 基本数论函数 1.欧拉函数： 令$k$为$x$的质因数的个数，则$x 阅读全文