NO CATEGORYcountingmin-max 容斥

AGC038E 题解


这完全是能力范围内的题。日常做题时还是要多想一想,多尝试尝试,多用几种不同的解法,因为考场上没有看题解的机会。

READ MORE +
NO CATEGORYgraph theoryflow

一类带负圈的最小费用流


之前复习网络流的时候好像没有复习扎实,把这玩意漏掉了。

事实证明,“就看看而不写代码”确实挺容易忘的。

READ MORE +
NO CATEGORYcounting

CF1575C 题解


赛时想着用卷积处理散块,但不知道如何避免重复统计的问题,赛后看到题解做法大受震撼,故记录一下。有时一个观察能帮你省掉很多东西。

READ MORE +
NO CATEGORYcountingpoly

CF1770G 题解(分治 NTT 在格路计数中的应用)


之前没有接触过这方面的应用(没想到分治 NTT 这么强大),故记录一下。

READ MORE +
NO CATEGORYDS

CF1172F 题解


这题还是想岔了一些,也有可能是图画错了,有些性质观察得并不是很彻底。和题解无限接近了属于是(

READ MORE +
NO CATEGORYgreedy

ARC135E 题解


不知道如何评价题。

READ MORE +
NO CATEGORYcounting

ARC117E 题解


这题让我没什么头绪。想到过使用前缀和来转换,但 的变化量看上去非常难以处理。最后发现是一个从未见过的 DP 模型,果然 ARC 题还是有学习价值的(前提是找得到好题)。

READ MORE +
NO CATEGORY游记

杭州中超联赛战前培训(上)


2022.11.29

今天前两题其实都不算难,但因为打着打着想下班了,就只写了 T1 和 T3 的一点分,没有认真思考 T2。

READ MORE +
NO CATEGORYcounting

洛谷 P8340 山河重整 题解


一道很有启发意义的数数题。

READ MORE +
NO CATEGORYDPSlope trick

洛谷 P3642 烟火表演 题解


本题就当是对 Slope trick 的入门了。

READ MORE +