六月计划#2A(6.10-6.16)

Posted 2020-07-23 晴歌。

17/35

STL

---

• BZOJ_1588_&_Codevs_1296_[HNOI2002]_营业额统计(平衡树/set)(set重做)

• BZOJ_1208_&_Codevs_1258_[HNOI2004]_宠物收养所_(平衡树/set)(set重做)

 

数学

---

• FFT

  • BZOJ_2179_FFT快速傅立叶_(FFT)

• • BZOJ_3527_[ZJOI2014]_力_(FFT+卷积)
  • Codevs_3123_超大整数乘法

• 高斯消元

  • BZOJ_1013_[JSOI2008]_球形空间产生器_(高斯消元)
  • BZOJ_1778_[Usaco2010_Hol]_Dotp_驱逐猪猡_(期望动态规划+高斯消元+矩阵)
  • BZOJ_3270_博物馆_(高斯消元+期望动态规划+矩阵)

 

动态规划

---

• 一般递推与动态规划

  • BZOJ_1613_ [Usaco2007_Jan]_Running_贝茜的晨练计划_(动态规划)

  • BZOJ_1617_[Usaco2008_Mar]_River_Crossing_渡河问题_(动态规划)

• 期望动态规划

• BZOJ_1778_[Usaco2010_Hol]_Dotp_驱逐猪猡_(期望动态规划+高斯消元+矩阵)
• BZOJ_3270_博物馆_(高斯消元+期望动态规划+矩阵)

• 各种优化

  • BZOJ_1010_[HNOI2008]_玩具装箱toy_(斜率优化动态规划+单调队列)

  • BZOJ_1096_[ZJOI2007]_仓库建设_(斜率优化动态规划+单调队列+特殊的前缀和技巧)

 

贪心

---

•  BZOJ_1623:_[Usaco2008_Open]_Cow_Cars_奶牛飞车_(贪心)

   

 

其他

---

• BZOJ_1011_[HNOI2008]_遥远的行星_(近似)

• BZOJ_1621_[Usaco2008_Open]_Roads_Around_The_Farm_分岔路口(模拟+大水题)

 

图论

---

• 网络流

  • cogs_396_魔术球问题_(最小路径覆盖+二分图匹配,网络流24题#4)

 

数据结构

---

• 线段树

  • BZOJ_1012_[JSOI2008]_最大数maxnumber_(线段树/树状数组+RMQ)

• 树状数组

  • BZOJ_1012_[JSOI2008]_最大数maxnumber_(线段树/树状数组+RMQ)