迷之集训

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.csdn.net/thundermrbird/article/details/52231639
http://www.renfei.org/blog/bipartite-matching.html
http://blog.csdn.net/moguxiaozhe/article/details/49047085
http://blog.csdn.net/jeryjeryjery/article/details/52829142?locationNum=4&fps=1
http://blog.csdn.net/liwen_7/article/details/7943210(特别是博弈论这个,简直比听一上午还有用(别打我qaq
http://blog.csdn.net/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


持续更新。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值