摘要：
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 阅读全文
摘要：
###楔子 以下三个问题$n\leq 100000$ #####一个1n的排列 随机在某个位置插入一个1n的数字并打乱这n+1个数字。求这个数字是什么。 \(constraints:\) 时间要求$O(n)$ 空间复杂度要求$O(1)$ #####一个数组 每个位置上有一个范围在1~n的数字 Q次询 阅读全文