摘要：
【传送门：BZOJ3144】 简要题意： 2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列，这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同，所谓超级格雷码就是指Bn个不同的n位B 进制数的排列满足上面的条件 任务：给出n和B，求一个满足条件的格雷码 对于大于9的数 阅读全文
摘要：
【传送门：BZOJ3144】 简要题意： 题解： 最小割经典问题 我们构造一个P*Q*(R+1)的点阵，用(i,j,k)表示一个点 那么(i,j,k)->(i,j,k+1) 的流量为原图中(i,j,k)的不和谐值。 S向所有底层连无穷边，所有顶层向T连无穷边。 那么(i,j,k) -> (i,j,k 阅读全文
摘要：
【传送门：BZOJ3261】 简要题意： 给出一棵2n-1个点的完全二叉树，非叶子节点为城市，叶子节点为乡村，城市一条边是公路，一条边是铁路，城市i向城市j连边必须满足i>j, 然后乡村有3个参数a[i],b[i],c[i]，要求每一个城市选一条通向该城市的路进行翻修（也就是翻修n-1条道路） 设乡 阅读全文