蒟蒻划水日志

 6.24

上午：

1. AC luogu P3899 [湖南集训]谈笑风生 线段树合并 

2. AC luogu P4137 Rmq Problem / mex 主席树 + 思维

3. AC luogu P4172 [WC2006]水管局长 LCT维护动态MST + 离线

下午：

4. 复习了一下后缀数组. 

5. 更了 15 篇题解 (期望真的好头疼）

---

 6.25

上午：

1. AC BZOJ 1058[ZJOI2007] 报表统计 multiset 

2. AC BZOJ 3595: [Scoi2014]方伯伯的Oj splay + 动态裂点 + 卡常

下午：

3. 复习莫比乌斯反演/数论知识

4. AC BZOJ 3884: 上帝与集合的正确用法 扩展欧拉定理

5. AC BZOJ 2154: Crash的数字表格 莫比乌斯反演 

6. AC BZOJ 2693: jzptab 莫比乌斯反演 + 积性函数 + 筛法 

---

 6.26

上午：

1. AC BZOJ 2694: Lcm 莫比乌斯反演 + 积性函数 + 筛法 

2. AC BZOJ 2005: [Noi2010]能量采集 莫比乌斯反演

下午：

3. AC BZOJ 4805: 欧拉函数求和 杜教筛

4. AC BZOJ 2982: combination Lucas 模板题

5. AC luogu P3768 简单的数学题 杜教筛 + 欧拉反演

6. AC luogu [COCI 2009] OTOCI / 极地旅行社 水题 + LCT

7. AC BZOJ 2761: [JLOI2011]不重复数字 水题 + set

---

 6.27

上午：

1. 学文化课

下午：

2. AC luoguP3172 [CQOI2015]选数 莫比乌斯反演 + 杜教筛

3. AC BZOJ 4804: 欧拉心算 欧拉函数

4. AC BZOJ 4408: [Fjoi 2016]神秘数 主席树 + 神题

---

6.28

上午：
1. AC BZOJ 2226: [Spoj 5971] LCMSum 莫比乌斯反演（本地过，bz卡常严重）

 下午：

2. AC CF1037H Security 后缀自动机 + 线段树合并

3. AC BZOJ 3994: [SDOI2015]约数个数和 莫比乌斯反演

4. AC BZOJ 4176: Lucas的数论 莫比乌斯反演 + 杜教筛

5. AC luoguP3806 【模板】点分治1 点分治

---

6.29

发烧了一天

---

6.30

发烧了一天

---

7.1

更了一天题解......

---

7.2 

上午： 

1. 口胡两场考试 

下午： 

2. AC BZOJ4180: 字符串计数 后缀自动机 + 矩阵乘法

---

7.3 

忘记录了QAQ

---

7.4 

1. AC BZOJ 3611: [Heoi2014]大工程 虚树 + 树形DP

2. AC CF613D Kingdom and its Cities 虚树 + 树形DP

3. AC CF1073G Yet Another LCP Problem 后缀自动机 + 虚树 + 树形DP

4. AC BZOJ 3879: SvT 后缀自动机 + 虚树 + 树形DP

---

7.5

1. AC CF576D Flights for Regular Customers 矩阵乘法 + Bitset优化

2. AC BZOJ 1096: [ZJOI2007]仓库建设 动态规划 + 斜率优化

3. AC BZOJ 1597: [Usaco2008 Mar]土地购买 动态规划 + 斜率优化

4. AC CF700E Cool Slogans 后缀自动机 + right集合线段树合并 + 树形DP

---

7.6

1. AC  luoguP2365 任务安排 斜率优化 + 动态规划

2. AC BZOJ 2726: [SDOI2012]任务安排 斜率优化 + 凸壳二分

3. AC 3675: [Apio2014]序列分割 斜率优化 + 卡精度

4. AC 小A与最大子段和 斜率优化 + 细节 

5. AC BZOJ 3306: 树 LCT + set维护子树信息

---

7.7

1. 学了一下平衡树维护凸包

---

7.8

1. AC BZOJ 1492: [NOI2007]货币兑换Cash 斜率优化 + splay动态维护凸包

2. AC BZOJ 3963: [WF2011]MachineWorks 斜率优化 + splay动态维护凸包

3. 更新数论博客

---

7.9

1. 考试

---

7.10 

1. 口胡模拟赛

2. 更博客

3. AC BZOJ4916: 神犇和蒟蒻 杜教筛

4. AC BZOJ 4816: [Sdoi2017]数字表格 莫比乌斯反演 

5. AC BZOJ 4407: 于神之怒加强版 莫比乌斯反演 + 线筛积性函数

计划未来几天学习多项式

 

---

7.11 

1. AC BZOJ 3513: [MUTC2013]idiots FFT 

2. AC BZOJ 3771: Triple 生成函数 + FFT

3. AC luoguP4721 【模板】分治 FFT (分治NTT)

4. AC CF528D Fuzzy Search FFT 

5. AC BZOJ 4836: [Lydsy1704月赛]二元运算 分治FFT

---

7.12 

1. 更博客 

2. AC CF286E Ladies' Shop FFT

3. AC 51nod 1514 美妙的序列 分治NTT + 容斥 

---

7.13 

1. 更新多项式博客 

2. AC BZOJ 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 树形DP 

3. AC BZOJ 1596: [Usaco2008 Jan]电话网络 树形DP 

---

7.14 

忘了干啥了

---

7.15 

1. AC BZOJ 1112: [POI2008]砖块Klo Splay + 性质分析

2. AC BZOJ 1179: [Apio2009]Atm tarjan + spfa

3. AC luogu 2491 [SDOI2011]消防 / 1099 树网的核 单调队列 + 树上问题

4. AC BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操 二分 + 贪心 + 树上问题

5. AC BZOJ 2427: [HAOI2010]软件安装 tarjan + 树形背包

---

7.16

忘了干啥了

---

7.17

1. AC luogu 5468 [NOI2019]回家路线 最短路/暴力 

2. AC BZOJ 2789: [Poi2012]Letters 树状数组 + 逆序对

3. AC BZOJ 1304: [CQOI2009]叶子的染色 树形DP + 结论

---

7.18 

1. AC luogu 4381 [IOI2008]Island 单调队列 + 基环树直径 + tarjan

---

7.19 

忘了干啥了

---

7.20 

1. AC luogu 4147 玉蟾宫 悬线DP

---

7.21 

1. AC luogu 2219[HAOI2007]修筑绿化带 单调队列

2. AC luogu 2698 [USACO12MAR]花盆Flowerpot 单调队列

---

7.22 

1. AC UOJ #228. 基础数据结构练习题 线段树 + 均摊分析 + 神题

2. AC luogu 5471 [NOI2019]弹跳 KDtree + Dijkstra 

3. AC CF786B Legacy 线段树优化建图 + spfa 

---

7.23 

1. AC HDU - 5306 Gorgeous Sequence 线段树 + 均摊分析

2. AC CF543C Remembering Strings 状压dp

3. AC BZOJ 1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 网络流 + 二分答案

4. AC  luogu 3488 [POI2009]LYZ-Ice Skates 线段树 + 思维

5. AC CF543B Destroying Roads 枚举 + 思维 + BFS

莱德基退赛了.......没事，明年东京奥运打爆你们这群菜鸡

---

7.24 

1. AC BZOJ 3319: 黑白树 并查集 + 离线 + 思维

2. AC Comet OJ - Contest #4 D求和 思维题

3. AC Comet OJ - Contest #6 C 一道树题 数学 + 推导

美国男女混合泳输了，真怀念里约奥运会菲尔普斯，罗切特坐镇的年代

---

7.25 

1. AC Comet OJ - Contest #6 D. 另一道树题 并查集 + 思维 + 计数 

2. AC BZOJ 1776: [Usaco2010 Hol]cowpol 奶牛政坛 LCA + 树的直径

3. AC BZOJ 2288: 【POJ Challenge】生日礼物 贪心 + 堆 + 链表

4. AC BZOJ 3043: IncDec Sequence 差分 + 思维

5. AC BZOJ 3357: [Usaco2004]等差数列 动态规划

6. AC BZOJ 3887: [Usaco2015 Jan]Grass Cownoisseur tarjan + spfa

7. AC BZOJ 4026: dC Loves Number Theory 可持久化线段树 + 欧拉函数

德鲁塞尔100米自由泳夺冠，超级开心

然而莱德基拿出了最好的状态，全队也破了世界纪录却输给了澳大利亚队，好难过

 

转载于:https://www.cnblogs.com/guangheli/p/10713116.html