摘要：
传送门 具体做法见 @WeLikeStudying 的题解 核心思路是首先易得 $\log^2 $ 做法 发现有共用点可以做到 \(\log n+\mathrm{popcount}\) 考虑题解的优化 若二进制位中有两个连续的 1，那么让低位的 1 被算 3 次是等价的 题解在做的就是这样一个事情 阅读全文
posted @ 2022-06-10 18:01
Administrator-09
阅读(16)
评论(0)
推荐(0)
摘要：
传送门 为啥我一看到 exCRT 就会觉得十分不可写并进行一个路的跑啊（ 先来康康一个等比数列中的数会有什么性质 若进行一个质因数分解 \[a=\prod p_i^{s_i} \]\[b=\prod p_i^{t_i} \]那么等比数列中的数就是 \[\prod p_i^{s_i+t_ik_i}, 阅读全文
posted @ 2022-06-10 17:50
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 赛时基本没有想这个题 所以把最水的题弃了 但是为啥 puts("0"); 有 31pts 啊？ 要求染色后最小的包含两种颜色的边的生成树权值为 \(x\) 先去掉这个限制把最小生成树建出来 发现此时加入一条权为 \(w\) 的边 \((u, v)\) 会使权值增加 \(w-\max\{w_i 阅读全文
posted @ 2022-06-10 17:21
Administrator-09
阅读(2)
评论(0)
推荐(0)
摘要：
传送门 先来进行一些口胡： 先考虑怎么最大化 \(x_1+x_2\) 将所有数扔进一个线性基里，逐位确定 \(x_1\) 这要求 \(x_1\) 能被拼出来，那么仅针对这个限制每一位可能是只能选某一种或两个都可以选 考虑都可以选的情况，此时最大化 \(x_1+x_2\) 的方法是最大化这一位上的和 阅读全文
posted @ 2022-06-10 07:50
Administrator-09
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号