摘要： 期年。 zxz 给我推了 Alice in Cradle。于是我就开始颓废了。 北京结束后进行音美信中考。今日终于完成。 同学在月考期间我在家里魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰弹！魔法霰 阅读全文

摘要： 直接弃赛了。4 场模拟赛，前 3 场认真打了的也只是每场一题。菜爆了。 op: 未知 https://www.luogu.com.cn/problem/P12445 未知 T1 T2 考虑 \(k=n\) 的情况，充要条件为：2~n-1 的点都有入边和出边。 钦定前 \(i\) 个点中有 \(j\) 阅读全文

摘要： op： https://www.luogu.com.cn/problem/P14775 https://qoj.ac/contest/2641/problem/14949 https://qoj.ac/problem/14804 T1 哎呀被子序列达斯了。 考虑 \(S\) 是 \(T\) 的子序列 阅读全文

摘要： https://vjudge.net/contest/776672 P9809 [SHOI2006] 作业 Homework 根号分治。 \(y\le \sqrt V\)：每次插入暴力更新这部分的答案。 \(y>\sqrt V\)：变成 \(V/y\) 次查询后继。值域分块，需要支持 \(O(1)\ 阅读全文

摘要： https://vjudge.net/contest/776513 呜呜呜要走了。 TEST_73 点边容斥做，然后扫描线即可。 CF522D Closest Equals 支配对只有 \(O(n)\) 个，扫描线。 2021牛客暑期多校训练营6 Hopping rabbit 按照 \(d\) 分块 阅读全文

摘要： 尝试打 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}\) 为 阅读全文