mydcwfy's Blog

Posted on
Symbols count in article: 1.9k Reading time ≈ 4 mins.

同步发表于 P4195 题解。

Read more »

Posted on
Symbols count in article: 1k Reading time ≈ 2 mins.

比较简单的前置知识。

Read more »

Posted on
Symbols count in article: 3.6k Reading time ≈ 8 mins.

比较简单的前置知识。

Read more »

Posted on
Symbols count in article: 4.3k Reading time ≈ 9 mins.

比赛记录：ABC Accepted，Scores：1645，Rank #727（似乎有点巧，Fly727，Rating 829 -> 1239。

改题进度：ABCD Accepted。

Read more »

Posted on
Symbols count in article: 7k Reading time ≈ 15 mins.

这里总结了一些以前没有写过的知识点（主要是因为知识点比较少，就不专门写了），同时对于考纲内的知识点，会附上一些自己的看法。可能有纰漏，望读者指出。

Read more »

Posted on
Symbols count in article: 9.2k Reading time ≈ 20 mins.

和后缀自动机几乎是字符串最难的两个专题了。

注意很多题不能相互替代。

Read more »

Posted on
Symbols count in article: 17k Reading time ≈ 37 mins.

本人由于以前看过一些书，对一些知识有一定的了解，所以这里只讲自己不懂的知识和例题。

对于基础的算法，可能也会有简略的讲解。

Read more »

Posted on
Symbols count in article: 904 Reading time ≈ 2 mins.

同步发表于 P3755 题解。

Read more »

Posted on
Symbols count in article: 4.2k Reading time ≈ 9 mins.

同样可以使用二维树状数组。

Read more »

Posted on
Symbols count in article: 5.8k Reading time ≈ 13 mins.

同步发表于 P5236 题解。

Read more »

Posted on
Symbols count in article: 9.8k Reading time ≈ 21 mins.

题型有两种：精确覆盖与重复覆盖。

Read more »

Posted on
Symbols count in article: 5.9k Reading time ≈ 13 mins.

分为两种：基于连通性的 DP（棋盘式）和集合式（表示一个元素是否在集合内）。

Read more »

Posted on
Symbols count in article: 4.2k Reading time ≈ 9 mins.

比较灵活的一种 DP，复杂度比较高。

Read more »

Posted on
Symbols count in article: 4.3k Reading time ≈ 9 mins.

题型多而杂，我们通过学习例题的方式看一下。

Read more »

Posted on
Symbols count in article: 6.9k Reading time ≈ 15 mins.

比较套路的一种 DP。

Read more »