网址：https://codeforces.com/gym/100851 题意： 考虑如下线性同余发生器：$x=(a*x+b)mod$ $c$，给出$1e4$个线性同余发生器，在这些线性同余发生器生成的数的序列中每一个序列都任意挑一个数，使得它们的和最大并且不被$k$整除，输出和的值和各个位置，如果 ...
分类：
其他好文 时间：
2020-03-28 21:55:30
阅读次数：
66
1.哈希函数 密码学中的哈希函数有两个重要的性质，第一是哈希碰撞，哈希碰撞是指给定任意两个输入x、y，并且x≠y使得H(x)=H(y)。关于哈希碰撞有两个很重要的结论，其一哈希碰撞是必然存在的，因为哈希函数的输出空间往往是固定的，但输入空间可以是无限的，所以根据鸽笼原理哈希碰撞是必然存在的。其二是没 ...
分类：
其他好文 时间：
2020-03-17 19:48:53
阅读次数：
104
Hdu5762 题意： 你n个点，让你找两个数对，A,B和C,D，使得A和B的曼哈顿距离等于C和D的曼哈顿距离，问是否存在这样的对，A!=C且B!=D。 解法： 直接暴力判断，时间复杂度是 $ O(n^2) $ 如果单纯的看数据范围的话好像一定会TLE，但是根据鸽笼原理，保证了在一定的数据范围内一定 ...
分类：
其他好文 时间：
2019-08-30 22:39:58
阅读次数：
63
组合数学基础知识，整理所学 一. 组合数递推公式： 𝐶_𝑛^𝑚=𝐶_(𝑛?1)^(𝑚?1)+𝐶_(𝑛?1)^𝑚 C(n,m) = C(n-1,m)+C(n-1,m-1); 二. 鸽笼原理 描述： 如果n个物体被放进m个盒子，那么至少有一个盒子有?𝑛/𝑚?个物体。 -->意思为向 ...
分类：
编程语言 时间：
2018-03-24 22:29:03
阅读次数：
196
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 这题一脸组合数学鸽笼原理例题的样子。 这个问题自己其实YY过很久了，结果今天看到又给忘了。大概是因为没有手写过，希望下次不再忘了。 求前缀和，再对n取模。 ...
分类：
其他好文 时间：
2017-05-16 18:40:18
阅读次数：
177
UVA 10620 - A Flea on a Chessboard 题目链接 题意：给定一个跳蚤位置和移动方向。如今在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，推断是否能移动到白格子。问要移动多少次才干到白格，边界不算白格。 思路：利用鸽笼原理落在黑格子和边界上的一共同拥有（s + 1) ...
分类：
其他好文 时间：
2017-04-25 21:12:27
阅读次数：
215
题目：传送门。 题意：平面上有n个点，问是否存在四个点 (A,B,C,D)(A<B,C<D,A≠CorB≠D)使得AB的横纵坐标差的绝对值的和等于CD的横纵坐标差的绝对值的和，n<10^5，点的坐标值m<10^5。 题解：表面上这道题复杂度是O(n^2)会超时的，而实际上这些坐标差绝对值的和最大是2 ...
分类：
其他好文 时间：
2016-08-08 21:06:49
阅读次数：
169
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 31313 Accepted Submission(s): 8894 Problem D
分类：
其他好文 时间：
2016-02-01 21:05:42
阅读次数：
280
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205题目解析：开始没看清题，WA了一发，以为只要最大的次大的差2就是NO，后来仔细看过之后才发现，，，，这题要用隔板法来求解1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-...
分类：
其他好文 时间：
2015-02-04 00:22:29
阅读次数：
267
