抽屉原理： 形式一：设把n+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an分别表示这n个集合对应包含的元素个数，则：至少存在某个集合Ai，其包含元素个数值ai大于或等于2。 形式二：设把nm+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an表示这n个 ...
分类：
其他好文 时间：
2018-11-03 22:01:43
阅读次数：
137
10月和11月主要是DP和图论，稍微去CF做做杂题提高思维活跃度和代码能力，预计12月和1月是数据结构和数学，二月及以后是字符串，现在还是把基础打牢吧，不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题，计导课看一本翻译的很烂的书看不下去了水了一道题 发现一个网络流专 ...
分类：
其他好文 时间：
2018-11-03 01:59:52
阅读次数：
116
http://poj.org/problem?id=3660 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows ...
分类：
其他好文 时间：
2018-11-02 14:28:13
阅读次数：
201
Ultra QuickSort | Time Limit: 7000MS | | Memory Limit: 65536K | | Total Submissions: 72479 | | Accepted: 27197 | Description In this problem, you have ...
分类：
其他好文 时间：
2018-11-02 00:22:52
阅读次数：
204
String类 1.1String的两种实例化方式 a.直接赋值 String str=“hello”； b.通过构造方法实例化String对象 1.2字符串相等比较 str.equals（str1） public boolean equals（String str1） 1.3字符串常量是Strin ...
分类：
其他好文 时间：
2018-11-02 00:15:53
阅读次数：
245
poj 2443 http://poj.org/problem?id=2443 直接开个1万位的二进制数，求交就行了。 有关集合求并交的时候可以考虑biset优化 ...
分类：
其他好文 时间：
2018-11-01 22:31:20
阅读次数：
170
a11 a12 a13 a14 a15 a21 a22 a23 a24 a25 a31 a32 a33 a34 a35 a41 a42 a43 a44 a45 a51 a52 a53 a54 a55 枚举矩阵每一列的区间，当成最长子串的dp方式就能过了 你把a21 a31 a41 看成一个元素，值是 ...
分类：
其他好文 时间：
2018-11-01 22:22:21
阅读次数：
131
Ahead 11.1.2018 例题 poj 2125 题意为选取一些点使得覆盖所有的边 仍然是最小割与割点，对于每一条边的两个点，从源点向每个点连一条删除从这个点出发的所有边的权值 即W ，同理对每一个点向汇点连W+ 中间部分为图的边关系。 然后最大流即可 针对方案需要进行一次深搜，对于与源点连接 ...
分类：
其他好文 时间：
2018-11-01 16:55:48
阅读次数：
169
Double Queue The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment pr ...
分类：
其他好文 时间：
2018-11-01 01:07:16
阅读次数：
251
