摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3784 【题解】 和超级钢琴很像啊。 一看题目,无脑点分。 那么我们发现点分的路径形式和“超级钢琴”的哪个很像啊。 点分是子树合并对吧,当前子树内的每个点都能选择前面子树的区间,那么跟“超级钢琴 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2006 【题解】 思路巧妙啊! 前置技能:序列和可以转化成前缀和的形式,那么前缀和左端点固定了右端点就是区间找最大值了。 记录五元组(from, l, r, pos, val)表示从from开始 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3687 【题解】 记f[i]为和为i的子集出现了几次。 那么加入一个数x,如果选择,就相当于f整体左移x;不选择就是f。那么异或起来就行了。 用bitset实现。复杂度O(n*2000000/3 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3992 【题解】 很容易得到一个dp但是复杂度不对 我们想到用原根把乘法改成加法。 然后a1a2...an=g^(b1+b2+...+bn) 我们找到g^k=x,那么就有b1+b2+...+bn 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4602 【题解】 对于每组齿轮(u, v)连边,权值为y/x(反向边x/y) 那么直接dfs计算一遍即可。 # include <math.h> # include <stdio.h> # in 阅读全文