http://codeforces.com/problemset/problem/577/B 题意:有n个数，求有无一个子序列满足和是m的倍数 思路:用模下的背包做，发现n是十的六次方级别，但是有个神奇的性质，就是抽屉原理，当n大于等于m的时候，总会有sum[i]和sum[j]满足sum[i]%m= ...
分类：
其他好文 时间：
2016-06-27 23:02:02
阅读次数：
239
抽屉原理可以说是组合数学中最简单易懂的一个原理了，其最简单最原始的一个表达形式：对于n本书放到n-1个抽屉中，保证每个抽屉都要有书，则必存在一个抽屉中有2本书。但是这个简单的原理在很多问题中都能够巧妙的应用到，融合将问题一步步抽象转化来接近抽屉原理的原始模型，是用好抽屉原理的关键。 问题一：两个半径 ...
分类：
其他好文 时间：
2016-05-05 08:24:51
阅读次数：
198
原理概述： 有ｎ只鸽子和ｍ个鸽洞，所有鸽子都住在鸽洞里，如果ｎ＞ｍ，那么至少有二只鸽子必须住在同一鸽洞里。 函数观点： 把鸽子看成是定义域Ａ中元素ａi，鸽洞看成是值域Ｂ中的元素ｂj，鸽子住鸽洞作为函数关系。 鸽洞原理： 设ｆ是从有限集Ａ到有限集Ｂ的函数，若｜Ａ｜＞｜Ｂ｜，则必有ａ1，ａ2∈Ａ，ａ1≠ ...
分类：
其他好文 时间：
2016-04-09 23:41:47
阅读次数：
350
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
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
题 题意 给你n（1?≤?n?≤?106）个数a1..an（0?≤?ai?≤?109），再给你m（ 2?≤?m?≤?103）如果n个数的子集的和可以整除m，则输出YES，否则NO。 分析 分两种情况： 当n＞m时，s[i]表示前i张钱共多少钱，s[i]%m的取值为0到m-1，由抽屉原理可知，s[i]
分类：
其他好文 时间：
2016-02-15 01:58:22
阅读次数：
248
吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 30589Accepted Submission(s): 8661Problem Descri...
分类：
其他好文 时间：
2015-12-12 12:21:24
阅读次数：
156
给两个数n（n m 此时在m的剩余系下一定存在两个相等的数 那他们之差一定是0 所以此时一定存在能被m整除 （抽屉原理）2. n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MaxN = 10...
分类：
其他好文 时间：
2015-11-27 10:43:48
阅读次数：
103
鸽巢原理又称抽屉原理基本原理: n+1只鸽子飞回n个鸽笼，至少有一个鸽笼含有2只他的数学描述语言为：m个元素分成n组，那么总有一组至少含有元素个数为 [m/n]设a1,a2,a3,....am是正整数的序列，试证明至少存在整数k,l, (1=#includeusing namespace std;....
分类：
其他好文 时间：
2015-11-07 20:21:38
阅读次数：
169
B -Modulo SumTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are given a sequence of numbersa1,?a2,?...,...
分类：
其他好文 时间：
2015-09-16 12:49:29
阅读次数：
192
