命题：偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。 （离散数学结构第六版课本P245：把一个偏序集划分成具有全序的子集所需要的最少子集个数与元素在偏序下都是不可比的最大集合的基数之间有什么关系？） 证明： 设偏序集S。S能划分成的最少的全序集的个数为K，S的最大反链的元素个数为M。 ...
分类：
其他好文 时间：
2017-03-28 18:31:01
阅读次数：
188
著名题单，最初来源不详。直接来源：http://blog.csdn.net/a1dark/article/details/11714009 OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ ...
分类：
其他好文 时间：
2017-03-14 10:39:22
阅读次数：
296
抽屉原理。 先统计最多有$sum$个船可以放，假设打了$sum-a$枪都没打中$a$个船中的任意一个，那么再打$1$枪必中。 ...
分类：
其他好文 时间：
2017-02-13 13:46:41
阅读次数：
228
题目连接 抽屉原理：如果现在有3个苹果，放进2个抽屉，那么至少有一个抽屉里面会有两个苹果 抽屉原理的运用 现在假设有一个正整数序列a1,a2,a3,a4.....an，试证明我们一定能够找到一段连续的序列和，让这个和是n的倍数，该命题的证明就用到了抽屉原理 我们可以先构造一个序列si=a1+a2+. ...
分类：
其他好文 时间：
2017-02-01 21:42:31
阅读次数：
183
1051 最大子矩阵和（） 思路： 用前缀和维护成块 然后 和 最大子序列和 同理。前缀和这块 O（n²） 后面最大子序列和 O（n），O（n³）。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 ...
分类：
其他好文 时间：
2017-01-19 01:22:11
阅读次数：
281
计数原理 ①抽屉原理 有N个抽屉，N+1个苹果，那么至少有一个抽屉有两个或两个以上的苹果。 有N个抽屉，N-1个苹果，那么至少有一个抽屉没有苹果。 ②加法原理 如果A类物品有a个，B类物品有b个，那么A类物品或B类物品共有a+b个（没有性质相同的情况下） ③乘法原理 如果A有a中发生方式，B有b中发 ...
分类：
其他好文 时间：
2016-12-05 22:54:41
阅读次数：
164
1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1103 N的倍数 题目来源 ...
分类：
其他好文 时间：
2016-10-01 17:09:37
阅读次数：
160
猿辅导(点击进入官网)初中数学竞赛基础特训营于2016年8月27-31日在网络上举行，五天课程总计上课人数超过3万人。授课内容包括四个专题：整数的基本性质、抽屉原理初步、方程与不等式及平面几何新讲初步。以下为本次特训营作业题解答。 1、$a, b$ 是任意自然数, 试证明: $30\ \big{|} ...
分类：
其他好文 时间：
2016-09-02 06:29:07
阅读次数：
287
转自：http://www.exam8.com/zige/gongwuyuan/xingzheng/sl/201408/2984187.html 一、容斥原理 在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计 ...
分类：
其他好文 时间：
2016-08-12 00:48:25
阅读次数：
238
传送门一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。
例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。
Input
第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <= 50000)
第2 - N + 1行：数组A的元素。(0 < A[i] <= 10^9)
Output
如...
分类：
其他好文 时间：
2016-07-15 21:29:21
阅读次数：
130
