摘要： 传送门 一个想法是在 \(h\) 的时间内能出发多少个怪是固定的 那么最后主角停留的位置就是能让最多怪在路上的位置 经过题解证明一些人类智慧发现最优策略可以简化为直接走到该位置 考虑主角与怪的移动速度相同，可以证明只要能走到 \(u\)，在 \(u\) 处的答案就是从一开始就在 \(u\) 的答案 阅读全文

摘要： 传送门 赛时死在了一个奇怪的地方 首先有一个枚举 \(x, y\)，用 \(z\) ban 掉不合法方案的做法 这样是 \(O(n^2)\) 的 然后优化：可以枚举 \(z\)，用分属两个不同子树的点对 \((x, y)\) 更新答案 这个分属两个不同子树看着枚举最大的子树就很多余 然而我只想到枚举 阅读全文

摘要： 传送门 这世界上最可恶的事情就是打表题打出来表了没找到规律 规律是 证明不会 求这个东西直接求会算重，减去即可 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 2000010 阅读全文

摘要： 传送门 题解做法十分神仙 Sol 1： 设 \(F_i\) 为选了 \(i\) 个数的集合幂级数，其中 \([z^j](F_i)\) 为选了 \(i\) 个数异或和为 \(j\) 的方案数 再令 \(H\) 为所有数构成的集合幂级数，也即 \(\sum x^{a_i}\) 那么有转移 \(F_i=H 阅读全文

摘要： 传送门 一个随机序列的最长上升子序列长度期望是 \(O(\sqrt n)\) 级别的 那么对询问（不是操作）按 \(l\) 排序后期望形成 \(O(\sqrt n)\) 个 询问均呈包含关系的集合 对每个集合分别吉司机线段树暴力求答案 这样复杂度就是 \(O(n\sqrt q[\log n, log 阅读全文

摘要： 传送门 真·就我切不掉签到题 其实口头切了，但做法太恶心了所以写不出来 发现每个位置最多进行一次操作 1 所以 check 一个区间可以贪心，看会不会有减成负数或弄不成偶数的地方 没有 0 的话就只需要考虑有没有弄不成偶数的地方 一个区间合法的条件是区间内有偶数个奇数 容易想到扫描线+线段树历史和， 阅读全文

摘要： 传送门 关于存在终止位置的随机游走： 考虑令 \(f_i\) 为在所有时刻走到这个点上的点权和 那么每个最终每个终止位置（到这样一个位置后便无法离开）停留的点的点权的期望即为 \(周围点在所有时刻点权和的期望\times 周围点到这个点的概率\) 于是 40 pts 的大力高斯消元可以写了 但是现在 阅读全文

摘要： 传送门 于是，只有我不会 T1 的世界诞生了 一个区间合法的条件是左右端点是区间前 \(k\) 大 容易做到 \(O(n^2\log n)\)，但然后就不会了，甚至在笛卡尔树上折腾了半天下不来 枚举作为前 k 大的端点是不便于计算的 那么枚举第 \(k\) 大的位置，则所有比这个数大的位置都是可行的 阅读全文

摘要： 啊怎么可能是在写小说呢…… 阅读全文

摘要：  阅读全文