标签:树的直径 正是 prim 背包 ++ 2.2.3 trie 链表 最短路
我上一篇总结已经提到了现在正是开战的时期,现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。
本文中将按照我的熟练程度给知识打分,分越低越紧迫。
出了它的话我肯定可以看出来,但是不确定能不能实现。
这个……我想就不用说了吧……
分治算法的几个经典案例:快排、二分查、归并都是掌握相对还好的几个知识点,二分答案也能看出来但是不一定会验证,个人觉得倍增可能会成为一大坑点。
我说实话我构造还不如我手玩来得快……
很久没码过了,不太确定能达成什么样……
小模拟无压,大模拟……一切随缘吧……
这码量已经很小了……
我就没真正打过一道差分约束……
实际上我想拆开写……$Kruskal$我熟练的不行,但是$Prim$就不是那么稳,$5$和$3$取个平均数吧……
熟练掌握查询祖先、路径压缩、启发式合并(滑稽)
肯定板子想得出来,但我不认为我会用它……一遍$dfs$不就够了吗……
之前并不是很清楚什么是二分图染色……看了之后还是不太懂……
匈牙利全忘了……$Dinic$记得贼清楚……我怎么打分呢……
天天打怎么可能记不清……
真没打过……
什么玩意儿……
快忘干净了……
自以为会打($flag$ $++$)……
只会这一个吧……
惭愧……主讲人也不熟练……尤其是建起线段树之后修改时如何爬链并不很清楚……
不要忘了我的自我介绍!(滑稽)
天天打素数表打疯了(滑稽)
可能要想一会才能打出来的前两个……逆元直接欧拉定理吧……
别问我为什么有这个东西……
正常组合数还是可以的……但是太大可能虚掉?毕竟$Lucas$不是太熟练……
会写是会写,但是什么时候用啊……
不是有$STL$吗?(滑稽)
并不能看出什么时候用……
如果说后面两个那应该还可以,堆要是调库也知道调什么,但是……好久没有手打堆了,鬼知道今年会不会再来一道蚯蚓……
我只说一句话:线段树吊打平衡树无压力!(滑稽)
很熟练,但是不确定出现通配符自己会怂成什么样……
玄学武器当然会用,然而正常情况下哪里有用的机会……结果不太能认出来……
经过几次考试裸的$DP$很熟练了……
我就这些打得好……
就这里怂的要死……根本想不到啊……
这还有不会的……
不是很擅长剪枝……
早忘了……
这都是啥……
我也就这块还可以……
原谅我什么脑洞也没有……恳请$dalao$来几道这样的题虐虐我……
只会单纯搞匹配……扩展应用想不出来……
知道怎么压但经常打不出来……
(所以这么多坑我填的完么……)
标签:树的直径 正是 prim 背包 ++ 2.2.3 trie 链表 最短路
原文地址:http://www.cnblogs.com/Loser-of-Life/p/7327724.html