近期题单归总
条评论UPD
哎济南已经凉凉啦。
好像还是CF题目最贴近Cu牌。
看来我最多过一轮这样的专题了解知识点。
背景
最近自己做了一下真题,加上和队友合作了一场ICPC2019年的真题。
感觉有点凉啊。
不知道还能不能摸到Cu尾巴。
现在陷入一个不知道开哪方面题目去写好。
数据结构又想开一下,字符串又想开一下。
就先放到这里做一轮吧。字符串看起来少一点近期开一把,数据结构我就开线段树好了。
图论和计算几何那边我选择相信队友。
至于数论和动态规划嘛…大家一起想=_=,都差不多的(麻了)。
题单
数据结构(赛前回顾)
就主要写写线段树吧。
因为银川站一个区间加线段树我居然交了一发罚时罚时罚时啊啊啊啊啊!
*线段树(简单)
🆗POJ2182(单点修改+区间询问)
🆗HDU1166(单点修改+区间询问)
🆗HDU1394(单点修改+区间询问,逆序对)
🆗HDU1698(区间赋值+区间询问)
*线段树(中等)
🆗LG4513(单点修改+最大子段和)
🆗HDU1540(单点修改+最大连续子段(同层节点关系维护))
图论题单
二分图
HDU1083
HDU3729
HDU5727 (稍难)
最短路
POJ1860 (差分约束)
POJ3259 (差分约束)
HDU1874(状压最短路)
HDU1596(状压最短路)
Tarjan
HDU3861 (贪心)
HDU3072 (最小路径覆盖)
HDU3836(加边变为强连通)
HDU1530(强连通+最大团)
拓扑排序
POJ1270 (拓扑序基础入门,重要)
HDU4857 (反向图)
HDU1811 (并查集+拓扑排序)
剩下的
HDU3394(点双连通)
HDU4587(无向图割点)
HDU3376(费用流)
HDU3251(最小割)
HDU3549(Dinic)
HDU4081(拓展,次小生成树)
HDU3062(2-SAT)
HDU1824(2-SAT)
HDU1878(无向图,判断回路)
HDU1116(有向图,判断连通性)
字符串
基本操作
HDU6103(尺取法,反转字符串)
HDU4080(字符串哈希)
HDU4622(字符串哈希,较难)
HDU1251(字典树模板)
KMP
HDU1686
HDU1711
HDU2222
HDU2896
HDU3065
HDU3336
HDU2594(exKMP,求公共前缀+后缀子串)
AC自动机
HDU2243
HDU2825
HDU2296 (AC自动机+状态压缩)
后缀树&后缀数组
HDU5769(后缀数组)
HDU3948(回文串)
HDU4691(最长公共前缀)
HDU5008(第$k$小子串)
HDU4416(后缀自动机)