agc025_d Choosing Points https://atcoder.jp/contests/agc025/tasks/agc025_d Tutorial https://img.atcoder.jp/agc025/editorial.pdf 我们要解决的问题实际上是 有两个大小为$V$ ...
分类：
其他好文 时间：
2020-07-10 15:36:35
阅读次数：
66
不靠谱做法：随机化。 靠谱做法：观察发现当k<4时，答案一定处于一个关键矩形(min(r[i]),max(l[i]),min(y[i]),max(x[i]))的边界。 如果不处在边界上，显然可以把它移到边界。 当k<4时，由抽屉原理可得一定有一个关键点在某个定点。 搜索所有顶点，在搜索中可以删除这个 ...
分类：
其他好文 时间：
2020-05-03 10:47:19
阅读次数：
66
并发指在同一时间内可以执行多个任务。并发编程含义比较广泛，包含多线程编程、多进程编程及分布式程序等。本章讲解的并发含义属于多线程编程。goroutine是由Go语言的运行时调度完成，而线程是由操作系统调度完成。使用者分配足够多的任务，系统能自动帮助使用者把任务分配到CPU上，让这些任务尽量并发运作。 ...
分类：
其他好文 时间：
2020-04-20 01:13:17
阅读次数：
56
递推，递归与分治[待完成] 递推的定义 定义：已知初始值F1，通过递推关系式Fn=g(Fn-1)求出最终结果Fn的递推方式称为顺推法；同理，把已知最终结果为Fn，通过递推关系式Fn-1=g＇(Fn)求出初始值F1的递推方式称为倒推法。 模板： f[0]=0; f[1]=1; for(int i=1; ...
分类：
其他好文 时间：
2020-02-17 23:55:14
阅读次数：
132
T1： 题意： 给定一个大小为N的集合，输出任意一种方案，使得子集中所有元素之和是N的倍数。 题解： 考虑前缀和，当前缀和在取模意义下相等时，就为一种答案。 我们发现0～N一共有N+1个前缀和，但只有0～N-1的N个取值，根据抽屉原理，至少有两个前缀和相同。 于是这题就解决了。 时间复杂度$O(N) ...
分类：
其他好文 时间：
2019-09-19 14:33:23
阅读次数：
71
题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 ...
分类：
其他好文 时间：
2019-09-07 13:08:41
阅读次数：
99
转至：https://blog.csdn.net/sand8o8time/article/details/77009749 一、抽屉原理初介绍： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一 ...
分类：
其他好文 时间：
2019-05-19 11:41:47
阅读次数：
104
题目链接：http://poj.org/problem?id=2356 题目大意：给你n个数，要你从n个数选出若干个数，要求这若干个数的和是n的倍数，输出选择数的个数，以及相应的数。 解题思路： 以下摘自博客：https://www.cnblogs.com/pengwill/p/7367031.ht ...
分类：
其他好文 时间：
2019-03-07 23:21:26
阅读次数：
295
1. SimHash与传统hash函数的区别 传统的Hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上仅相当于伪随机数产生算法。传统的hash算法产生的两个签名，如果原始内容在一定概率下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节， ...
分类：
编程语言 时间：
2018-12-08 17:02:30
阅读次数：
234
抽屉原理： 形式一：设把n+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an分别表示这n个集合对应包含的元素个数，则：至少存在某个集合Ai，其包含元素个数值ai大于或等于2。 形式二：设把nm+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an表示这n个 ...
分类：
其他好文 时间：
2018-11-03 22:01:43
阅读次数：
137
