allforgod

摘要： #6089. 小 Y 的背包计数问题 思路 一道思维量很高的 DP 计数。 注意到是恰好为 \(n\)。由于数据量很大，因此暴力会 T 飞。 发现这个物品的个数限制很有规律，考虑利用一下。 发现对于体积大于 \(\sqrt n\) 的物品，我们不可能将其用完，也就是说我们可以将这个问题分成两部分：体 阅读全文

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

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

摘要： 考的最好的一集。 题完全不困难。考的还行的主要原因是没有挂分，一路写的很顺没什么卡顿。（同时也可能是题目的码量都不巨大，主要都是思维含量） T1 实际上的 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)\)。 可能有点拓展性？比如说开值 阅读全文