上午看书总结

今天上午我看了拓扑排序，DFS+剪枝，相当于回顾了一下，写了三个比较好的例题。算法竞赛指南93~109页。

1.状态压缩+拓扑排序 https://www.cnblogs.com/2462478392Lee/p/11285039.html

2.DFS+剪枝 https://www.cnblogs.com/2462478392Lee/p/11285065.html

3.DFS+剪枝+数学 https://www.cnblogs.com/2462478392Lee/p/11285085.html

下午多校总结

一个字 菜！

晚上浅显得了解了一下主席树https://blog.csdn.net/creatorx/article/details/75446472这篇博客非常好。

现在来简单地说一下自己对主席树的认识，主席树又叫可持久化线段树，他的思路是，通过建造n个线段树，每个线段树存的是那个区间各个数字出现的次数，然后利用线段树的可加可减性，来进行相关操作。通常用来求一个区间第K大的数，因为叶节点从左到右表示的数依次增大，所以很容易求其第K大数。

然后我把昨天杭电多校的主席树题目补了，还补了今天一道牛客多校的dp题，还有一道以前的题。

1.主席树+二分https://www.cnblogs.com/2462478392Lee/p/11285439.html

2.dp+排列组合https://www.cnblogs.com/2462478392Lee/p/11285513.html

3.随机数找规律https://www.cnblogs.com/2462478392Lee/p/11285687.html

训练心得

还是要好好看书，方便了解更多知识点，目前还是菜。

最新文章

  1. 【Git】关于VSCode 内置Git问题
  2. 数据结构与算法JavaScript (二) 队列
  3. MySQL使用if判断
  4. maven的搭建
  5. 演示一个OLS进行数据访问控制的示例
  6. Amoeba基本配置
  7. SQL触发器，数据库
  8. 关于微信网页调用js-sdk相关接口注意事项目（一级域名与二级域名互相干扰！！！）
  9. 【Shell脚本学习9】Shell替换：Shell变量替换，命令替换，转义字符
  10. 选中excel中的对象
  11. JDBC-ODBC桥接访问SQLServer2008数据库
  12. VMware下打开Chrome OS遇到没有网络连接可用
  13. PHP环境配置综合篇
  14. 用HtmlLink来改变网站的主题
  15. ldap for ruby
  16. JAVA_SE基础——8.基本数据类型
  17. 如何在Github创建repository
  18. B. Switches and Lamps
  19. JS 实现打印
  20. Docker卸载高版本重装低版本后启动提示：driver not supported

热门文章

  1. 【Linux】crontab定时任务用用法
  2. codeforces 111C/112E Petya and Spiders
  3. python中*args和**kargs得用法总结
  4. kubernetes原理
  5. VS2013编译程序出现error C4996: 'std::_Fill_n': Function call with parameters that may be unsafe
  6. 初识Flink广播变量broadcast
  7. [心得]Ubuntu無法ssh登入
  8. addr2line探秘 [從ip讀出程式中哪行出錯]
  9. java树的遍历
  10. k8s的快速使用手册