题目描述 一场可怕的地震后，奶牛用N个牲口棚(1 include include define maxn 151 define maxm 21 using namespace std; struct edge{ int to,next; edge(){} edge(const int &_to,co ...
分类：
其他好文 时间：
2019-05-23 21:05:53
阅读次数：
135
题面描述 $Byteotia$城市有$n$个 $towns$，$m$条双向$roads$. 每条 $road$ 连接 两个不同的 $towns$ ,没有重复的$road$. 你要把其中一些$road$变成单向边使得：每个$town$都有且只有一个入度 输入格式 第一行输入$n,m$. $(1 \le ...
分类：
其他好文 时间：
2019-05-10 14:35:06
阅读次数：
99
大意: 定义m-free矩阵: 所有$m*m$的子矩阵至少有一个$0$的$01$矩阵. 定义一个函数$f(n,m)=n*n$的m-free矩阵最大$1$的个数. 给出$t$个询问, 每个询问给出$x$, 求输出$f(n,m)=x$的任意一组$(n,m)$. 显然可以得到$f(n,m)=n^2-\lc ...
分类：
其他好文 时间：
2019-05-08 18:50:52
阅读次数：
109
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say t ...
分类：
其他好文 时间：
2019-04-30 23:42:56
阅读次数：
143
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag ...
分类：
其他好文 时间：
2019-04-30 01:22:24
阅读次数：
132
"$problem$" 错的原因是$RE$（大雾 ， 时刻谨记 $N$ 个地方的话 保守开 $\frac{N^2}{2}$ 大小。 因为是边。 边最多的情况即完全图 ： $1+2+3+4...+n = \frac{N (N 1)}{2} $ 所以还是个板子。 忽略丑陋的$2^{18}$ cpp in ...
分类：
其他好文 时间：
2019-04-20 21:08:52
阅读次数：
120
"嘟嘟嘟" 最近把21天漏的给不上。 今天重温了一下2 SAT，感觉很简单。就是把所有条件都转化成如果……必然能导出……。然后就这样连边建图，这样一个强连通分量中的所有点必然都是真或者假。从而根据这个点拆点后的两个点是否在一个强连通分量里判断是否有解。 这题人很容易想到拆点：$i$表示$i$连向$s ...
分类：
其他好文 时间：
2019-04-20 15:41:11
阅读次数：
144
Road 题目： JSZKC is the king of his kingdom. His kingdom has N cities, numbered from 0 to N?1. And the cities are connected by some roads which means yo ...
分类：
其他好文 时间：
2019-04-20 00:13:58
阅读次数：
149
There are nn cities and mm roads in Berland. Each road connects a pair of cities. The roads in Berland are one-way. What is the minimum number of new ...
大意:构造n结点树, 高度$i$的结点有$a_i$个, 且叶子有k个. 先确定主链, 然后贪心放其余节点. ...
分类：
其他好文 时间：
2019-03-30 10:22:26
阅读次数：
148
