zoukankan      html  css  js  c++  java
  • 【Richard 的刷(水)题记录】

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

    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阿狸和桃子的游戏     

  • 相关阅读:
    169. Majority Element
    283. Move Zeroes
    1331. Rank Transform of an Array
    566. Reshape the Matrix
    985. Sum of Even Numbers After Queries
    1185. Day of the Week
    867. Transpose Matrix
    1217. Play with Chips
    766. Toeplitz Matrix
    1413. Minimum Value to Get Positive Step by Step Sum
  • 原文地址:https://www.cnblogs.com/Troywar/p/7588559.html
Copyright © 2011-2022 走看看