zoukankan      html  css  js  c++  java
  • 省队集训日记

    Day 0

      下午12:30坐上车去日照。

      到日照的时候,日照正在下大大大大大大雨。然而门卫不让我们把大巴车开进去,而是用一个小观光车一车一车接我们进去...于是等我们来到报道的地方,已经被淋成落汤蛤了。

      

    Day 1

    转生成为了只有OI生涯毒瘤题目的垃圾出题人...

    只要出的题良心就算是文化课选手你也会喜欢吧

    出的题目是重工业题而且是大模拟题的毒瘤出题人你们喜欢么

    你不懂没问题,你懂了就有问题了!

    T7

    T16

    T21

    T13

    T6

    Day 2

    Day 3

    Day 4

      大鸽子来嘞!

      今天讲的都是网络流,所以下面写的(u->v,f,c)表示一条u->v的边,流量f,费用c。(不过大多数时间可能都省略u->v)

    小Y的有向图

      题意:给出一个联通的DAG,存在若干1-n的路径,每条边上写着

      每条边拆成两条,一条(c,-1),一条(inf,1),求最小费用流

    TheTilesDivOne

      可以发现,同行、同列的两个白格子不可能相连,所以可以对白格子再来一个“黑白染色”。每个白格子和相邻的黑点连边,两种白点分别放在S侧和T侧,黑点放在中间,做一个三分图最大匹配就好了。

    线段覆盖

      题意:有n条线段,每条有一个收益,不能有位置被覆盖超过K次,求能得到的最大收益;

      将所有端点建点,相邻之间连(INF,0)

    BJOI2016 水晶

      三个点不合法,当且仅当他们是黑-水晶-白...

      先咕咕。

    FoxAndGo3

      发现如果一个白格子旁边有一个灰格子,那么在结束时他们不可能同时是灰格子。

      把白格子放在一侧,连边(S->i,1);灰格子放在一侧,连边(i->T,1);相邻的白-灰连边INF。求最小割,表示最少放弃几个“可能的灰格”,答案即为白格总数+灰格总数-最小割。

    CurvyonRails

      先咕咕。

    学习小组

      题意:n个学生,m个小组,每个同学会喜欢一部分小组(每个同学喜欢的集合不一定一样),但最多只能参加K个小组。如果一个学生要参加第i个小组,就要交给教务处 $f_i$ 元。如果参加第i个小组的学生有x个,那么财务处就要支出 $C_ix^2$ 元。求参加的学生最多(不是小组人数总和)的情况下,财务处的收益最大是多少。

      首先,小组没有人数限制,所以每个人总能参加点什么,所以参加的学生最多就是n个。

      怎么强制大家都参加嘞?从S向每个人连两条边(1,-INF),(k-1,0),为了追求最大收益,就一定会参加啦;(这个财务处怎么天天想着吸金啊)

      每个学生向想要的小组连边,容量1费用 $f_i$;

      每个小组向T连许多边:(1,1),(1,3),(1,5),...

      跑最大费用流,并减去n*INF,就是答案了。

      

      先咕咕,讲的太快,打字速度跟不上了...

    无尽之环

      先咕咕。

    完美理论

      先咕咕。

    Day5

  • 相关阅读:
    javascript数组查重方法总结
    html5的web存储
    掌握javascript中的最基础数据结构-----数组
    ES解决geoip的location不为geo_point格式
    elk默认分片只有1000导致索引没有创建
    Polysh批量管理服务器
    Git永久删除文件和历史记录
    windows下设置JupyterNotebook默认目录
    windwos安装RabbitMQ
    win7计划任务报该任务映像己损坏或己篡改
  • 原文地址:https://www.cnblogs.com/shzr/p/13457598.html
Copyright © 2011-2022 走看看