摘要：
头一次遇到高维前缀和的题目 所以赛时不太会写。 $n\cdot Mx\cdot log$的暴力做法这里不再赘述。 容易想到随机一个数字 然后其有$\frac{1}{2}$的概率在答案的集合中。 如果在答案集合中枚举这个数字的所有因子那么其中的一个就是答案 判定是这个因子的倍数的个数有多少个即可。 随 阅读全文
摘要：
LINK：CF R 654 div2 前言：F题是一个线段树分类讨论的题目 比赛的时候没看 赛后感觉没什么意思 所以咕掉了。 记事：第一次笼统的写一场比赛的题目 可能是我这场比赛打的太差了 题目不难 赛后轻而易举的解决 赛时可能是状态的问题吧. A.Magical Sticks 容易发现不论奇偶构成 阅读全文
摘要：
LINK：CF125E MST Company 难点在于构造 前面说到了求最小值 可以二分出斜率k然后进行$Kruskal$ 然后可以得到最小值。$mx$为值域. 得到最小值之后还有一个构造问题 值得注意的是虽然得到的权值是最小的 也是合法的 但是此时拿到的边不一定合法。 出现这种情况的原因是最小生 阅读全文