FxorG

摘要： 考虑随意割边，发现割的边所构成的面应该是相邻的，倘若不相邻就说明还可以再通。 比如说这样。 那么只要选择一条最短路径就好了（即最小割） 那么为什么不是从左上走出去呢？ 或许可以理解为本来平面图就是左上到右下，割的显然不能平行（左上到右下），要有交才算割（大雾），不过知道相反就好了。 https:// 阅读全文

摘要： https://oiwiki.org/ds/lct/ https://www.codein.icu/lct/ https://www.cnblogs.com/flashhu/p/8324551.html https://www.cnblogs.com/cjyyb/p/7499020.html 1 s 阅读全文

摘要： https://darkbzoj.cc/problem/2656 https://www.luogu.com.cn/problem/P2609 $$A[i]=A[\frac{i}{2}],2\mid i$$ $$A[i]=A[\frac{i}{2}]+A[\frac{i}{2}+1],2 \not\ 阅读全文

摘要： https://www.luogu.com.cn/problem/P5485 跟着 ccz 大爷之前的题解顺序开题。 考虑写出每个点时间的一次函数表达式，和 $y_i-y_n,i\in [1,n-1]$，那么就是要求 $\max{\min{y_i-y_n}}$，最小值最大就二分。然后每次可以根据 $ 阅读全文

摘要： 倘若一类高维限制 $f[i+1][]...[]=\sum k*f[i][]...[]$，是不是可以把后面一堆维抽象成一个点，$k$ 抽象成经过当前 2 个点间有 $k$ 条边，或者一条边但有 $k$ 种经过的方式（跑着，爬着，走着……），那么是不是每次转移相当于多经过一条边。答案相当于从起点到终点的 阅读全文

摘要： 能学到很多的题。 如何构造一个序列？ 朴素：按照下标一位一位构造。 特殊：按随机顺序依次在某个元素前后插入。 再特殊：从小到大插入。 这里因为限制是 $a_i\le a_{i-1}+m$，所以从小到大插入很有优势，因为每个数 $x$，仅能插入到 $[x-m,x-1]$ 之后。 因为任意两个数不能相等 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1684E *2100,CCH 的题目功能真好用！ 考虑 $DIFF-MEX$，那么要让 $DIFF$ 尽可能小，$MEX$ 尽可能大。 考虑我们填了最长值域前缀，那么显然我们的每次操作都是不会更劣的。假如把 $MEX$ 后的数填 阅读全文

摘要： https://www.luogu.com.cn/problem/CF283C 根据限制关系建图转化为一条条链不难想到。 转化后，先按最小情况填满，即叶子为 $0$，然后增 $1$ 上去。 考虑让某一个点 $+1$,那是不是这个点到根的路径上的点都要 $+1$？ 于是对于每个点算出来这个贡献做完全背 阅读全文

摘要： 调试题！ *2100 考虑答案由 $\max(x),\min(x),\max(y),\min(y)$ 决定。 于是枚举一个位置，就拿 $x$ 举例吧。 那么就要考虑 $[1,pos]$ 的累加最值，枚举当前 $+-1$，到当前枚举的位置的值，后缀的累加最值加上当前枚举的贡献，三者取个最值，那么就得到 阅读全文

摘要： https://www.luogu.com.cn/problem/CF571B 还是有点厉害的 *2000。 考虑从 1 想起，那是不是 $1+k,1+2k,1+3k...$，那么发现可以按 $\mod k$ 分组，然后你会发现这些组的长度仅有 $\lfloor\dfrac{n}{k}\rfloor 阅读全文