摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6097 题目大意 长度为$2^n$的序列$a,b$求一个$c$满足 \(c_k=\sum_{i|j=k,i\&j=\varnothing}a_i\times b_j\) 解题思路 从炫酷反演魔术过来的,顺便写掉这题 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6624 题目大意 $n$个点的一张图,每条边有权值,一棵生成树的权值是所有边权和乘上边权的$gcd$,即 \(val(T)=\left(\sum\limits_{i=1}^{n-1} w_{e_i}\right) 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6329 解题思路 给出$n$个点的一棵树,每个点有权值,有$m$次操作 修改一个点$x$的权值为$y$ 询问距离点$x$不超过$k$的所有点点权和 解题思路 点分树的模板题,先点分治构造出点分树,然后在上面维护信息 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P1712 题目大意 $n$个区间,求出其中$m$个区间使得它们有覆盖同一个点且最长区间长度减去最短长度最小。 解题思路 因为是最接近的$m$个,考虑一种叫尺取法的做法。 先把区间按照长度排序,每次加入一个区间直到满足 阅读全文