摘要：
题面传送门 这个其实是板子题。 容易发现我们需要让每条边的下界是$1$，上界是正无穷。 所以模仿最大流一样的建边跑最小费用最大流然后再加上每条边本来的费用即可。 时间复杂度$O(能过)$ code: #include <vector> #include<iostream> #include<cstd 阅读全文
摘要：
题面传送门 写了个线性基暴力插入结果又T又WA 首先我们可以把这个东西看成二进制多项式。 然后这个二进制多项式的两个操作可以看成加减和位移。 我们考虑处理出$G=gcd(a_i)$，那么可以证明是$G$的倍数是能被表示出来的充要条件。 因为$a$都是$G$的倍数而加减乘除并不影响这个。 处理$G$可 阅读全文
摘要：
题面传送门 像个sb一样写了树套树然后又卡空间又卡时间。 首先我们考虑一下没有深度限制怎么做。 考虑把每种颜色都拿出来建一棵斯坦纳树，所以斯坦纳树上的所有点都有这种颜色的一个贡献。 具体的，维护每个点最近的两个点的dfs序然后每个点加一，lca处减一即可。查询只要查dfs序上子树和即可。 现在是考虑 阅读全文
摘要：
题面传送门 这道题首先考虑拆位，但是有加减法所以感觉很难做。 考虑另一种方法，把每种值出现的次数算出来然后再计算。 设$ans_i$为区间和为$i$出现的次数，$f_i$为前缀和为$i$的出现次数。 那么就有$ans_i=\sum\limits{f_j\times f_{i+j}}$ 然后显然翻一下 阅读全文