摘要:
巨大多宏定义 点击查看代码 #include <bits/stdc++.h> #define foe(i, now) for (int i = head[now]; ~i; i = edg[i].nxt) #define fo(i, g1, g2) for (int i = (g1), __Endi 阅读全文
摘要:
这里是 Hencecho! 高一还在学基础算法的废物OIer 车万术力口都沾一点。 企鹅号1053337832 总之还是欢迎过来基建(? 博文密码都是 leaves 只有未完成的才会加密/kk 阅读全文
摘要:
#10.20模拟赛 序列 题意 给出长度为 $n$ 的序列 , 对所有 $K\in[1,N]$ 求出长度为 $K$ 的子序列的权值最大值。 $1 \leq n \leq 2\times10^5$ 解法 这个东西是长得比较奇怪的 $(max,+)$ 卷积。考虑怎么优化。 对于 $O(n^2)$ 就维护 阅读全文
摘要:
图异或 题意 给定一张 $n$ 个点 $m$ 条边的连通二分图,每个点有点权 $a_i$。$Q$组询问,每次给定两个点$u,v$,求点 $u$ 到点 $v$ 的路径(不一定要简单)权值最大值。路径的权值定义为经过的所有点的异或和,同一个点经过多次则计算多次。 解法 一看题面 , 容易联想到 [WC2 阅读全文