2018.09.09 周总结

9.10更新：

教师节快乐！╰(￣ω￣ｏ)

　

*★,°*:.☆(￣▽￣)/$:*.°★* 。Hi~ 标题上的今天已然成为过去，那么您又是否记录脚印，更进一步了呢？

在周三知道要写周总结的我赶紧在周四肝出来了9篇题解(╯‵□′)╯︵┻━┻
　

周出题解

1.BZOJ 1997: [Hnoi2010]Planar 2-SAT

2.POJ3613 Cow Relays 矩阵快速幂 Floyd

3.codeforces CF981C Useful Decomposition 菊花图性质

4.codeforces CF986A Fair 图论 多源BFS

5.codeforces CF487E Tourists 边双连通分量 树链剖分

6.codeforces CF986C AND Graph 建圖 dfs

7.codeforces NCPC2015 GYM 100781A Adjoin the Networks 圖的直徑

8.Contest Hunter Adera6C 網絡升級 樹的直徑 樹形DP

9.BZOJ 1999 [Noip2007]Core树网的核 樹的直徑

以上是周四为了后面的伟大计划肝出来的Pia!(ｏ ‵-′)ノ”(ノ﹏<。)

10.codeforces CF920F SUM and REPLACE 线段树 线性筛约数

11.codeforces CF438D The Child and Sequence 线段树

12.BZOJ 4043 [HAOI2015]树上操作 dfs序 线段树

以上是周五进行的新的数据结构（其实是自己没写完）计划ο(=•ω＜=)ρ⌒☆

13.HDU2665 Kth number 线段树 归并树

14.codeforces CF37E Trial for Chief BFS最短路

15.POJ3539 Elevator 同余类BFS

16.[Noip2017]小凯的疑惑 exgcd 同余类BFS

17.Contest Hunter CH6201 走廊泼水节 最小生成树 Kruskal

18.PKUACM 2018 D Chocolate 最小生成树 Kruskal 最长公共子序列

19.TYVJ 2054 [Nescafé29]四叶草魔杖 最小生成树 状态压缩/背包DP

20.codeforces CF19E Fairy 生成树 树上差分

21.[Noip2016]天天爱跑步 树上差分

22.hihocoder 1232 ICPC Beijing 15 Pre Couple Trees 树上倍增 LCA

23.ZOJ 1654 Place the Robots 二分图 最大匹配

24.BZOJ 2744 [HEOI2012]朋友圈 二分图 最大团

25.codeforces CF903G Yet Another Maxflow Problem 线段树

26.codeforces CF834D CF833B The Bakery 线段树优化DP
　

伟大成就

• 完成了图论——二中整理 2018/7/6这一部伟大巨著

其实是自己懒现在才想起来应该写，赶紧肝来充数(ノへ￣、)

• 开启了新的数据结构题目的复习

　

近期完成题目

1.codeforces CF487E Tourists 边双连通分量 树链剖分

2.codeforces CF920F SUM and REPLACE 线段树 线性筛约数

3.codeforces CF438D The Child and Sequence 线段树

4.BZOJ 4043 [HAOI2015]树上操作 dfs序 线段树

5.HDU2665 Kth number 线段树 归并树

6.codeforces CF903G Yet Another Maxflow Problem 线段树

7.codeforces CF834D CF833B The Bakery 线段树优化DP

8.codeforces CF787D CF786B Legacy 线段树优化建图

9.codeforces CF817F MEX Queries 线段树 离散化
　

下周目标

• 将数据结构题目完成

• 学习LCT/后缀数组/后缀自动机?

　

彩蛋

• 周出题解的6,7,8,9一部分使用繁体中文书写的

• 周出题解的10,11,12,13,25,26的戳我进XX题目的右箭头改变了风格 / 题解一栏变成了思路

• 周出题解的26因为图片需要居中，markdown语法出现错误，导致所有字都居中了(っ °Д °;)っ

• 本文第一次编辑是在周五晚上，其实这个时候图论——二中整理 2018/7/6还没有完成，
  本人正在为周写题量少而发愁

• 本文第二次编辑是在周六上午，其实这个时候我觉得图论——二中整理 2018/7/6的完成要凉，
  xym和yyh都把提前发的考试题都打完了，我却只打完了上午的......进度缓慢到无法想象<( ‵□′)───C＜─___-)|| ！！！

• 本文第三次编辑是在周日晚上，这应该是最后一次总结了。(图论——二中整理 2018/7/6终于完成啦ヾ(≧▽≦*)o）
  本周几乎每天都会有考试，但是因为忙于写题解还有其他的东西，基本上只有AC代码并没有把考试总结写在博客里。
  距离 $ Noip $ 又进了一周，但是其实从牛客的这次比赛来说，整体感觉并不是很好呢。
  有些常规的套路题甚至不敢敲键盘写，可能是自己太蒟蒻了吧~~~
  总的来说，整体正在进步<(￣︶￣)↗[GO!]

话说我写这么少没事吧，反正做做样子先~

转载于:https://www.cnblogs.com/PotremZ/p/Day20180909.html