02 2025 档案
摘要:OI 数学重修 注: 很多东西没来得及写例题和代码,以后遇到会补上 想了一下虽然还有很多没写完,但是这两天要开数学了,决定后面的分成一个一个博客写然后在这挂链接,所以发出来了。 主题是看着 oi-wiki 写的,但细节上尤其是证明部分不太一样,毕竟也不是什么教学性质的,权当一个学习笔记罢了,所以可能
阅读全文
摘要:建议看: cmd:从拉插到快速插值求值 拉格朗日插值 首先我们知道一个事是: 个不同点可以唯一确定一个 次多项式 。 那么当你知道了这 个点之后就可以通过拉插插出这个多项式是啥。 定义: 对于 个点 ,我们希望找到
阅读全文
摘要:2025省选模拟9 致敬造数据的人 T1、 Delov 的 npy 们 原 AGC031E 这个数据范围看着就像网络流,但是建模非常困难,按照原题意无法建出能用网络流解决的图,所以就需要转化题意。 转化题意自然要考虑那些限制,对于一个限制 横坐标小于等于 的特定时刻最多选 $ b_
阅读全文
摘要:来自aakennes的新年祝福(欢乐赛) A. 字符串会上树 直接模拟。 (因为没关 freopen 吃了 10 发罚时) B. 挖宝石 直接上 bitset 即可,对于不是 0 的限制,多记一个 即可,最后看 不是看 。 C. 电梯系统 考虑每多一层,该层就要向
阅读全文