码迷,mamicode.com
首页 > 其他好文 > 详细

挖坑……

时间:2017-08-09 22:13:28      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:树的直径   正是   prim   背包   ++   2.2.3   trie   链表   最短路   

我上一篇总结已经提到了现在正是开战的时期,现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。

本文中将按照我的熟练程度给知识打分,分越低越紧迫。

1.基础算法

1.1 贪心(4)

  出了它的话我肯定可以看出来,但是不确定能不能实现。

1.2 枚举(5)

  这个……我想就不用说了吧……

1.3 分治/二分/倍增(3?4?5?)

  分治算法的几个经典案例:快排、二分查、归并都是掌握相对还好的几个知识点,二分答案也能看出来但是不一定会验证,个人觉得倍增可能会成为一大坑点。

1.4 *构造(3)

  我说实话我构造还不如我手玩来得快……

1.5 高精(4?3?2?)

  很久没码过了,不太确定能达成什么样……

1.6 模拟(4?)

  小模拟无压,大模拟……一切随缘吧……

2.图论

2.1 图

2.1.1 最短路(4.5以上)

  这码量已经很小了……

2.1.2 差分约束(2?1?)

  我就没真正打过一道差分约束……

2.1.3 最小生成树(4)

  实际上我想拆开写……$Kruskal$我熟练的不行,但是$Prim$就不是那么稳,$5$和$3$取个平均数吧……

2.1.4 并查集(5)

  熟练掌握查询祖先、路径压缩、启发式合并(滑稽)

2.1.5 拓扑排序(4)

  肯定板子想得出来,但我不认为我会用它……一遍$dfs$不就够了吗……

2.1.6 二分图染色(1?)

  之前并不是很清楚什么是二分图染色……看了之后还是不太懂……

2.1.7 *二分图匹配(???)

  匈牙利全忘了……$Dinic$记得贼清楚……我怎么打分呢……

2.1.8 Tarjan找scc、缩点(5)

  天天打怎么可能记不清……

2.1.9Tarjan 求割点、割边(0)

  真没打过……

2.1.10 *分数规划(0)

  什么玩意儿……

2.2 树

2.2.1 树上倍增(2)

  快忘干净了……

2.2.2 树的直径、重心(3.5以上)

  自以为会打($flag$ $++$)……

2.2.3 dfs序(5)

  只会这一个吧……

2.2.4 *树链剖分(3)

  惭愧……主讲人也不熟练……尤其是建起线段树之后修改时如何爬链并不很清楚……

3. 数论

3.1 gcd、lcm(5)

  不要忘了我的自我介绍!(滑稽)

3.2 筛法(5)

  天天打素数表打疯了(滑稽)

3.3 exgcd、解同余方程、逆元(3?4?)

  可能要想一会才能打出来的前两个……逆元直接欧拉定理吧……

3.4 快速幂(5)

  别问我为什么有这个东西……

3.5 *组合数学(3?4?)

  正常组合数还是可以的……但是太大可能虚掉?毕竟$Lucas$不是太熟练……

3.6 矩阵(2?3?)

  会写是会写,但是什么时候用啊……

4. 数据结构

 4.1 链表、队列、栈(5)

  不是有$STL$吗?(滑稽)

4.2 单调队列、单调栈(2?3?)

  并不能看出什么时候用……

4.3 堆、ST表、Hash(3?)

  如果说后面两个那应该还可以,堆要是调库也知道调什么,但是……好久没有手打堆了,鬼知道今年会不会再来一道蚯蚓……

4.4 线段树、树状数组(5)

  我只说一句话:线段树吊打平衡树无压力!(滑稽)

4.5 Trie(4.5)

  很熟练,但是不确定出现通配符自己会怂成什么样……

4.6 *分块(4)

  玄学武器当然会用,然而正常情况下哪里有用的机会……结果不太能认出来……

5. DP

5.1 背包、树形、记忆化、递推(4.5)

  经过几次考试裸的$DP$很熟练了……

5.2 区间、序列(5)

  我就这些打得好……

5.3 DP优化(2?)

  就这里怂的要死……根本想不到啊……

6.大暴搜

6.1 裸搜(5)

  这还有不会的……

6.2 剪枝(3)

  不是很擅长剪枝……

6.3 A*(1)

  早忘了……

6.4 IDDFS、*IDA*、*随机化搜索(-1)

  这都是啥……

7.其他

7.1 STL正确使用方法(4)

  我也就这块还可以……

7.2 脑洞的正确使用方法(1)

  原谅我什么脑洞也没有……恳请$dalao$来几道这样的题虐虐我……

7.3 *KMP(3)

  只会单纯搞匹配……扩展应用想不出来……

7.4 状态压缩(3)

  知道怎么压但经常打不出来……

(所以这么多坑我填的完么……)

挖坑……

标签:树的直径   正是   prim   背包   ++   2.2.3   trie   链表   最短路   

原文地址:http://www.cnblogs.com/Loser-of-Life/p/7327724.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!