摘要：
####线段树 写起来很容易 写的越多心情越舒畅 线段树基础题目: 方差 让wn不自闭的难度 最大数 wn完全会做的难度 Count on a tree wn可能会做的难度 扫描线. 扫描线 wn能理解的题目 窗口的星星 稍微带点trick的题目 ####分块 分块吊打一切数据结构！ 开关 对wn来 阅读全文
posted @ 2020-07-18 17:42
chdy
阅读(181)
评论(0)
推荐(0)
摘要：
LINK：因懒无名 20分显然有$n\cdot q$的暴力。 还有20分 每次只询问一种颜色的直径不过带修改。 容易想到利用线段树维护直径就可以解决了。 当然也可以进行线段树分治 每种颜色存一下直径的端点即可。 考虑100分。 考虑到直径两个端点有区间可加性 所以直接外面套一个线段树维护区间端点即可 阅读全文
posted @ 2020-07-18 17:14
chdy
阅读(252)
评论(0)
推荐(0)
摘要：
LINK：Keyboard Free 我要是会正经的做法 就有鬼了。 我的数学水平没那么高。 三个同心圆 三个动点 求围成三角形面积的期望。 不会告辞. 其实可以$n^2$枚举角度然后算出面积 近乎可以得到面积的期望。 正解的话 听李指导说的意思是指二维积分？辛普森积分即可？？？ 值得一提的是 三角 阅读全文
posted @ 2020-07-18 16:45
chdy
阅读(285)
评论(0)
推荐(0)
摘要：
LINK：Just Shuffle 比较怂群论 因为没怎么学过 置换也是刚理解。 这道题是 已知一个置换$A$求一个置换P 两个置换的关键为$P^k=A$ 且k是一个大质数. 做法是李指导教我的. $k\sqrt=p$即$A^{\frac{1}}=p$ 设当前置换大小为r 那么有 $A^r=I$其中 阅读全文
posted @ 2020-07-18 16:06
chdy
阅读(186)
评论(0)
推荐(0)
摘要：
LINK:Interval 赛时连题目都没看。 观察n的范围不大不小 而且建图明显 考虑跑最大流最小割. 图有点稠密dinic不太行。 一个常见的trick就是对偶图转最短路。 建图有点复杂 不过建完跑最短路即可。 当做复习了一下吧. 值得注意的是需要开$long long$ code //#inc 阅读全文
posted @ 2020-07-18 15:47
chdy
阅读(121)
评论(0)
推荐(0)
摘要：
###楔子 以下三个问题$n\leq 100000$ #####一个1n的排列 随机在某个位置插入一个1n的数字并打乱这n+1个数字。求这个数字是什么。 \(constraints:\) 时间要求$O(n)$ 空间复杂度要求$O(1)$ #####一个数组 每个位置上有一个范围在1~n的数字 Q次询 阅读全文
posted @ 2020-07-18 14:39
chdy
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号