摘要：
题目 思路 很明显可以对式子进行一个变形$i=m-gcd(a,b)+1$ 考虑如果对$a$和$b$都进行质因数分解 那么有$a=\prod p_i^,b=\prod p_i^$ 那么$gcd(a,b)=\prod p_i^{min(a_i,b_i)}$ 如果$a,b$直接相连，那么天数即为$m-gc 阅读全文
posted @ 2020-11-28 16:43
loney_s
阅读(140)
评论(0)
推荐(0)
摘要：
题目 思路 大意了，以为最长的题目是最恶心的题目 原来的魔音值实际上没有影响，因为不管什么方案都要包含这些基础贡献 仔细观察，其中行和列是独立的 考虑行的式子，设选择的点的行为x 那么就有$ans=\sum|x-x_i|$ 然后？这不是个裸的绝对值不等式的经典式子？ 取中位数即可 代码 #inclu 阅读全文
posted @ 2020-11-28 15:55
loney_s
阅读(125)
评论(0)
推荐(0)
摘要：
题目 思路 方法1 如果你对树剖足够熟悉，那么就有一个$O(nloglog)$的算法，具体分数85' 其相当于从当前节点往上一直打标记，查的时候相当于直接找第一个被打标记的点， 机房某64巨佬表示这不是卡卡就能过 代码1 #include<iostream> #include<vector> #in 阅读全文
posted @ 2020-11-28 15:51
loney_s
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号