linghusama

摘要： 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 阅读全文

摘要： 滴！第100篇博客记录！ 阅读全文

摘要： 组合数学与计数复习 前言： 自从发现，每次打 codeforces 或者模拟赛，看到“方案数mod 998244353”就直接跳过了， 这一次为了突破此类题，所以专门对其进行复习。 题单：（洛谷） 链接 硬核知识： 加法原理和乘法原理 感觉就是同类的是加和，互不影响的是乘法。 这个东西常常应用在dp 阅读全文

摘要： 在CF上比赛中反映出的问题总结 目录在CF上比赛中反映出的问题总结总是存在的问题：Educational Codeforces Round 156 (Rated for Div. 2)(较好发挥888名）结果做出了前三道题总结方向：Codeforces Round 902 (Div. 2, base 阅读全文

摘要： CF1142D Foreigner题解 前言： 题目含义真的好难理解呜呜。 遇到的 dp 套 dp 的第三题，所以深入进行了理解。 参考博文：https://www.cnblogs.com/AWhiteWall/p/16479483.html 题意简化： 先定义了不充分。 首先数字 $[1,9]$ 阅读全文

摘要： P5892 holiday 假期题解 前言： 如果您想要过这一道题，需要的前置条件： 知道什么是决策单调性。 知道可持久化线段树怎么找前 $k$ 大。 有耐心看很多文字。 对于第二点，如果您不会的话，可以参考我的学习笔记（专门为过这道题做的）。 链接：https://i.cnblogs.com/po 阅读全文