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

  • 相关阅读:
    ceph概述
    docker网络
    ceph部署
    K8s集群搭建(二)
    K8s架构
    K8s集群搭建(一)
    Kubernetes介绍
    虚拟化网络管理(二)
    virt-manager创建虚拟机
    C#中TransactionScope的使用方法和原理
  • 原文地址:https://www.cnblogs.com/Troywar/p/7588559.html
Copyright © 2011-2022 走看看