朝花夕拾(一)——一些手法或性质的初识

有时间有心情(那就是没有)就逐渐回顾一下写题的过程中学到了哪些手法。
对于新手来讲每个技巧都是新奇而精妙的。
就按照时光轴这一栏的题目顺序来吧。

1.拓扑序上无环的判定及拓扑序上的dp,cf#541div2D

2.两种关于并查集的手法:1.开虚点的并查集,后来在西北大学校赛题解中才知道是带删除的并查集,那里的动态开点更普适一些;2.合并后需要有先后顺序,则设置l和r数组,f数组也变成fl和fr。这样就是条链集。 cf#541div2F

3.字符串常常转化到26个字母上的操作,cf#541div2E

4.预处理每排是否与上一排相同,用数组记录,为之后的枚举做准备,cf#edu59D

猜你喜欢

转载自www.cnblogs.com/AlphaWA/p/10817053.html