摘要： 尝试打 A1，但是只能乱搞过 T1 t1 https://qoj.ac/problem/12223 二维版本，但是增加了所有点对距离平方和最小的限制，这意味着解必须是最大匹配 t2 https://qoj.ac/problem/7980 t3 https://atcoder.jp/contests/ 阅读全文

摘要： https://vjudge.net/contest/776014 CF1810G The Maximum Prefix sol1： 如果我们只需要求出一个 \(k\)，可以倒过来 dp。 转移 \(f_{i,s}\to p_{a_i}\times f_{i-1,\max(0,s+a_i)}\)。 阅读全文

摘要： https://vjudge.net/contest/775592 ReTF CF1408F Two Different 对于 \(n=2^k\) 考虑每次合并相邻两个连续段，对位做这个操作。那么最后一定有解，代价 \(O(n\log n)\)。 那么我们找到最大的 \(2^k\le n\)，然后对 阅读全文

摘要： https://vjudge.net/contest/775358 P4696 [CEOI 2011] Matching 要求子串内的相对大小顺序，类似定义 border，那么可以树状数组求 rnk，然后 kmp 处理。 求 rnk 有点浪费，不如考虑每次加入一个数的时候检查插入到的那个 \(a<b 阅读全文

摘要： 打的 A2，感觉 A1 打不动。骗你的 A2 前两个题都会，浪费 1h 还不如直接去打 A1。感觉如果 T4 看到取模，加上我有 1h 的时间做可以过？但是 1log 也太劣了。 T3 结论：将 \(x_i\) 分解为 \(\prod p_j^{y_{i,j}}\)，按照 \(y_{i,j}\) 为 阅读全文

摘要： https://vjudge.net/contest/774899 最小生成树 ST 表维护并查集区间合并即可。 QOJ4218 Hidden Graph 增量构造。如果我们知道 \(\{1,2,3,\cdots,i-1\}\) 的若干个独立集的划分，那么我们对于每个独立集找到一条边，然后删去这个点 阅读全文

摘要： https://vjudge.net/contest/774379#overview P4351 [CERC2015] Frightful Formula 容易找到每个格子的贡献，为 \(\binom{2n-i-j}{n-i}a^{n-j}b^{n-i}\)。 那么固定了的第一行第一列的贡献可以计算 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文