考了考试才发现自己还是个彩笔,心态爆炸
T1以为是在dfs树上求最大k条不相交路径和,但是我不会,结果正解是点双连通分量+圆方树+dp,具体怎么做还不太清楚,先学学点双连通分量和圆方树再说吧。
T2好像是一堆板子题,暴力好像有20分的样子,但是我不会求组合数取模。
T3连题面都看不太懂,心态爆炸,然后什么都没写就弃疗了
学了学splay结果连模板题都写不对,太菜了
标签:blog 双连通 组合 play 双连通分量 dfs 考试总结 模板题 splay
考了考试才发现自己还是个彩笔,心态爆炸
T1以为是在dfs树上求最大k条不相交路径和,但是我不会,结果正解是点双连通分量+圆方树+dp,具体怎么做还不太清楚,先学学点双连通分量和圆方树再说吧。
T2好像是一堆板子题,暴力好像有20分的样子,但是我不会求组合数取模。
T3连题面都看不太懂,心态爆炸,然后什么都没写就弃疗了
学了学splay结果连模板题都写不对,太菜了
标签:blog 双连通 组合 play 双连通分量 dfs 考试总结 模板题 splay
原文地址:https://www.cnblogs.com/hinanawitenshi/p/8496283.html