2018.9.30 ~ 2018.11.1 做题记录

2018.10.1
上午：
参加模拟赛：

1. T1：60pts乱搞
2. T2. AC Lost Cows POJ - 2182 树状数组 + 二分
3. T3：MLE 0分

下午：

4. AC P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 状压动归 注意空间
5. AC B. Planning The Expedition：水到不行的二分，练英语

2018.10.2

上午：

6. AC Codeforces Round #499 (Div. 2) C.FLY 数学推导_逆推
7. AC 洛谷 T47092 作业 _状压动归 p.s. 洛谷模拟赛被打爆QAQ…
8. AC D. Peculiar apple-tree BFS 水水水

2018.10.3

9. AC Codeforces Round #499 (Div. 2) F.mars rover dfs_思维题

2018.10.4

10. AC Codeforces Round #499 (Div. 2) D. Rocket_交互_二分

2018.10.5

11. AC Codeforces Round #499 (Div. 2) E. Border 扩展欧几里得
12. AC Codeforces Round #493 (Div. 2) A. Balloons 贪心水题
13. AC Codeforces Round #493 (Div. 2) B. Cutting 前缀和优化，水水的动归
14. AC Codeforces Round #493 (Div. 2) C. Convert to Ones 构造，乱搞，好题
15. AC Codeforces Round #493 (Div. 2) D. Roman Digits 打表找规律

2018.10.6

16. AC Codeforces Round #487 (Div. 2) A. A Blend of Springtime 智障模拟
17. AC Codeforces Round #487 (Div. 2) B. A Tide of Riverscape 细节
18. AC Codeforces Round #487 (Div. 2) C. A Mist of Florescence 构造好题
19. Codeforces Round #487 (Div. 2) D. A Shade of Moonlight 极为优美的一道题

2018.10.7

20. AC CF964B Messages 贪心

2018.10.8

21. AC CF960F Pathwalks_权值线段树_LIS

2018.10.9

22. AC 洛谷T44252 线索 分治线段树_思维题
23. AC CF1041E Tree Reconstruction 构造_思维题
24. AC CF963B Destruction of a Tree 思维题_树上问题
25. AC CF950B Intercepted Message 双指针法

2018.10.10

26. AC 连连看 HDU - 1175 搜索 剪枝
27. AC CF949A Zebras 构造 思维题
28. AC CF1038D Slime 构造 思维题

2018.10.11

29. AC CF992E Nastya and King-Shamans 线段树
30. AC CF894E Ralph and Mushrooms 强连通分量 记忆化搜索 缩点
31. AC CF859C Pie Rules 动态规划 逆推 思维题

2018.10.12

32. AC CF949B A Leapfrog in the Array 思维题，推理

2018.10.13

33. AC CF 949C Data Center Maintenance 思维 强联通分量

2018.10.14

34. AC CF1012B Chemical table 思维 构造 并查集

2018.10.15

35. AC CF1041F Ray in the tube 构造 思维
36. AC BZOJ 3910 火车 倍增 暴力
37. AC 洛谷 2618 数字工程

2018.10.16

38. AC CF965D Single-use Stones 贪心
39. AC CF993C Careful Maneuvering 枚举 bitset优化
40. AC 洛谷P3203 [HNOI2010]弹飞绵羊 分块
41. AC 洛谷P1816 忠诚 分块
42. AC 洛谷P2801 教主的魔法 分块

2018.10.17

43. AC 洛谷 P3919 主席树模板
44. AC 洛谷 P3834 主席树模板
45. AC 洛谷P2617 Dynamic Rankings 主席树 树套树

2018.10.18

46. AC 洛谷P3567 [POI2014]KUR-Couriers 主席树
47. AC 洛谷P2633 Count on a tree 主席树

2018.10.19

48. AC [CQOI2015]任务查询系统 主席树