摘要：
LINK： "于神之怒加强版" 这道题用到了几个小技巧。 T组数据,$T\leq 2000$ $n,m\leq 5000000$ 简单推导一下可以得出$\sum_{w=1}^n\sum_{d|w}\mu(d)(\frac{w}{d})^k\frac{n}{w}\frac{m}{w}$ 整除分块考虑前 阅读全文
posted @ 2020-03-21 20:32
chdy
阅读(128)
评论(0)
推荐(0)
摘要：
LINK：[jzptab] T组数据 \(n,m\leq 1e7\) mod=1e8+9; 求$\sum_^n\sum_^mLCM(i,j)$ 本来不打算写blog的 写完后交了两发 T的飞。 翻了两篇题解才知道自己的复杂度多ln了然后过不去。 可以简单的把式子化成$\sum_^w\sum{d|T} 阅读全文
posted @ 2020-03-21 20:01
chdy
阅读(109)
评论(0)
推荐(0)
摘要：
LINK： "shallot" 线性基 不过有动态删除和动态加入 考虑暴力复杂度过高。 不过我们可以将其离线 不难想到利用线段树分治来做 然后就做完了复杂度nlog^2. 值得一提的是 这里面有一个前置技能 ：遍历map. 开迭代器 从 begin 到end 扫一遍即可。 同时扫到的某个位置 是ma 阅读全文
posted @ 2020-03-21 18:40
chdy
阅读(158)
评论(0)
推荐(0)
摘要：
LINK： "紫荆花之恋" 每次动态加入一个节点 统计 有多少个节点和当前节点的距离小于他们的权值和。 显然我们不能n^2暴力。 考虑一个简化版的问题 树已经给出 每次求某个节点和其他节点的贡献。 不难想到我们直接把所有点的答案求出来 直接输出就好了 求所有点的答案 可以上点分治了树状数组维护一波就 阅读全文
posted @ 2020-03-21 12:14
chdy
阅读(168)
评论(0)
推荐(0)
摘要：
LINK： "再见Xor" 求一个序列中 异或最大值 和 异或严格次大值。 显然 线性基可以异或出序列的任何值。所以我们从高位到低位贪心就可以求出最大值。 考虑严格次大值 可以发现我们求出最大值之后需要再异或一个数字 或多个数字让最大值变得更小。 不满足单调性 所以不能二分 我们考虑去掉一个最小的数 阅读全文
posted @ 2020-03-21 11:26
chdy
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号