题目链接 "ZOJ::Reactor Cooling" 题解 题目大意： 给定下界,找出一种可行流方案 跑那么无上下界可行流 每条边在可行流中的流量=容量下界+附加流中它的流量 include include include include using std::queue; inline int ...
分类：
其他好文 时间：
2018-02-06 20:32:40
阅读次数：
136
ZOJ Problem Set - 3822Domination(DP) 题目链接 题目大意： 给你一个n * m的棋盘，每天都在棋盘上面放一颗棋子。直到这个棋盘上的每行每列都有至少有一颗棋子。求要用的天数的期望。 解题思路： 先求出不同摆法的棋盘的概率，然后在和天数相乘就是期望。 我们将棋盘划分为 ...
分类：
其他好文 时间：
2018-02-06 14:15:12
阅读次数：
144
Description $Byteotia$ 城市有 $n$ 个 $towns$，$m$条双向 $roads$. 每条 $road$ 连接两个不同的 $towns$ ,没有重复的 $road$ . 你要把其中一些$road$ 变成单向边使得：每个 $town$ 都有且只有一个入度 Input 第一行 ...
分类：
其他好文 时间：
2018-02-05 10:44:00
阅读次数：
129
Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 Hint 在样例中, 植物 ...
分类：
其他好文 时间：
2018-02-04 22:52:05
阅读次数：
227
题目 分析 莫队也能做，但我想练练主席树。 求k-th一样维护第i个时候的线段树，线段树来维护区间不同数。 然后查询时可以通过上下界小优化一波。 但是我的代码丑陋无比，常数巨大（捂脸 代码 #include <bits/stdc++.h> using namespace std; const int ...
分类：
其他好文 时间：
2018-02-04 12:45:35
阅读次数：
313
题目 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数) 输入格式 第一 ...
分类：
其他好文 时间：
2018-02-02 11:54:02
阅读次数：
242
Highways description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian ...
分类：
其他好文 时间：
2018-02-02 11:44:14
阅读次数：
127
[BZOJ][1] [Luogu][2] PKUWC的Day2T3就叫随机游走 然后那道题我爆零了 皮这一下我很开心 sol 初步思路：求出每一条边期望会被走过多少次，然后排个序从大到小附上$1...m$的的权值。这样就能保证最小了。 然而一条边期望会被经过多少次？直接以这个作为高斯消元的自变量，方 ...
分类：
其他好文 时间：
2018-02-01 22:02:30
阅读次数：
157
就是求哪些边在最大流上满流，也就是找割边。把0作为t点，s向所有的1~n连流量为inf的边，其他的边按照流量连。跑一遍最大流，从s顺着有残余流量的正向边dfs打标记fr，从t顺着正向边有残余流量的反向边dfs打标记to，那么满足条件的边就是两端点分别有fr和to标记并且满流（这里只考虑正向边），因为 ...
分类：
其他好文 时间：
2018-02-01 14:38:48
阅读次数：
152
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 读入所有数据，先模拟一遍所有的合并操作 我们不关心联通块长什么样，只关心联通块内有谁 所以可以把一个联通块用一个链表存储 合并x和y时，y的链表整体接到x的链表后面 这样就成了线性结构 按照链表 ...
分类：
其他好文 时间：
2018-01-31 00:59:53
阅读次数：
178
