摘要：
前言 报了名没打的一场 Div. 4，我是怎么想到回去做的呢？上课的时候无聊于是随机了一道 1700 的题，找到了本场比赛的 F 题，我那时还没发现。过了差不多 \(2\sim3\) 天去随机了一道 1900，又找到了 G 题，一看 G 题竟然只有 1900，意识到这是 Div. 4，就想着 AK 阅读全文
摘要：
分析 不难发现，由于 \(x>0\)，所以当出现两个相同数的时候一定是 NO。再然后，发现对于一个数 \(k\)，记 \(re_i\) 表示 \(a\) 中模 \(k\) 余 \(i\) 的数的个数，若对于所有的 \(0\le i<k\)，都有 \(re_i>1\)，那么不管你加多少，必定有至少 \ 阅读全文
摘要：
分析 坑点： （你需要覆盖整个区间，而非只覆盖整数点，例如 \(n=3\)，\([0,1],[2,3]\) 是不够的。） 翻译没把这个写上去，搞得我思考了很久样例。看到这个之后，题目可以转化为每个灯可以覆盖 \([x,x+l)\)，你需要覆盖区间 \([0,n)\) 中的整数点。 如果没有障碍物，我 阅读全文
摘要：
CF1922B 分析 注意到 \(2^0+2^1<2^2\)，因此若 \(a_i\ne a_j\ne a_k\)，这组数就是不合法的，所以题目转化为有多少对三元组 \(i,j,k\) 使得 \(a_i,a_j,a_k\) 中至少有两个数相等。考虑分类讨论。 第一类，\(a_i,a_j,a_k\) 中 阅读全文
摘要：
分析 注意到本题用到了常用的一个套路：对 \(b\) 是否大于 \(2\) 分类讨论。 因为 \(b>2\) 也就是 \(b\ge3\) 时 \(a\le10^6\)，所以考虑把 \(3\times10^6\)（因为有 \(k\) 的存在）前的质数筛出来，暴力找到 \(a^b\) 加入统计答案的 s 阅读全文
摘要：
分析 首先这道题本质上离不开一个思想，就是我们贪心地选择最大的 \(a_i+b_j+c_k\) 的 \(i,j,k\)，但是碍于题目的限制，外加观察样例会发现有一些人是永远不可能选择的，例如样例 \(1\) 中的第 \(3\) 人，他的 \(b_i,c_i\) 都是最大的，不管剩余 \(2\) 人如 阅读全文
摘要：
2024 首个 AK 的比赛，祭。 Water 分析 注意到答案一定是 \(b\) 的倍数，那么究竟是多少倍呢？如果 \(\lfloor\frac{a}{b}\rfloor<n\) 那么可以达到的就是比 \(a\) 小的最大 \(b\) 的倍数，否则是 \(n\times b\)。 Line 分析 阅读全文
摘要：
分析 看到标签里写的 dp，想了想可能是换根，但我不会，怎么办呢？ 考虑什么时候会是 \(-1\)。观察样例发现，只有行动中心为 \(2\) 的时候才不是 \(-1\)，而 \(2\) 恰好是树的重心，那么猜想只有重心才不是 \(-1\)，接下来证明它。 如果一个点不是重心，那么说明至少存在其中一个 阅读全文
摘要：
分析 注意到本题在放完盘子之后就是一个简单的 Nim 问题，所以考虑每个背包会放到哪个盘子。由于放完盘后谁执先手与 \(n\) 的奇偶性有关，于是分类讨论。 如果 \(n\) 是奇数，放完后后手先取硬币，他肯定会尽量让异或和不为 \(0\)（Nim 的玩法），那么他有一个必胜策略：不管先手取哪个背包 阅读全文
摘要：
前言 教练出了个集训赛，就是 AT_zone2021 vp，赛时没切 E，赛后也不想做 E，所以不写。 ZONe_a 用 substr 拆出来，然后检查是不是 ZONe。 Code #include <bits/stdc++.h> using namespace std; int main() { 阅读全文