/P9989%20%E9%A2%98%E8%A7%A3

P9989 题解

“笑って走っていく日も 泣きながら帰る日も この街と共に生きてる”——《街》 分析 操作过后的数一定至少变为原来的 12\frac{1}{2}21​,所以问题变成了如何判断区间内是否会有数被修改。 可以维护 lcm\text{lcm...

/%E7%9C%9F%C2%B7%E6%B5%85%E8%B0%88%E7%BA%BF%E6%80%A7%E5%9F%BA

真·浅谈线性基

或许是该努努力了呢,快要来不及了。 异或线性基 简单来说,线性基是一个数的集合,每个序列都拥有一个线性基,线性基中的若干个数异或起来原序列中的任意一个数。 重要性质: 原序列中的任意一个数都能通过线性基中的若干个数异或得到。 线性...

/%E6%95%B4%E4%BD%93%E4%BA%8C%E5%88%86%E6%B5%85%E8%B0%88

整体二分浅谈

浅浅的总结一下简单情况。 适用范围 可以使用整体二分解决的题目需要满足以下性质: 询问的答案具有可二分性 修改对判定答案的贡献互相独立,修改之间互不影响效果 修改如果对判定答案有贡献,则贡献为一确定的与判定标准无关的值 贡献满足交...

/%E7%BD%91%E7%BB%9C%E6%B5%81%E5%B8%B8%E8%A7%81%E5%BB%BA%E6%A8%A1

网络流常见建模

你眼中倒映的世界 一瞬永远 —— 《梦语》 分析 首先答案有单调性,考虑二分。 然后每次留下来的构成一颗三叉树,父亲是儿子的中位数,考虑树形 dp。 上很经典的中位数套路,设二分的值为 vvv,≥v\geq v≥v 的 gvg_vg...