oberzhang

摘要： 1.斜率优化dp 以例题P3628 [APIO2010] 特别行动队 设\(f[i]\)为以\(i\)结尾最大的修正战斗力 易得状态转移方程\(f[i]=max(f[j]+a*(s[i]-s[j])^2+b*(s[i]-s[j])+c)\) 其中\(1 \le j \le i-1\) 把方程化简得: 阅读全文

摘要： 20240806 课件 marp: true math: mathjax 数论入门 整除、同余、数论函数、素数………………………… by RenaMoe 不讲证明的地方是因为用处不大而且俺也不会，请自行了解。 想要严谨而系统的学习 OI 相关的数学知识的话，建议读《具体数学》。 基础概念 oi wi 阅读全文

摘要： 20240806 kmp manacher ac自动机 20240806 线性求逆元 假设我们求取\(n\)关于质数\(p\)的逆元，即求取\(n^{-1}\) 我们设\(a= \lfloor \frac{p}{n} \rfloor , b=p\bmod n\)。则有 $a*n+b\equiv 0 阅读全文

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