——————————————————————————题解 路径的长度是1-200000 然后路径的条数有n*(n+1)/2 根据鸽巢原理n*(n+1)/2 > 200000就一定是YES 所以复杂度只有n^2 ...
分类：
其他好文 时间：
2017-02-13 22:01:58
阅读次数：
216
代数系统部分 基础定理 鸽巢原理 群论 环与域 格论 图论部分 基础定理 握手定理 握手定理，有n个人握手，每人握手x次，握手总次数为S= nx/2。 推出 图的度与边数的关系 基础概念 图的表示 图的连通性 欧拉图/汉密尔顿图 二部图 平面图 树 ...
分类：
其他好文 时间：
2016-12-27 00:58:48
阅读次数：
289
题解: 所谓鸽巢原理，通俗理解就是把n+1个物品放进n个盒子中，那么一定有一个盒子有2个物品 这题可以得到结论。 n个数中，必定有连续的m个数和sum，使得sum%n==0. 证明: 对于:sum[k]=a[1]+a[2]+.........a[k],1<=k<=n，若sum[k]%n==0。则直接 ...
分类：
其他好文 时间：
2016-09-25 20:22:02
阅读次数：
144
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1100 给你n个数，数的范围是1~1000，给你q个询问，每个询问问你l到r之间数的最小差是多少。 要是l到r的数字个数大于1000，必定会有两个数字重复，所以此时最小差就为0。要 ...
分类：
其他好文 时间：
2016-09-16 15:35:07
阅读次数：
141
一、抽屉算法 抽屉算法，又名鸽巢原理，它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原则。它是组合数学中一个重要的原理。 把它推广到一般情形有以下几种表现形式。 形式一：设把n+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an分别表示这 ...
分类：
编程语言 时间：
2016-05-10 23:21:25
阅读次数：
251
回想到高中的的组合学中，有这样的问题，12个班中有13个人参加IOI的名额(前提每班至少出一个人)，那么这会有几种分法？ 一个很简单的思路就是把这13个名额摊开，然后拿11个隔板插到这13个名额形成的12个空隙里，然后用组合数的公式即可计算。而鸽巢原理的简单形式就和这个模型有联系。 我们知道，如果把 ...
分类：
其他好文 时间：
2016-05-09 09:47:52
阅读次数：
693
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 31887 Accepted Submission(s): 9077
分类：
其他好文 时间：
2016-03-13 12:50:27
阅读次数：
241
Halloween treats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7644 Accepted: 2798 Special Judge Description Every year there is the same
分类：
其他好文 时间：
2016-03-06 12:49:00
阅读次数：
184
Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7192 Accepted: 3138 Special Judge Description The input contains N natural
分类：
其他好文 时间：
2016-03-04 20:46:20
阅读次数：
211
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
