NO CATEGORY
一类带负圈的最小费用流
之前复习网络流的时候好像没有复习扎实,把这玩意漏掉了。
事实证明,“就看看而不写代码”确实挺容易忘的。
NO CATEGORY
CF1575C 题解
赛时想着用卷积处理散块,但不知道如何避免重复统计的问题,赛后看到题解做法大受震撼,故记录一下。有时一个观察能帮你省掉很多东西。
NO CATEGORY
CF1770G 题解(分治 NTT 在格路计数中的应用)
之前没有接触过这方面的应用(没想到分治 NTT 这么强大),故记录一下。
NO CATEGORY
CF1172F 题解
这题还是想岔了一些,也有可能是图画错了,有些性质观察得并不是很彻底。和题解无限接近了属于是(
NO CATEGORY
ARC135E 题解
不知道如何评价题。
NO CATEGORY
ARC117E 题解
这题让我没什么头绪。想到过使用前缀和来转换,但
NO CATEGORY
杭州中超联赛战前培训(上)
2022.11.29
今天前两题其实都不算难,但因为打着打着想下班了,就只写了 T1 和 T3 的一点分,没有认真思考 T2。
NO CATEGORY
洛谷 P8340 山河重整 题解
一道很有启发意义的数数题。
NO CATEGORY
洛谷 P3642 烟火表演 题解
本题就当是对 Slope trick 的入门了。