GGrun-sum

摘要： STL 进阶 一、 set,multiset 建议提前熟悉一下指针的用法，不用过多，随便看看就行 大家应该已经学过平衡树了， $ set $ 是一个用平衡树实现的 集合 ，可以实现平衡树基本的 $ ins , del , find ,lower_bound $ 之类，下面是用法表和复杂度（deeps 阅读全文

摘要： 究竟是谁把博客背景改成了我的照片！！！ 阅读全文

摘要： 鉴于最近要组ACM比赛，又加上万恶的CF不仅用不了RMJ，还有半辈子过不了的人机验证，非常影响大家体验，不得不自己造数据。为了免于自己一个一个弄1.in,2.in...... ，去向deepseek学习了一下怎么一次性生成很多数据到一个包里。 主程序 //cr.cpp 主程序 #include<bi 阅读全文

摘要： cdq分治 一种分治方法，主要解决有着过于强大的偏序限制的可离线操作问题。 主要思想 和所有分治思想一样，将一个大问题分为两个小问题，归纳解决小问题，然后计算出其之间的贡献，即可合并为这个问题的答案。 大概是 找到区间[l,r]的mid 解决 [l,mid] , [mid+1,r] 两个小问题 计算 阅读全文

摘要： 退役记 不算意料之外吧，早已接受了。 题外 刚回衡实后，见到了几个以前认识的，问我怎么回来了，说没拿牌子是不是没用，说这一年半白学了。 毕竟是门外汉，说点这个也不奇怪，也懒得和他们解释了。 但是也确实感觉到和不学奥赛的人有很大的隔膜了，个人感觉是个好事。 对于这些人，我的话就是，要我回到刚进学校的时 阅读全文

摘要： 一个结论 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_ 阅读全文