爱飞鱼的blog

常用位运算函数 因此只需要维护奇偶性，所以我们考虑背包运算中异或，但是现在值域总和2e6,1000个数，显然过不去 考虑bitset优化背包，可达性01用的。由于本题只需要看%2的情况，所以同理也可以使用。时间复杂度：

常用位运算函数 因此只需要维护奇偶性，所以我们考虑背包运算中异或，但是现在值域总和2e6,1000个数，显然过不去 考虑bitset优化背包，可达性01用的。由于本题只需要看%2的情况，所以同理也可以使用。时间复杂度：

链接：https://ac.nowcoder.com/acm/contest/78292/E 来源：牛客网 小苯非常喜欢等比数列。有一天他得到了一个长为 的数组 ，他想从里面选一些数字使得被选中的数字构成一个等比数列，请问他最多可以选择多少…

赛时困得睡着了 定理： 性质： 若上一次树的直径是 ，现在要在 下增加两个子节点 ，若直径变大，则新直径的一个端点必然是 或 。 等价，下面仅考虑 。 时间复杂度：，其中 为询问次数， 为最大节点数。

f权值的定义是对于一个子串，去除首字母和尾字母的权值和。 E；详情见lca专题

D:题意：给定一个国际象棋棋盘，每个点都有权值，求在哪放置象，能使得象能攻击到的位置和最大。 给出jls的dp写法。复杂度较小，学习一下

赛时由于思考问题不清晰，感觉仔细思考一会就不行了，侥幸过了最短路的构造题，写的时候也是不顺利，构造也确实没怎么练过。 此外特殊的是本题是无向图且所有边权为1，边权为1应该联想bfs，然后想到bfs根据到出发点的距离将图分为层，所以我们可以构…

费马点的含义是：到三个点的距离之和最小 校赛亚轴（板子复习 https://www.luogu.com.cn/problem/CF1516D给你一个 个数的序列 ，和 次询问，每次询问一段区间 ，问至少要把这个区间分为几个子区间，才能使得每…

经过代数变形问题等价求:a的连续子段和b的连续子段和. 考虑到有负数存在，我们四个dp数组分别记录a的最小子段和a的最大子段,b同理。 答案就是最值最值（4种可能） 每个点的点权为1或2，给出任意一种构造方案。 解法：分析可知两种情况下无法…