allforgod

该文被密码保护。 阅读全文

摘要： 注意到模拟最大流实际上只在理论上与最大流有关，实际运用中都被看做是 DP。模拟网络流的难点实际上一般都包含发现这道题可以网络流做，因此需要一定的熟练度。 一般而言，模拟最大流都是先将原来一个看作很不可做的东西简化为网络流模型，然后根据最大流等于最小割，直接抛弃掉这个流的实际含义转而通过连通性来直接得 阅读全文

摘要： 欧拉通路是一个在小学就了解的东西，也就是一笔画。要求是构造一种方案使得在图中的每一条边都被经过恰好一次，其中点不做要求。 而欧拉回路就是要求构造出来的欧拉回路的起点和终点相同。 欧拉通路的判定是所有点的度数都为偶数或者恰好有两个是奇数。 而回路的判定则是要求所有点的度数都为偶数。 需要注意的是一般应 阅读全文

摘要： P6344 [CCO 2017] Vera 与现代艺术 思路 NOIP 模拟赛考到了，但是只会做特殊性质。 注意到关键性质是对于一个限制 \(x\) 和一个询问 \(r\)，那么如果在二进制意义下 \(x\) 的所有较低的位都与 \(r\) 的对应的位一样，那么 \(r\) 就可以被 \(x\) 贡 阅读全文

该文被密码保护。 阅读全文

摘要： P6348 [PA 2011] Journeys（线段树优化建图模板） 线段树优化建图可以通过线段树来表示点与区间、区间与区间间连边。 区间与区间间连边。所以点与区间间连边被包含在这个问题内。这个可以说是线段树优化建图的模板了。 先搬图。@cymrain07 先描述一下如何建树： 将图分为进树和出树 阅读全文

摘要： 这个实际上是一种求最短路的东西。是在边权只有 0 或 1 的有向图上求单源最短路。看起来很没用，但是相对好写。 其基础是双端队列。想法是由于边权只有 0 或 1，那么边权为 0 的边一定比边权为 1 的边更优（松弛没有代价），因此就放到前面先跑。复杂度 \(O(m)\)。 可能有点拓展性？比如说开值 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文