摘要：
P3396 哈希冲突 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定 阅读全文
摘要：
P1494 小Z的袜子 莫队板子题，对询问进行排序+分块，从而得到巧妙的复杂度 对于L,R的询问。 设其中颜色为x,y,z的袜子的个数为a,b,c... 那么答案即为 (a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)(a∗(a−1)/2+b∗ 阅读全文
摘要：
P1484 种树 题意： 在n个数中选出至多k个数，且两两不相邻，并使所选数的和最大。 n<=500000 思路 先建一个堆，把所有点扔进去，当取出队首元素时累加到答案时，把它和它左右两个点一起看成一个点，权值为a[l]+a[r]-a[x]，然后把这个点入队 注意维护左右相邻的点 代码： 阅读全文
摘要：
P1631 序列合并 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N2个和，求这N^2N2个和中最小的N个。 对于100%的数据中，满足1<=N<=100000。 思路巧妙，直接看代码 阅读全文
摘要：
<!DOCTYPE html><html xmlns="http://www.w3.org/1999/xhtml"><head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <title>Live2D</ 阅读全文
摘要：
P2278 操作系统 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个 阅读全文
摘要：
P2051 中国象棋 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个 阅读全文
摘要：
P1578 奶牛浴场 题意描述：给若干个点组成的矩阵，和一些障碍点，问不包含这些障碍点或者障碍点在其边界上的矩形的最大面积是多少 阅读全文
摘要：
UVA10140 Prime Distance 给定两个整数L,R(1<=L<=R<=2^{31},R-L<=10^6)L,R(1<=L<=R<=231,R−L<=106)，求闭区间 [L,R][L,R] 中相邻两个质数的差的最小值和最大值是多少，分别输出这两个质数。 首先我们发现：R-LR−L 的 阅读全文
摘要：
POJ3460 Booksort 题意：给定一个长度为n的序列，每次可以取出其中的一段数，插入任意一个位置，问最少需要几次操作才能使整个序列变为1~n 思路：IDA*+迭代加深搜索 小技巧：将一段数插入到另一段，等价于交换相邻的两端 估价函数：每次操作最多改变三个数的后继，统计错误后继的个数再/3即 阅读全文