Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8776 Accepted: 3791 Special Judge Description The input contains N natural ...
分类：
其他好文 时间：
2018-07-02 00:16:09
阅读次数：
173
题目链接： 【鸽巢原理+乱搞】 其实用不着开$map$ 一步最巧妙的转化是$……$前缀和。 反正本宝宝突发奇想就出来了。 首先，我们分类讨论。 1.当$?i \in N_{+} $ 且 $i \in [1,n]$ 使 $a_{i} | n$ 则直接选这个数就好 2.没有以上那种特殊情况的话，我们记录 ...
分类：
其他好文 时间：
2018-07-01 17:50:17
阅读次数：
180
参考：https://www.cnblogs.com/ACShiryu/archive/2011/08/09/poj2356.html 鸽巢原理？？？ 其实不用map但是习惯了就打的map 以下C c自参考博客： 我们可以依次求出a[0],a[0]+a[1],a[0]+a[1]+a[2],..... ...
分类：
其他好文 时间：
2018-07-01 16:53:18
阅读次数：
177
密码学学习整理三 一. Hash函数与消息认证码 1. Hash函数 1. 定义 是一个将任意长度的消息映射成固定长度输出的函数 Hash函数是一个具有压缩功能的函数 设X是消息的集合，Y是散列值的集合 我们总是假设|X|≥|Y|，并且经常假设更强的条件|X|≥2|Y| 根据鸽巢原理：两个甚至多个消 ...
分类：
其他好文 时间：
2018-06-22 17:48:37
阅读次数：
130
清华大学计算机研究生课程表 计算机系研究生课程介绍 组合数学课程名称：组合数学 课程编号：60240013 课内学时： 48 开课学期： 秋 任课教师：黄连生 【主要内容】 主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥 原理与鸽巢原理、Burnside引理与Polya定理、区 ...
分类：
其他好文 时间：
2018-05-26 19:42:37
阅读次数：
256
[POJ3370]&[HDU1808]Halloween treats Description Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain to ...
分类：
其他好文 时间：
2018-02-28 01:14:00
阅读次数：
159
[HDU1205]吃糖果 Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮 ...
分类：
其他好文 时间：
2018-02-28 01:10:28
阅读次数：
128
[POJ2356]Find a multiple Description The input contains N natural (i.e. positive integer) numbers ( N Input：The first line of the input contains the s ...
分类：
其他好文 时间：
2018-02-28 01:05:25
阅读次数：
230
一、鸽巢原理的证明 1.定义： 若有n个鸽巢和kn+1只鸽子，所有的鸽子都进入鸽巢，那么至少有一个巢中有k+1只鸽子(n，k≥0)。 2.证明(反证法)： 若每个鸽巢中的鸽子数都不大于k，则总鸽子数=N M，与假设相悖。得证。 关于LCM可参考以前的随笔：http://www.cnblogs.com ...
分类：
其他好文 时间：
2018-02-10 23:25:16
阅读次数：
246
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s): 15511 ...
分类：
其他好文 时间：
2018-01-26 14:14:54
阅读次数：
151
