02 2025 档案

一个结论
摘要：一个结论 rt 定义一个长度为 $ n $ 的序列 $ A \langle a_1,a_2,a_3, \cdots , a_n \rangle $ ，表示有 $ a_i $ 个 $ i $ 。 对于两个这样的序列 $ A , B $ ，如果他们满足 1、 $ | \sum_{i=1}^n a_i i 阅读全文
posted @ 2025-02-16 21:48 lzrG23 阅读(108) 评论(14) 推荐(3)
FFT & NTT & FWT
摘要：只是学习笔记，真心推荐 cmd ，他讲的真的细到把所有的前置知识都讲了一遍。 \[FBI \ WARNING：本篇 NTT 部分非常不完善 \]FFT & NTT & FWT 大杂烩 首先我们引入卷积的概念，对于两个多项式进行卷积，形如： \[F(x) = f(x) \oplus g(x) \]有 阅读全文
posted @ 2025-02-09 20:37 lzrG23 阅读(594) 评论(22) 推荐(5)
oi-math 重修 （upd：求导中的四则运算与复合函数求导）
摘要：OI 数学重修 注： 很多东西没来得及写例题和代码，以后遇到会补上 想了一下虽然还有很多没写完，但是这两天要开数学了，决定后面的分成一个一个博客写然后在这挂链接，所以发出来了。 主题是看着 oi-wiki 写的，但细节上尤其是证明部分不太一样，毕竟也不是什么教学性质的，权当一个学习笔记罢了，所以可能 阅读全文
posted @ 2025-02-07 15:59 lzrG23 阅读(250) 评论(6) 推荐(3)
学习笔记：拉格朗日插值
摘要：建议看： cmd:从拉插到快速插值求值 拉格朗日插值 首先我们知道一个事是： $ n+1 $ 个不同点可以唯一确定一个 $ n $ 次多项式 。 那么当你知道了这 $ n+1 $ 个点之后就可以通过拉插插出这个多项式是啥。 定义： 对于 $ n $ 个点 $ (x_i,y_i) $ ，我们希望找到 阅读全文
posted @ 2025-02-07 07:42 lzrG23 阅读(116) 评论(0) 推荐(4)
2025省选模拟9
摘要：2025省选模拟9 致敬造数据的人 T1、 Delov 的 npy 们 原 AGC031E 这个数据范围看着就像网络流，但是建模非常困难，按照原题意无法建出能用网络流解决的图，所以就需要转化题意。 转化题意自然要考虑那些限制，对于一个限制 横坐标小于等于 $ a_i $​ 的特定时刻最多选 $ b_ 阅读全文
posted @ 2025-02-05 20:28 lzrG23 阅读(82) 评论(5) 推荐(2)
来自aakennes的新年祝福(欢乐赛)
摘要：来自aakennes的新年祝福(欢乐赛) A. 字符串会上树 直接模拟。 （因为没关 freopen 吃了 10 发罚时） B. 挖宝石 直接上 bitset 即可，对于不是 0 的限制，多记一个 $ k $ 即可，最后看 $ k $ 不是看 $ 0 $ 。 C. 电梯系统 考虑每多一层，该层就要向 阅读全文
posted @ 2025-02-03 21:46 lzrG23 阅读(59) 评论(0) 推荐(3)