摘要：
P9565 [SDCPC2023] Not Another Path Query Problem 位运算+并查集 从价值至少为 \(V\) 入手，枚举一段二进制上长为 \(i\) 的前缀，第 \(i+1\) 位取 \(1\)，并且比 \(V\) 要大，这样 \(i+1\) 之后的位就可以任意取了（不 阅读全文
摘要：
P9384 [THUPC 2023 决赛] 着色 思维题+构造 三元环还可以，五元环有点抽象，考虑将其全归为奇环，那么题目就变成：求一种设边权的方案，使得只用边权 \(i\) 无法构成奇环。 那么这个限制等价于只保留边权为 \(i\) 的边的图是二分图，那么一条边的两个端点得是不同属性。考虑怎么构造 阅读全文
摘要：
P10668 BZOJ2720 [Violet 5] 列队春游 期望 考虑每个元素什么情况下会产生贡献，然后分别贡献到答案中。当当前枚举的数 \(h_i\) 在 \(i\) 与 \(pre_i\) 之间有一个数字时那么会有对当前方案会有 \(1\) 的贡献。不妨将严格小于 \(h_i\) 的数的数量 阅读全文
摘要：
P8592 『JROI-8』颅脑损伤 2.0（加强版） 线性 dp + 单调队列优化 最优化问题，考虑 dp。先离散化，按左端点排序，设 \(f_i\) 表示考虑完前 \(i\) 条线段符合条件的染色，最小长度和。转移枚举上一条红色线段 \(j\)，\(f_i=f_j+len_i\)。当然 \(j\ 阅读全文
摘要：
P8453 「SWTR-8」美元巨大 位运算+贪心 因为 \(a_i=2^{b_i}\)，所以每一个符号只会影响一个二进制位，也就是二进制位是独立的。 考虑经典的按位考虑，从高位到低位，我们希望高位尽可能取到 \(1\) 并且留下更好的符号让低位能更大。考虑贪心，显然 | 比 ^ 的价值更大，所以在 阅读全文