摘要：
超市T2计划总结 目录超市T2计划总结声明：刷题：三国游戏：T1尼克的任务：T2卖萝卜：T1剔除多余括号：T2引水入城：T3Medium Design :T3加工生产调度:T2方圆幂积：T3打地鼠：T1取相片：T3Rmq Problem / mex:T2Peaks：T3Doremy's Connec 阅读全文
摘要：
在CF上比赛中反映出的问题总结 [toc] 总是存在的问题： 总想把前面的做对，浪费了宝贵的时间AC后面的 Educational Codeforces Round 156 (Rated for Div. 2)(较好发挥888名） 结果做出了前三道题 总结方向： 这一次说实话个人感觉还是可以，总共用 阅读全文
摘要：
模板大复习 目录模板大复习字符串：manacher找回文重点：kmp找broader图论相关：温馨提示：注意看好边是有向还是无向！floyd全源最短路djkstra最短路：SPFA最短路点双：边双：差分约束：二分图最大匹配/最小覆盖。最大流（dinic)树型结构：线段树：树状数组：平衡树（非旋tre 阅读全文
摘要：
第一次真的想骂人。 当然骂人也要有点素质，我不会人身攻击，测试学校也隐藏了。 今天打了这个 号爸组 出的题目。 本来还好好的，看了一眼题目描述中，T3和T4强调了子任务捆绑测试，所以我自然就以为T1T2没有捆绑。 然后我T1认认真真打了很久，T2马马虎虎打了很久，因为不知道是否正确，但是大样例乱过。 阅读全文
摘要：
[HNOI2010] 取石头游戏 前言： 个人感觉这道题很有难度，很有思维，这种博弈方式也值得积累。 正文： 确定博弈：首先你得知道，很多博弈题目都是假的，可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大，但是实际上为了让自己得分更大，就必须让对方在对方的回合中取的少一些。因此这肯定是博 阅读全文
摘要：
二分图博弈 什么是二分图博弈： 两个人博弈，每一次自己结束一定会轮到对方，并且自己某个状态选择后对方可以选择的状态是一个区间。 结论： 二分图博弈，作为起点的一方要是选择状态 \(P\)，若状态 \(P\) 一定在最大匹配上，则先手必胜，反之，先手必败。 这里的胜败表示的是“不能继续转移的人”失败。 阅读全文
摘要：
Exhausted? 题解 前言： 看本篇题解，您如果想要掌握所有知识点的话，请您先去了解下什么是霍尔定理，当然如果可以的话，可以去看看我的这个博客。 涉及的算法和思想知识点： 线段树、扫描线。 霍尔定理。 较少的容斥原理。 正文： 理论分析： 从简单入手：我们想想，要是值域再小一点的话，我们可以怎 阅读全文
摘要：
APIO 斑斓之地题解 洛谷题解区域应该有我的这篇博客哦 前言： 这一道题目涉及到的算法主要是主席树，思想主要是平面图（欧拉定理）以及简单的容斥原理。如果您想要真正掌握这道题所涉及的知识点，请您先去了解这个定理以及明晰主席树的代码打法。 正文： 注明：为了表示方便，我们把蛇蛇经过的点叫做黑点吧。不经 阅读全文
摘要：
Hall 定理： Hall定理： 设一个二分图，V1<=V2。 则V1能完美匹配的条件是，对于所有点集S属于V1，V1能到达V2的点集S2，满足S2>=S1 ex_Hall定理： 设一个二分图，V1<=V2 则，这个图的最大匹配ans=min(|V1-S1|+|S2|)=|V1|-max(|S1|- 阅读全文
摘要：
主席树与二维数点问题 前言： 自己在网上搜索了很久，都没有看到具体是怎么维护的，下课问了下，一下就点醒了。 正文： 先考虑主席树和二维数点有什么关系。 我们可以将y轴看成一个时间轴。 我们查询y1-y2之间的数字时，其实就是查询这些版本下的x1-x2的区间和，最后由于可加性，直接差分相减即可。 然后 阅读全文
摘要：
主席树学习 （无详细讲解过程，因为思想很简单） 目录主席树学习背景：可持久化线段树（主席树）模板：静态区间第k大更多应用：（其实就是加了一点其他模板）和树dfs一起出：一些总结：更新内容(2023/10/25)区间修改（持久化tag)更新内容(2023/10/29)可持久化并查集 背景： sensi 阅读全文
摘要：
逆天CSPS总结 总体上： 怎么说呢，真的很逆天，T1竟然读题的问题！！！ 这一次不是代码能力，而是做题策略和阅读能力问题。 具体上： 看完T1：这不纯纯水题吗？这不暴力枚举就好了啊！但是呢？题意错了。 我个人认为，一个正确的密码需要一直拨动同一列/同两列来达到其他所有状态。这个在样例和大样例都是o 阅读全文