摘要：
REQ 把询问离线， 我们从n 到 1遍历过去的时候， 把(1 - 1 / p)乘在最靠近当前位置的地方， 然后区间求乘积就好啦。 阅读全文
摘要：
George and Cards 我们找到每个要被删的数字左边和右边第一个比它小的没被删的数字的位置。然后从小到大枚举要被删的数， 求答案。 阅读全文
摘要：
Fools and Foolproof Roads 并查集瞎搞搞就行， 有点小坑点。 阅读全文
摘要：
Short Code 我的想法是建出字典树， 然后让后面节点最多的点优先向上移到不能移为止， 然后gg。 正确做法是对于当前的节点如果没有被占， 那么从它的子树中选出一个深度最大的点换到当前位置。 用set启发式合并维护一下。 阅读全文
摘要：
Bear and Contribution 对于对于5余数为， 0, 1, 2, 3, 4的分别处理一次， 用优先队列贪心。 阅读全文
摘要：
Minimal Diameter Forest 首先我们找出每个连通块中的特殊点， 特殊点的定义是到各种个连通块中距离的最大值最小的点， 每个连通块肯定通过特殊点连到其他连通块， 我们把有最大值的特殊点当作根， 然后其他点直接接在这个点中， 形成菊花图。 阅读全文
摘要：
Elevator 怎么今天写啥题都不会写啊， 我是傻了吗。。 把电梯里面四个人的目标点当作状态， 然后暴力转移。 阅读全文
摘要：
Hongcow Buys a Deck of Cards 啊啊啊, 为什么我连这种垃圾dp都写不出来。。 不是应该10分钟就该秒掉的题吗。。 从dp想到暴力然后gg， 没有想到把省下的红色开成一维。 阅读全文
摘要：
Mushroom Gnomes - 2 感觉没啥东西， 用线段树算算每个被覆盖的概率， 坑点是有很多个在同一个点。 阅读全文
摘要：
Garlands 我怎么感觉好水啊。 因为询问只有2000组， 离线询问， 枚举联通块再枚举询问， 二维树状数组更新答案。 阅读全文