迷之集训

18号到30号的神奇联校集训。选了几天晚自习和周末去上课，今天是来这里的第三天。

18：图论：连通分量、割点与桥、二分图匹配、2-sat
（唯一听懂了一点的一上午qwq，大佬（NationalNight）详细（？）讲解了tarjan…进度拉得很快没时间写代码（其实是写不来）

23：数论：EXGCD、逆元、BSGS、欧拉函数、容斥定理、莫比乌斯反演、LUCAS定理
（唯一感觉就是荒废了一上午，现在一想竟然不能一口说出讲了哪些东西（果然是数论废啊） 疯狂拜膜杨景钦大佬

24：基础算法与技巧：二分、三分、哈希、位运算、模拟退火、博弈论
（依旧是全程懵逼，“…那就假设你们都会线段树吧”大佬的无奈。

26：单调栈、线段树、树状数组、主席树、树套树
（东北汉子太紧张了全程话都讲不清楚，我也很绝望啊，在下面自学，好不容易搞懂了线段树和树状数组，膜法什么的还是算了吧%%%

27：动态规划：背包、树形、状压、数位、期望DP、概率DP
（衡水的两个小哥哥，真的超可爱aaaaaa巨无敌喜欢第二个了（看起来很像黑社会（？？）但人超级好aaaa

28：动态规划优化：数据结构优化、单调队列、斜率优化
（古源楷dalao好可爱aaa，讲的很清楚并且很有趣的，听懂了大部分很欣慰了

29：平衡树、树链剖分
（ZJC小朋友讲课，因为和老婆去参加数字大赛了来晚一小时…小朋友很好的又单独给我讲了一遍%%%

30：根号类算法：分块、莫队算法、CDQ分治
（莫队算法看了一下，剩下是半天扫雷休息时间%%

---

因为写不来，所以贴一些自己觉得比较好的博客和网址吧，可以经常翻出来看看
感谢一下博主！
http://blog.youkuaiyun.com/thundermrbird/article/details/52231639
http://www.renfei.org/blog/bipartite-matching.html
http://blog.youkuaiyun.com/moguxiaozhe/article/details/49047085
http://blog.youkuaiyun.com/jeryjeryjery/article/details/52829142?locationNum=4&fps=1
http://blog.youkuaiyun.com/liwen_7/article/details/7943210（特别是博弈论这个，简直比听一上午还有用（别打我qaq
http://blog.youkuaiyun.com/acdreamers/article/details/10019849
以及百度百科…真的挺详细的！
https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin
https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86
https://baike.baidu.com/item/%E5%AD%99%E5%AD%90%E5%AE%9A%E7%90%86/2841597?fr=aladdin&fromid=11200132&fromtitle=%E4%B8%AD%E5%9B%BD%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86
https://baike.baidu.com/item/lucas/4326261?fr=aladdin

---

持续更新。
…