精选文章
算法
好玩的技术
-
区间dp在算法竞赛中的应用
主要看一些问题，(ICPC Kunming 2020 C, Cities)，(CSP-S 2021, 括号序列)，(CERC 2014 L, Outer space invaders)，区间dp有时候考虑平面作图，能简化问题
1小时前 -
数位dp（二）
Thue-Morse 序列，考虑一个数二进制表示中，1的个数的奇偶性，两道例题，分别是(CCPC Changchun 2020 D, Meaningless Sequence)，(CCPC Jinan 2020 L, Bit Sequence)
3周前 -
数位dp（一）
数位dp的写法，以及常见的问题，比如求字典序大于某个值的，满足特定条件的数，或者是求下一个满足某些条件的数，数位dp其他的应用还包括背包数位dp，二进制拆分dp，01背包问题的后缀最大值的写法
1个月前 -
树形dp在算法竞赛中的应用
树形dp在XCPC中考察的比较多，2021的南京站 Crystalfly，2020的南京站 Monster Hunter，2020 秦皇岛 K 题 Kingdom's Power，此外重点考察的还有，树上计数，dp计数问题
1个月前 -
-
所有文章
-
算法
区间dp在算法竞赛中的应用
2024-07-06 0 1 0 0 -
算法
数位dp（二）
2024-06-13 0 62 0 0 -
算法
数位dp（一）
2024-05-28 0 69 0 0 -
算法
树形dp在算法竞赛中的应用
2024-05-26 0 72 0 0 -
算法
树上动态规划（路径问题）
2024-05-16 0 90 0 0 -
算法
树形动态规划（树形背包）
2024-05-05 0 135 0 0 -
算法
双连通分量的一些例子
2024-05-03 0 83 0 0 -
算法
无向图的割点，割边，双连通分量
2024-05-01 0 139 0 0 -
算法
图的连通性，有向图强连通分量
2024-04-27 0 112 0 0 -
算法
可以用平衡树解决的问题
2023-09-24 1 281 1 0
