摘要：
电影 算法：排序。 写个排序函数即可。大概就是记录一下每个语言有多少人懂。然后每部电影以能听懂语音的人的数量为第一关键字（从大到小），以能看懂字幕的人的数量为第二关键字（从大到小），电影编号为第三关键字（从小到大）排个序就行了。 货仓选址 算法：排序。 比较简单地，我们可以证明，把货舱放到这些商店的 阅读全文
摘要：
最佳牛围栏 算法：二分。 我们首先要知道二分的本质，本质是什么？是边界。二分时会出现一端满足，一端不满足的情况，而相交处就是边界，二分就是在找这个边界。 我们考虑二分一个答案，判断在一个长度超过 \(f\) 的区间中的最大平均值。可以通过记录一个最小前缀和来进行判断，前缀和的转移：\(sum_i=s 阅读全文
摘要：
激光炸弹 算法：前缀和。 这里假设读者已经学会了二维前缀和，并且其推导是相对简单的，这里直接给出这道题的做法： 我们考虑地图最大只有 \(5001\times 5001\)，所以在 \(r\) 大于 \(5001\) 时大于的那部分是无意义的。 我们记录每个位置的宝藏数量，然后做一个前缀和，接着用前 阅读全文
摘要：
The Shortest Statement 算法：树链剖分，最小生成树，最短路。 先讲一下题意：有一个 \(n\) 点 \(m\) 边的无向连通图，\(q\) 次询问，每次询问 \(a\) 到 \(b\) 的最短路长度。 数据范围 \(1\le n,m\le 10^5,m-n\le 20\)。 首 阅读全文
摘要：
Mr. Kitayuta's Colorful Graph 算法：根号分治。 题目大意先说一下：给一个 \(n\) 点 \(m\) 边的无向图，边有颜色。\(q\) 组询问，每次给出 \(u,v\)，求有多少种颜色 \(c\)，使得存在一条 \(u\) 到 \(v\) 的路径，这个路径中每条边的颜色 阅读全文
摘要：
递归实现指数型枚举 算法：递归。 一道板子题，用一个 \(vector\) 维护选的数即可，递归时递归选这个数和不选这个数即可。 当然我们有另外一个写法，用一个 \(n\) 位二进制数的每一位表示每个数选或不选，输出时如果这一位是 \(1\) 就代表选，要输出。 递归实现组合型枚举 算法：递归。 和 阅读全文