摘要：
c++计时器 鼠标版 #include<bits/stdc++.h> #include<windows.h> #define kd(vk) (GetAsyncKeyState(vk)&0x8000?1:0) using namespace std; #define SHAKE 30 void Sha 阅读全文
摘要：
CF2022D1 Asesino 题意 交互题，有 \(n\) 个人，其中有一些好人和一些坏人，还有一个内鬼，你每次可以选择问一个人回答另一个人是不是好人，回答如下表： 好人 坏人 内鬼 好人 Yes No Yes 坏人 No Yes No 内鬼 No Yes - 例如，你问内鬼一个好人是不是好人， 阅读全文
摘要：
[ARC185A] mod M Game 2 题意 Alice 和 Bob 每人手里有 \(n\) 张牌，牌上有数字 \(1,2,\cdots,n\)，从 Alice 开始轮流出牌，若一个人出牌后场上牌数字的总和能被 \(m\) 整除，则这个人输掉，若两人的牌都出完后还没有人输，则 Alice 获胜 阅读全文
摘要：
[ABC375C] Spiral Rotation 题意 给出一个边长为偶数 \(n\) 的只由 # 和 . 组成的矩阵。 你需要按顺序对于 \(i=1,2,\cdots,\frac{n}{2}\) 将满足 \(i\le x,y\le n+1-i\) 的单元格 \((y,n+1−x)\) 替换成单元 阅读全文
摘要：
[ABC375D] ABA 题意 给出一个由大写字母组成的长度为 \(n\) 的字符串 \(s\)，问长度为 \(3\) 的回文子序列数量。 思路 考虑枚举子序列中间的字符，则两边的字符需要相等，可以预处理出位置 \(i\) 左边和右边字符 \(c\) 的数量 \(L_{i,c} 和 R_{i,c} 阅读全文
摘要：
[ABC374D] Laser Marking 题意 平面直角坐标系上有 \(N\) 条线段，你的初始位置在 \((0,0)\)。你需要画这 \(N\) 条线段。当你没落笔时的移动速度为 \(S\) 单位每秒，落笔时的速度为 \(T\) 单位每秒，且画线段时必须从线段的一段画到另一端，问画完 \(N 阅读全文
摘要：
[ABC373E] How to Win the Election 思路 比较难调的二分。 将 \(A\) 数组排序，很容易想到对于每个 \(i\) 二分 \(X\)。检查 \(X\) 是否成立可以贪心。一开始 \(A_j>A_i+X\) 的人要先算进满足人数，剩下的人可以二分，对于第 \(x\si 阅读全文
摘要：
思路 设答案为 \(a\)，第一次异或的数为 \(b\)，第二次异或的数为 \(c\)，则可以通过两次询问知道 \(a \oplus b\) 和 \(a\oplus c\)，所以 \(b\oplus c = (a \oplus b) \oplus (a\oplus c)\)。 因为范围为 \([0, 阅读全文
摘要：
题意 \(1000\) 个硬币中有 \(10\) 个假币，你每次可以询问两个位置的硬币类型是否相同，你需要用不超过 \(950\) 次询问找出所有假币的位置。 思路 将前 \(990\) 个硬币每 \(11\) 个分一组，共 \(90\) 组，余 \(10\) 个单独分一组。 询问每组第 \(1\) 阅读全文
摘要：
题意 给出 \(q\) 个操作。 将 \(u\) 和 \(v\) 连边。 问 \(u\) 所在的连通块中编号第 \(k\) 大的点。 思路 连通块很容易想到并查集，求第 \(k\) 大可以用平衡树（虽然赛时没看到 \(k\le 10\)），合并时将信息从将小的连通块合并到大的连通块，这样可以减少时间 阅读全文