摘要：
可以当作留言板 阅读全文
摘要：
A. Arithmetic Subsequence 注意到等差数列加减乘除上同一个数仍是等差数列，这为分治提供了可能 把所有数按奇偶分开，那么不会有跨过两边的等差数列。把偶数除以 $2$，奇数减 $1$ 再除以二递归即可。时间复杂度 $O(n\log a)$ 这个构造过程证明了只要不存在三个相同数就 阅读全文
摘要：
https://atcoder.jp/contests/agc022/tasks E - Median Replace 先考虑如何判断合法性。显然可以贪心的把 $000$ 删去两个 $0$，然后删去剩下的相邻的 $01$，看最后是否剩下 $1$，第二步可以看作比较剩下的 $0,1$ 个数 尝试构建成 阅读全文
摘要：
非常抱歉昨天讲题的时候我已经回家开摆了，没有准备好，讲的很乱，在此谢罪 黄金矿工 $n,k$ 同阶，下文不作区分，把 $m$ 看作 $\sqrt{n\log n}$。删除操作倒过来变成加入 背包有两种经典做法：$f[i]$ 表示体积 $i$ 的最大价值，$g[i]$ 表示价值 $i$ 的最小体积，且 阅读全文
摘要：
loj6061「2017 山东一轮集训 Day1」Sim 操作 1 是分治信息，维护 $\sum s,\sum s_{i}s_{j},\sum s_{i}s_{j}s_{k}$ 即可 可以先用平衡树安排出一个序列，把插入删除变为单点修改 使用树状数组套线段树维护 $(lst_{i},i)$，空间是 阅读全文
摘要：
https://atcoder.jp/contests/agc001/ F - Wide Swap 考虑 $p$ 的逆置换 $q$，可以把问题变成如下形式： 如果 $|q_{i}-q_{i+1}|\ge k$ 就可以交换 $q_{i},q_{i+1}$，最小化 $q$ 逆排列的字典序 显然对于 $| 阅读全文
摘要：
一道计算几何的模板题 点很多值域很小，考虑对每个横坐标求出最大/最小的纵坐标，只有这些点可能在凸包上 递推 $O(p)$ 次后会进入循环节，前面的暴力。之后对于固定的 $x_i$ 而言，只有前 $py$ 个对应的 $y$ 有用。把对应的 $y$ 集合相同的 $x_i$ 一起计算，相当于求 RMQ（这 阅读全文
摘要：
笔试 中午才背，做的很慢很顺，知识上没有不会的 喜闻乐见的翻车结局。有一个 能/不能 选的和我想的不一样，挂了 1pt 晚上做了去年的 D1T1，感觉 85pts 还是很简单的。希望明天能签上到 Day1 早晨装了个新的 noilinux，结果发现上不了网，好在 U 群里有下发。真成全真模拟了 我校 阅读全文