摘要：
link:https://codeforces.com/contest/1902/problem/E 题意：You are given \(n\) strings \(s_1, s_2, \dots, s_n\), consisting of lowercase Latin letters. Let 阅读全文
摘要：
link：https://codeforces.com/contest/1902/problem/F 题意：给一棵树，有点权，q次询问，每次问 \(x\to y\) 的路径上是否存在一个点集的子集，使得其点权异或和恰为 \(k\). \(n,q\leq 2\times 10^5,a_i,k<2^{2 阅读全文
摘要：
link：https://codeforces.com/gym/105143 Group contests：https://codeforces.com/group/DWEH34LQgT/contest/521901 题意：有 \(n\) 件 \(A\) 物品， \(m\) 件 \(B\) 物品，两 阅读全文
摘要：
毛主席说，繁琐哲学总是要灭亡的。 感觉官方题解写得不够启发性，看群友在讨论什么数学归纳法来证明转移系数的…我想这种办法更是没什么启发性，过程也繁琐，叫人搞不懂。遂开篇博客写了下自己的想法，希望能够有些抛砖引玉的作用。 link：https://codeforces.com/problemset/pr 阅读全文
摘要：
link：https://codeforces.com/problemset/problem/1968/E 题意：需要构造一个 \(n\times n\) 的棋盘，在上面放 \(n\) 枚棋子，设集合 \(\mathcal{H}\) 表示两两之间曼哈顿距离构成的集合，要让 \(|\mathcal{H 阅读全文
摘要：
给一个序列 \(a\)，两个操作： 1、给 \(l,r\) ，设 \(a_l,\dots,a_r\) 这些数集中每个数 \(v\) 的出现次数是 \(c_v\)，要求 \(\mathrm{mex} (c_i)\) . 2、单点修改 \(1\leq n,q\leq 10^5\)，时限4s 这种一眼看过 阅读全文
摘要：
小清新博弈，link：https://codeforces.com/contest/1972/problem/B 题意：\(n\) 枚硬币排成一个圈，轮流操作，每次拿走一个向上的硬币，然后翻转左右两边的状态（如果只剩 \(2\) 枚硬币，左右两边相当于是同一个硬币，那就不翻转），不能操作的输。 每次 阅读全文
摘要：
link：https://codeforces.com/contest/1011/problem/E 题意绕来绕去的不讲人话，看了半天。 翻译过来就是，给 \(a_1,\dots,a_n\) ，和一个数 \(k\)，求所有的 \(d\) 满足：存在某个 \(a_1,\dots,a_n\) 的线性组合 阅读全文
摘要：
link：https://codeforces.com/contest/248/problem/E 题意：有 \(n\) 个货架，第 \(i\) 个货架初始有 \(a_i\) 罐蜂蜜，有 \(q\) 次操作，每次操作从 \(u\) 货架上等概率地选出 \(k\) 罐蜂蜜，尝一口，再放到 \(v\) 阅读全文
摘要：
link：https://codeforces.com/problemset/problem/1968/G2 给一个字符串 \(s\)，定义 \(f_k\) 表示：将 \(s\) 划分成恰好 \(k\) 段 \(w_1,\dots,w_k\) 之后， \(LCP(w_1,\dots,w_k)\)$ 阅读全文