摘要：
LINK：Cards 不太会burnside引理 而这道题则是一个应用。 首先 一个非常舒服的地方是这道题给出了m个本质不同的置换 然后带上单位置换就是m+1个置换. burnside引理: 其中D(a_j)表示 在$a_j$这置换中的不动点的个数. 其实我们求出每个置换的不动点个数就行了. 循环很 阅读全文
摘要：
LINK：区间 没想到尺取法. 先说暴力 可以发现答案一定可以转换到端点处 所以在每个端点从小到大扫描线段就能得到答案 复杂度$n\cdot m$ 再说我的做法 想到了二分 可以进行二分答案 从左到右加入线段 加到线段的每个端点的时候 将所有加入的线段 插到主席树里面 考虑判定当前ans合法. 每加 阅读全文
摘要：
LINK：雅加达的摩天楼 容易想到设$f_{i,j}$表示第i个$doge$在第j层楼的最小步数. 转移显然是bfs.值得一提的是把初始某层的$doge$加入队列 然后转移边权全为1不需要 双端队列的bfs. 复杂度为状态数量$n\cdot m$ 可以发现 可能有两个$doge$跳在同一层楼 且 跳 阅读全文
摘要：
LINK：方伯伯的OJ 一道稍有质量的线段树题目.不写LCT splay这辈子是不会单独写的 真的！ 喜闻乐见的是 题目迷惑选手 \(op==1\) 查改用户在序列中的位置 题目压根没说位置啊 只有排名和编号 LOJ上写的是 用户在排名中的位置. 这说的不就是排名么. 至此四个操作 分别为 修改编号 阅读全文
摘要：
LINK:树论 不愧是我认识的出题人 出的题就是牛掰 == 他好像不认识我 考试的时候 只会写42 还有两个subtask写挂了 拿了37 确实两个subtask合起来只有5分的好成绩 父亲能转移到自己的子树内部的一点所以要从叶子结点往根考虑. 一个棋子的时候 单独某个点的SG函数不难推 这个点可以 阅读全文
摘要：
####线段树 写起来很容易 写的越多心情越舒畅 线段树基础题目: 方差 让wn不自闭的难度 最大数 wn完全会做的难度 Count on a tree wn可能会做的难度 扫描线. 扫描线 wn能理解的题目 窗口的星星 稍微带点trick的题目 ####分块 分块吊打一切数据结构！ 开关 对wn来 阅读全文
摘要：
LINK：因懒无名 20分显然有$n\cdot q$的暴力。 还有20分 每次只询问一种颜色的直径不过带修改。 容易想到利用线段树维护直径就可以解决了。 当然也可以进行线段树分治 每种颜色存一下直径的端点即可。 考虑100分。 考虑到直径两个端点有区间可加性 所以直接外面套一个线段树维护区间端点即可 阅读全文
摘要：
LINK：Keyboard Free 我要是会正经的做法 就有鬼了。 我的数学水平没那么高。 三个同心圆 三个动点 求围成三角形面积的期望。 不会告辞. 其实可以$n^2$枚举角度然后算出面积 近乎可以得到面积的期望。 正解的话 听李指导说的意思是指二维积分？辛普森积分即可？？？ 值得一提的是 三角 阅读全文
摘要：
LINK：Just Shuffle 比较怂群论 因为没怎么学过 置换也是刚理解。 这道题是 已知一个置换$A$求一个置换P 两个置换的关键为$P^k=A$ 且k是一个大质数. 做法是李指导教我的. $k\sqrt=p$即$A^{\frac{1}}=p$ 设当前置换大小为r 那么有 $A^r=I$其中 阅读全文
摘要：
LINK:Interval 赛时连题目都没看。 观察n的范围不大不小 而且建图明显 考虑跑最大流最小割. 图有点稠密dinic不太行。 一个常见的trick就是对偶图转最短路。 建图有点复杂 不过建完跑最短路即可。 当做复习了一下吧. 值得注意的是需要开$long long$ code //#inc 阅读全文