BZOJ每日一题

1. 【1045】糖果传递 （贪心 数学）——20.03.10
2. 【1207】打鼹鼠 （DP）——20.03.11
3. 【1010】玩具装箱toy （斜率优化DP）——20.03.12
4. 【1012】最大数 （线段树）——20.03.13
5. 【1489】双递增序列 （DP）——20.03.14
6. 【1131】STA （树形DP 换根）——20.03.15
7. 【1296】粉刷匠 （DP套DP）——20.03.16
8. 【2111】排列计数 （DP 组合数学）——20.03.17
9. 【1019】汉诺塔 （递推）——20.03.18
10. 【1925】地精部落 （DP）——20.03.19
11. 【4872】分手是祝愿 （期望DP）——20.03.20
12. 【1304】叶子的染色 （树形DP）——20.03.21
13. 【1912】巡逻 （树形DP）——20.03.22
14. 【5334】数学计算 （线段树）——20.03.23
15. 【4987】Tree （树上背包）——20.03.24
16. 【2595】游览计划 （DP 斯坦纳树）——20.03.25
17. 【4006】管道连接 （DP 斯坦纳森林）——20.03.26
18. 【4033】树上背包 （树上背包）——20.03.27
19. 【1057】棋盘制作 （悬线DP）——20.03.28
20. 【3594】方伯伯的玉米田 （树状数组优化DP）——20.03.29
21. 【1786】逆序对 （DP 前缀和）——20.03.30
22. 【2431】逆序对数列 （前缀和优化DP）——20.03.30
23. 【4465】游戏中的学问 （DP 思维）——20.03.31
24. 【1864】三色二叉树 （树形DP）——20.03.31
25. 【1237】配对 （DP 贪心）——20.03.31
26. 【1079】着色方案 （记忆化搜索 思维）——20.04.01
27. 【1799】self 同类分布 （数位DP）——20.04.02
28. 【3209】花神的数论题 （数位DP）——20.04.02
29. 【1223】Kathy函数 （数位DP 思维 高精）——20.04.02
30. 【3598】方伯伯的商场之旅 （数位DP 贪心）——20.04.02
31. 【2134】单选错位 （概率 期望）——20.04.03
32. 【3143】游走 （期望 高斯消元 思维）——20.04.03
33. 【2337】XOR和路径 （概率 期望 高斯消元 思维）——20.04.04
34. 【4008】亚瑟王 （概率DP 背包）——20.04.04
35. 【3566】概率充电器 （树形概率DP 换根）——20.04.04
36. 【1415】聪聪和可可 （期望DP 记忆化搜索）——20.04.04
37. 【1096】仓库建设 （斜率优化DP）——20.04.05
38. 【1991】特别行动队 （斜率优化DP）——20.04.05
39. 【3675】序列分割 （斜率优化DP）——20.04.06
40. 【4518】征途 （斜率优化DP）——20.04.06
41. 【2726】任务安排 （斜率优化DP 二分 费用提前计算）——20.04.07
42. 【2734】集合选数 （状压DP 构造）——20.04.08
43. 【1879】Bill的挑战 （状压DP）——20.04.09
44. 【1499】瑰丽华尔兹 （单调队列优化DP）——20.04.10
45. 【2560】串珠子 （状压DP 计数）——20.04.11
46. 【1076】奖励关 （状压期望DP）——20.04.11
47. 【2004】公交线路 （矩阵优化状压DP）——20.04.12
48. 【1202】狡猾的商人 （带权并查集）——20.04.13
49. 【4569】萌萌哒 （倍增优化并查集）——20.04.14
50. 【2006】超级钢琴 （ST表 堆 思维）——20.04.15
51. 【1293】生日礼物 （单调队列）——20.04.16
52. 【1816】扑克牌 （二分）——20.04.17
53. 【1029】建筑抢修 （贪心 堆优化）——20.04.18
54. 【4198】荷马史诗 （k叉哈夫曼树）——20.04.19
55. 【2809】dispatching （左偏树）——20.04.20
56. 【4524】伪光滑数 （堆 贪心 搜索）——20.04.21
57. 【1452】Count （三维树状数组）——20.04.22
58. 【2743】采花 （离线 树状数组）——20.04.23
59. 【1227】虔诚的墓主人 （树状数组 离散化）——20.04.24
60. 【4653】区间 （线段树 双指针 离散化）——20.04.25
61. 【4592】脑洞治疗仪 （线段树上二分）——20.04.26
62. 【1067】降雨量 （线段树）——20.04.27
63. 【2752】高速公路 （线段树维护所有子区间和的和）——20.04.28
64. 【1858】序列操作 （线段树维护带区间取反的01串连续1个数）——20.04.29
65. 【3211】花神游历各国 （势能均摊线段树维护区间开方）——20.04.30
66. 【5312】冒险 （势能均摊线段树）——20.04.01
67. 【3064】CPU监控 （线段树维护区间历史最值）——20.05.02
68. 【4364】wall砖墙 （线段树区间取最值）——20.05.03
69. 【2957】楼房重建 （线段树维护单调栈）——20.05.04
70. 【2212】Tree Rotations （权值线段树合并）——20.05.05
71. 【5469】集团领导问题 （权值线段树合并 树上LIS）——20.05.06
72. 【4552】排序 （线段树合并与分裂）——20.05.07
73. 【2157】旅游 （树链剖分 线段树）——20.05.08
74. 【5293】求和 （LCA 前缀和）——20.05.09
75. 【4551】树 （DFS序 线段树标记永久化）——20.05.10
76. 【1568】Blue Mary开公司 （李超线段树）——20.05.11
77. 【4515】游戏 （树链剖分 李超线段树）——20.05.12
78. 【4415】发牌 （权值线段树）——20.05.13
79. 【3261】最大异或和 （可持久化Trie）——20.05.14
80. 【5495】异或粽子 （可持久化Trie 堆 思维）——20.05.15
81. 【1041】圆上的整点 （数学 勾股数组）——20.05.16
82. 【1588】营业额统计 （平衡树）——20.05.17
83. 【1208】宠物收养所 （平衡树）——20.05.18