摘要：
悼念512汶川大地震遇难同胞――选拔志愿者 巴什博奕 拿到题想了老半天，感觉能超出 n 资金是个坑点，一直想不明白，就暴力打了个表，然后发现复杂度能过就交了，然后过了 后来分析发现“能超出 n 资金”这一条件完全是可有可无 如果当前 n mod (m + 1) = 0： 可以直接确定先手必输，因为后 阅读全文
摘要：
Prefix Equality 给出两个数组 $a$ $b$，问 $a$ 数组前 $x_i$ 个 和 $b$ 数组前 $y_i$ 个，这两组各自形成的集合是否相等 尺取 我用的是尺取过的，但是看了别人的题解，好像都是用哈希来预处理 $a$ 的前缀集合 还有 $b$ 的前缀集合，然后直接判断是否相等 阅读全文
摘要：
250-like Number $k = p * q ^ 3$ 且有 $p < q$ 且 $q$ 和 $p$ 都是素数，问在 $[1,n]$ 中有多少个 $k$ 二分 素数筛 这个题比较有趣 首先素数的话先用一个欧拉筛预处理一下 接着要寻找合理的情况，本来是想用 $O(n^2)$ 强行莽一下，但是一 阅读全文
摘要：
传送门 闲来无事，突然想 vp 一场之前忙的来不及做的 A - Adjacent Squares 这题没想到居然还会卡了一下 给出一个图，给出当前位置，看看有多少个格子相邻 行和列分别判断就好 #include <iostream> using namespace std; int main() { 阅读全文
摘要：
Coin Game 环形博弈 分两种情况： k = 1 时，就是一个一个拿，奇数先手胜利，偶数后手胜利 k > 1 时，如果先手能全部拿完，则先手胜利，否则后手能全部拿完 或者 将链分成长度相等的两份，易分析 $sg[i] \oplus sg[i] = 0$，因此此时先手拿到的是必败态 我居然是完全 阅读全文
摘要：
Finding Seats 方格中只有数字 1 和 0，求最小的矩阵，使得其和大于等于 k 尺取 首先思考暴力，枚举行和列的起点和终点，时间复杂度是 $O(n^4)$，显然不可行 接下来考虑优化，如果只是一个一维的，题目转化为，求一个连续的区间，使得其和大于等于 k 上述这个问题一眼可以看出能够使用 阅读全文
摘要：
pairs 给出n个数字，问有多少个对数字的差的绝对值小于等于 k 尺取 排序之后，用尺取，固定左端，看看多少个数字 k>=num[l] 即可 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> # 阅读全文
摘要：
First One 给出n组数，下标从1到n，求一个表达式$\sum_{i=1}^{n}\sum_{j=i}^{n}(⌊log_2S(i,j)⌋+1)×(i+j)$ 函数$s(i, j)$指的是区间$[i,j]$的和 尺取法 这题的难点在于 如何发现他是尺取 首先我们的第一反应就是暴力，然后暴力会 阅读全文
摘要：
Graveyard Design 找到所有的区间，使得区间平方和为n 尺取 注意退出的边界 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include 阅读全文
摘要：
String 给出字符串，问有多少个子串包含n个不同的字母 尺取模板 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #in 阅读全文
摘要：
Subsequence 找一个最短的区间，使得区间和大于等于s 尺取模板 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> # 阅读全文
摘要：
Sum of Consecutive Prime Numbers 问有多少个连续的素数区间和为n 尺取模板 不用素数筛可能会T #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include 阅读全文
摘要：
Bound Found 给出一个数组，要找到一个连续子序列的和的绝对值最接近给出的k 尺取 这个尺取非常难想到 我们使用尺取的时候讲究的是固定了左端，然后右端一直往右滑动，如果滑动到一个不符合条件的情况，那么后面的情况都不符合。但是由于该数组存在负数的情况，所以显然不符合尺取的条件，考虑排序 直接排 阅读全文
摘要：
Jessica's Reading Problem 尺取法模板题 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #incl 阅读全文
摘要：
No Gambling 简单博弈 我表示很不理解为什么，但是总觉蓝就是比红多一步，不论是红采取堵人或者自己走自己的策略，都是比蓝慢一步 状态又太多了没法分析，试了一下居然过了，也没翻到什么详解的 blog #include <iostream> using namespace std; int ma 阅读全文