【Richard 的刷(水)题记录】

时间:2022-04-14 08:48:19

  大概想了想,还是有个记录比较好。

9/24

  网络流一日游:

  最大流:bzoj1711[Usaco2007 Open]Dining     拆点

      BZOJ 3993 Sdoi2015 星际战争      二分

  P.S.这是昨天晚上的

      BZOJ 1189 HNOI2007 紧急疏散evacuate   二分

      bzoj2095: [Poi2010]Bridges        二分、最大流判欧拉回路

      bzoj3130: [Sdoi2013]费用流       二分最大边

  最小割:BZOJ1001: [BeiJing2006]狼抓兔子(直接最小割不能过)  对偶图spfa/直接上

      1497[NOI2006]最大获利                 建图不解释
      BZOJ 1324 Exca王者之剑 最小割             黑白染色
      BZOJ 2039 2009国家集训队 employ人员雇佣 最小割    合并流量边,防T  
      BZOJ 2127 happiness 最小割                将同科点拆开  

      BZOJ3438小M的袜子                   假~内存开小导致TLE

  费用流初步:BZoj1877: [SDOI2009]晨跑      模板……

        bzoj4514: [Sdoi2016]数字配对    mdzz有重复数字而且得将两条边……

  顺便还交了以前的题。

9/25

  最小割:

      bzoj4873: [Shoi2017]寿司餐厅      只要会建图,没什么可说的

      bzoj17971797: [Ahoi2009]Mincut 最小割  +tarjin,结论:对残余网络中的某条边,如果可以割,则其u,v不在一个联通块,如果一定要割,一个在S的scc里,另一个在T的scc

  最小生成树:

      **bzoj3714: [PA2014]Kuglarz        很棒的思维题啊!

9/26

  最小割树:

      bzoj2229: [Zjoi2011]最小割

  贪心乱搞:  

      bzoj2632: [neerc2011]Gcd guessing game

  莫比乌斯反演:

      bzoj2820: YY的GCD

  伯努利数+莫比乌斯反演:

      bzoj3601:一个人的数论        

  线性规划转费用流  

      bzoj3550: [ONTAK2010]Vacation

 

  这段时间在刷树的点分治……忘了补了。

10/01

  改题……

  莫比乌斯反演:

      bzoj4816: [Sdoi2017]数字表格       大水题

  CDQ分治:  

       mokia——模板、 陌上花开(待调)

  整体二分:

      bzoj2738: 矩阵乘法

  二分图+贪心+乱搞:

      bzoj 2034: [2009国家集训队]最大收益

10/02

  诗一样的T3 ……

  贝祖(Bezout)定理: 

      2257: [Jsoi2009]瓶子和燃料  纱布题(MLE……)

  乱搞:

      3613: [Heoi2014]南园满地堆轻絮  同上

  三分:

      3874: [Ahoi2014&Jsoi2014]宅男计划  感觉像二次函数

  (水题没脸往上写……)

10/11

  数位DP:

    bzoj3598: [Scoi2014]方伯伯的商场之旅     博客题解

    bzoj1833: [ZJOI2010]count 数字计数  模板

    bzoj windy数 模板

    bzoj3131[SDOI2013]淘金        博客题解

  贪心:

    bzoj2563阿狸和桃子的游戏