zoukankan      html  css  js  c++  java
  • 「疫期集训day5」火焰

    我们就像一把穿刺敌人的利刃,把敌人开肠破肚————凡尔登高地前气势汹汹的德军

    今天没有考试,挺好,有时间自己做题了

    今天主要复习+学习了数据结构,列了个表:

    1. 已完成:单调队列,线段树,set/vector,大根堆小根堆对顶堆

    2.未完成:树状数组(紧急且重要),红黑树(可能永远都不会写了),主席树,treap平衡树(紧急且重要),二叉树,权值平衡树

    做的题:

    1.已完成:P1801 黑匣子(对顶堆/set/vector) ,P1168 中位数(线段树/对顶堆) ,P1276 校门外的树(增强版)(模拟/线段树(未完成)),P2034 选择数字(优先队列优化DP),P1886 滑动窗口(单调队列),P3378 堆(小根堆)

    2.未完成:P4360 [CEOI2004]锯木厂选址 (斜率优化DP),P5664 Emiya 家今天的饭 (数论+概率DP),P3195 [HNOI2008]玩具装箱 (斜率优化DP,未优化已写)

    感受:收获挺大,突然发现数据结构上要学的很多,treap平衡树要优先学,经常在学长的集训总结博客里看到,而且STL中各个函数和容器的用法也还要跟进(今天.size()的返回值是unsigned,set排序,vector排序(其实是二分插入),permutation全排列等),希望以后再来几天自由复习

    推荐歌曲:animal,map,payphone

  • 相关阅读:
    qt5.4.0在windows,32位下的编译, vs2010平台
    three.js
    关于齐次坐标的理解
    osg,vtk,ogre的区别
    BCS 字段显示格式化
    360安全卫士造成Sharepoint文档库”使用资源管理器打开“异常
    Event 8306 5021 5059 5057发布安全令牌时异常
    table新增一行并循环获取table内值
    封装HTML成APP
    footer页面最底端展示
  • 原文地址:https://www.cnblogs.com/614685877--aakennes/p/13200015.html
Copyright © 2011-2022 走看看