摘要： 传送门 终于一睹 RainyBunny 神奇剖分真容了 引入「毛毛虫剖分」： 发现这东西对毛毛虫操作有类似重链剖分对链操作的普适性 于是对于本题，只需要按奇偶分别建一棵线段树，大力维护即可 但毛毛虫剖分的细节较多且常数较大 复杂度 \(O(n\log n)\) 点击查看代码 #include <bi 阅读全文

摘要： 传送门 萌新刚学概率.jpg 一个行之有效的乱搞是在一棵 \(k\) 叉树上轮流问该去哪个叶子，问到问出来为止 \(k\) 取 \(3.95\) 时最优，可以拿到 \(64\ \tt pts\) 然后正解： 没什么再复读一遍的意义，所以 假如我现在问了一个区间，它返回 0 那么对于每个区间，答案在这 阅读全文

摘要： 传送门 首先可以确定是按位确定 考虑怎么 check 一个位置到 \((n, n)\) 的最小代价 发现只有角上的四个魔眼是有用的 然后分类讨论这个点在什么地方 然后大力写就可以了 点击查看代码 #include <bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： 传送门 主要有两种做法 考虑第一个子任务 因为每个位置都是完全等价的所以答案显然是 \(\frac{1}{n}\) 考虑所有 \(\geqslant k\) 的位置，发现如果钦定一些位置 \(\geqslant k\) 的话这些位置也是等价的 所以问题其实可以被转化成钦定 \(\geqslant k 阅读全文

摘要： 传送门 在 c++20 中传入 STL 的比较因子记得写成 struct cmp{inline bool operator () (...) const {}};，需要加这个 const 否则可能 CE 发现完全不可贪心，也不太能 DP 所以考虑二分答案转化为判定 然而判定性 DP 也不太能写 所以 阅读全文

摘要： 传送门 传送门 Q：我的学生都不改题怎么办？ A：把没人改的题在几天后的模拟赛里再考一次，记得提前把前一场的题解给他们 于是就改了一场题（ 感性发现貌似有好多点的答案都是一样的 并且发现貌似好多点都是等价的 仔细思考发现相邻两个障碍之间的线段中的点是等价的，一定可以通过同样的代价到达 又发现每条横线 阅读全文

摘要： 传送门 hash<bitset<N>> 虽然复杂度正确，但冲突率十分感人，不建议使用 暴力可以 bitset + 记忆化 然后这个东西看起来就是要能想办法加一个或者合并两段 考虑区间 \([l, r]\) 的贡献 发现在（靠右）第一个 1 之后的部分是无用的 在第一个 1 和第二个 1 之间最低位有 阅读全文

摘要： 传送门 传送门（暂时无法评测，什么时候滥用一下 admin 账号） 很神仙的题 发现两个相交的半平面的异或两个相对的扇形 联想到若所有半平面交于一点， 则将这些半平面绕这个点排序后临项的异或和之和恰为整个平面 但是它们并不一定交于一点怎么办呢？ 神仙的地方来了： 考虑平面内随机撒 \(B\) 个关键 阅读全文

摘要： 传送门 一个破题做一下午加一晚上跟颓废有什么区别 首先发现只有单调栈中的红色石头是有用的 然后发现操作等价于移动蓝色石头覆盖其左下的红色石头 发现每个红色石头都要被覆盖 \(\geqslant k\) 次 然后发现覆盖之间是独立的 那么可以拆分成 \(k\) 个 \(k=1\) 的方案 考虑 \(k 阅读全文

摘要： 传送门 真切感受到了讲课就是被带着颓题解（ 我去扫大街扫描线，尝试对每个 \(r\) 维护出 \(f(l)\) 表示 \(l\) 处的答案 那么加入一条绳子 \([l, r]\) 的影响就是将 \(f(i)\geqslant l\) 的 \(f(i)\) 赋值为 \(r\) 注意还有一个绳子必须要完 阅读全文