aeiouaoeiu

摘要： T1 显然，若 \(t[l,r]\) 均为 \(\texttt1\)，会让 \(s[l,r]\) 可以任意重排。 从左到右按位匹配，考虑让一位匹配的代价，可能会让其后面缺少一个数进行匹配，也就是后面的答案最多减少 \(1\)。而匹配一位已经有了 \(1\) 的贡献，故贪心匹配一定不劣。 预处理后暴力 阅读全文

摘要： A 直接输出“南宁市大学生程序设计竞赛暨中小学生程序设计邀请赛”即可。 B 直接输出两个 \(\frac{n}{3}\) 即可。 C 显然符合条件的只有可能是一个点或一个边（因为要把树分成大小相同的两半），于是找到符合条件的点或边，删掉之后跑树哈希判同构即可。 D 按题意模拟即可。 E 计算 \(x 阅读全文

摘要： 考虑弱化版，当写有同样整数的卡片只有 \(1\) 张时如何做。 可以发现性质。 \(P_{A_i}\) 最大的 \(i\) 在询问 \((i,x)\) 时必然不返回 \(A_i\)。 \(P_{A_i}\) 第二大的 \(i\) 在询问 \((i,x)\) 时必然只有一种情况返回 \(A_i\)。 阅读全文

摘要： 10.2 至 10.6 训练。一堆 whk 作业根本没做。 10.8 晚自习突然接到 10.9 到 10.25 去训练的通知，瞬间不想写作业了。 10.11 10min T1 2h30min T2 30min T3，神奇！ 10.18 听自己讲题的录像，发现自己南普很严重。 10.19 学校自己整的 阅读全文

摘要： prob。 之前一场模拟赛的 T4，赛时用 Dijkstra 预处理 \(f,g\)，判断还写挂了，喜提 \(30\) 分。 考虑 \(f_{u,k}\) 表示从 \(s\) 走到 \(u\) 并且经过恰好 \(0\le k\le n\) 条边的最短路，则当每条边加上 \(c\) 时，该路径长度变为 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的数组 \(a\)，有 \(q\) 次操作。 1 L R x，对于 \(L\le i\le R\)，若 \(v_i>0\) 则让 \(v_i-1\to v_i\)，否则让 \(a_i-x\to a_i\)。 2 L R x，对于 \(L\le i\le R,a_i\ 阅读全文

摘要： 首先整理式子，把 \(x_i\) 和 \(x_i'\) 分开。 \(\sum\limits_{i=0}^{m-1}x_i'=x-\sum\limits_{i=0}^{m-1}x_{i \bmod n}\)； \(\sum\limits_{i=0}^{m-1}y_i'=y-\sum\limits_{i 阅读全文