摘要：
一个结论 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 阅读全文
摘要：
只是学习笔记，真心推荐 cmd ，他讲的真的细到把所有的前置知识都讲了一遍。 \[FBI \ WARNING：本篇 NTT 部分非常不完善 \]FFT & NTT & FWT 大杂烩 首先我们引入卷积的概念，对于两个多项式进行卷积，形如： \[F(x) = f(x) \oplus g(x) \]有 阅读全文
摘要：
OI 数学重修 注： 很多东西没来得及写例题和代码，以后遇到会补上 想了一下虽然还有很多没写完，但是这两天要开数学了，决定后面的分成一个一个博客写然后在这挂链接，所以发出来了。 主题是看着 oi-wiki 写的，但细节上尤其是证明部分不太一样，毕竟也不是什么教学性质的，权当一个学习笔记罢了，所以可能 阅读全文
摘要：
建议看： cmd:从拉插到快速插值求值 拉格朗日插值 首先我们知道一个事是： $ n+1 $ 个不同点可以唯一确定一个 $ n $ 次多项式 。 那么当你知道了这 $ n+1 $ 个点之后就可以通过拉插插出这个多项式是啥。 定义： 对于 $ n $ 个点 $ (x_i,y_i) $ ，我们希望找到 阅读全文
摘要：
2025省选模拟9 致敬造数据的人 T1、 Delov 的 npy 们 原 AGC031E 这个数据范围看着就像网络流，但是建模非常困难，按照原题意无法建出能用网络流解决的图，所以就需要转化题意。 转化题意自然要考虑那些限制，对于一个限制 横坐标小于等于 $ a_i $ 的特定时刻最多选 $ b_ 阅读全文
摘要：
来自aakennes的新年祝福(欢乐赛) A. 字符串会上树 直接模拟。 （因为没关 freopen 吃了 10 发罚时） B. 挖宝石 直接上 bitset 即可，对于不是 0 的限制，多记一个 $ k $ 即可，最后看 $ k $ 不是看 $ 0 $ 。 C. 电梯系统 考虑每多一层，该层就要向 阅读全文
摘要：
DAY 1 起床，赶到机房后拿了手机后突然意识到身份证还在 xfg 那，紧急找到 喵喵 然后对手机包疯狂翻找，然后顺利抵达车上到了衡水北站。 路上尝试订电竞酒店，经过一番沟通之后成功拿到三间电竞和一间无电竟。 然后下了火车后到了武大。 报道之后看了看校园里，路上碰见了棕榈树， 9G 问我这是啥树，我 阅读全文
摘要：
2025省选模拟6 T1、 圣诞树 原 cf140E 先说 60 pts 做法： 首先考虑如何处理两层之间的转移。 每两层之间我们只需要用总方案数减去两层重合的方案数即可，对于两层重合的方案数，我们其实并不需要知道具体集合是什么，只需要知道集合的大小，然后乘上一个组合数即可，所以我们需要知道不考虑层 阅读全文
摘要：
2025省选模拟5 T1、 Giao 徽的烤鸭 又是树上问题，选择一个点的代价是 $ w_i $ ，选完所有点之后对于每个点 $ i $ ，找出最大的 $ d $ ，使得 $ d $ 满足 $ dis(j,i) \le d $ 的所有点 $ j $ 全部被选，那么你就可以获得 $ v_d $ 的收益 阅读全文
摘要：
2025省选模拟5 T1、 枇杷树 题意是说每次会使用前面的两棵树通过每棵树各一个点之间连了一条边然后组成一颗新树，我们可以从这个性质入手。 对于每次 $ ans $ 的计算 ， 我们把贡献分开来看，对于一棵树，我们把它分成组成他的两棵树 $ x,y $ ，那么所有点对距离之和可以分为 $ x $ 阅读全文