考虑最大流=最小割 不妨把a到a的边称为a类边，b到b的称为b类边，a到b的称为c类边。 显然，答案一定是由最多1条a和最多一条b以及一些c组成的。 只有a是会变的，也就是说每个a对应了唯一的最优的b和c。 因此可以先求一下每个a对应的最优的b和c。 分析一下可得，a，b确定后，c应该是所有满足xb ...
分类：
其他好文 时间：
2019-01-26 15:28:53
阅读次数：
141
public class RandomValueUtil { public static String base = "abcdefghijklmnopqrstuvwxyz0123456789"; private static String firstName="赵钱孙李周吴郑王冯陈褚卫蒋沈韩杨朱秦 ...
分类：
移动开发 时间：
2019-01-26 15:25:50
阅读次数：
6542
题目 "P1368 工艺" 你好水题 做法 备份一下原数组，然后插入，直接输出贪心每位最小的就好了 My complete code 再见水题 ...
分类：
其他好文 时间：
2019-01-25 00:20:30
阅读次数：
209
正难则反，意想不到。 这道题是动态让你维护一个数列，已经在数列里面的数据不做改变，每次在最后加上一个数，强制在线。 既然正着做很难，考虑如果 时间倒流 ，不会改变之前的维护的任何数据结构。于是我们反着维护一个St表。 cpp include include include include inclu ...
分类：
Web程序 时间：
2019-01-23 12:31:38
阅读次数：
180
题目 "P3293 [SCOI2016]美味" 做法 求$l$~$r$中的$a_i$使得$(a_i+x)$^$b$的最大值 显然当$(b i)\&1$，我们尽量使得这位$=((b i)\&1)$^$1$ 初始化$ans=0$，然后倒序遍历位数，$ans$是实时更新的，为还 没 确定这位前的最大值 设 ...
分类：
其他好文 时间：
2019-01-22 23:02:28
阅读次数：
148
inline int read() { int x=0,f=1; char ch=getchar(); while((ch'9')&&ch!='-') ch=getchar(); if(ch=='-') f=-1,ch=getchar(); while(ch>='0'&&ch<='9') x=x*1... ...
分类：
其他好文 时间：
2019-01-22 14:17:36
阅读次数：
169
"我是题面" 题意很清晰，这种题，我们当然还是有两种方法来做啦 方法一：找规律 读完题我们来看样例，通过样例一已我们大概可以看出，答案或许是$n 2^{k+1}$ 肯定不能这么简单对吧，那就来看样例二，难道答案是$n 2^{k+1} k$或者是$n 2^{k+1} 2^{k 1}$也有可能是$n 2 ...
分类：
其他好文 时间：
2019-01-20 19:55:45
阅读次数：
362
首先我们发现，本题具有可二分性。若花费x可以完成，x+1也一定可以完成。 那么判断是否可行，可以把二分得到的mid作为下限，仅连接边权大于等于mid的边，如果这样的图有环，那么向上二分，否则向下。 这样的正确性显然，因为如果图是一个DAG，那么剩下的边始终从拓扑序小的向大的连，这样就不会出现环。 输 ...
分类：
其他好文 时间：
2019-01-20 00:59:00
阅读次数：
222
Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ? ⊕ is the xor operator. We ...
分类：
其他好文 时间：
2019-01-19 23:24:08
阅读次数：
303
「THUSCH 2017」大魔法师 狗体面太长，帖 "链接" 了 思路，维护一个$1\times 4$的答案向量表示$A,B,C,len$，最后一个表示线段树上区间长度，然后每次的操作都有一个转移矩阵，随便搞搞就成了，卡常 Code: cpp include include namespace io ...
分类：
其他好文 时间：
2019-01-19 20:00:35
阅读次数：
410
