摘要：
LINK:序列 考虑前20分 容易想到爆搜。 考虑dp 容易设$f_{i,j,k,l}$表示前i个位置 选了j对 且此时A选择了k个 B选择了l个的最大值.期望得分28. code //#include<bits/stdc++.h> #include<iostream> #include<cstdi 阅读全文
摘要：
LINK：Heidi and Library 先说一下简单版本的 就是权值都为1. 一直无脑加书 然后发现会引起冲突,可以发现此时需要扔掉一本书. 扔掉的话 可以考虑扔掉哪一本是最优的 可以发现扔掉nex越靠后的结果不会更差. 所以用set/堆维护一下nex的最大值 每次扔掉即可. code //# 阅读全文
摘要：
LINK：Expected diameter of a tree 1e5 带根号log 竟然能跑过！ 容易想到每次连接两个联通快 快速求出直径 其实是 \(max(D1,D2,f_x+f_y+1)\) 其中$D1,D2$分别为两个联通块内的直径. $f_x$表示 从x出发的最长链. 这样容易想到 枚 阅读全文
摘要：
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分。 考虑到直径两个端点有区间可加性 所以直接外面套一个线段树维护区间端点即可 阅读全文