摘要：
取石子游戏模型集合 平等组合游戏 两人游戏。 两人轮流走步。 有一个状态集，而且通常是有限的。 有一个终止状态，到达终止状态后游戏结束。 游戏可以在有限的步数内结束。 规定好了哪些状态转移是合法的。 所有规定对于两人是一样的。 N状态（必胜状态），P状态（必败状态） 那么我们定义两个状态之间的转换： 阅读全文
摘要：
对于这类题目的特征： 1.排列性质 2.
摘要：
P3736 [HAOI2016] 字符合并 有一个长度为
摘要：
[介绍（百度百科）](笛卡尔树_百度百科 (baidu.com)) 笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围
摘要：
摘要：
这是一篇长篇小说 DAY1 除了DAY4-DAY5个别内容以外，这些都是补的，但是全写完有太多了qwq，挑题写了 树状数组和线段树基础 很多都是一些模板题，太模板的题不再做太多解释 题目： P4062 P6619 P3688 P3157 P10497 P3374 P3368 P4223 P10589 阅读全文
摘要：
区间第k小值 主席树是带入了可持久化思想的线段树 是可以解决动态查找序列上[l,r]区间中的第k小值的一个数据结构 核心思想:动态开点（后面会讲）传统线段树都是值域线段树其实意思就是每个节点都存的是序列上[l,r]的一个区间和，但是考虑我们需要动态处理区间的不是最值，故换一种线段树 主席树一般用的是 阅读全文
摘要：
一道非常好的数学题~ 题意 这里就要夸一下某谷了，翻译的很好，不像我，在CF上用deepl翻译，不够清晰（←全是废话） 分析 先不考虑 bi ，考虑转换为将k个1分配到每一个 bi 中（因为 bi ∈ N*），定义f(x,i) = ai x + x3 ,m = 1 则可以得出 Δf(x,i) = f 阅读全文
摘要：
当我认为最MST（最小生成树）已经没有什么学的了，才发现世界上还有个这个kruskal和prim结合的玩意 Borůvka 运用并查集的思想，先将每一个初始点集初始化为有且只有自己的点集，然后每一次合并都从所有的独立集合出发，找到一条权值最小的（权值相同，则编号最小）连向其他集合的边，然后合并集合， 阅读全文
