byr 的小窝

摘要： 每条鱼出现时刻为 \([l_i,r_i)\)，体重 \(y_i\)。初始的鱼体重为 \(x\)，吃掉一条鱼必须满足 \(x\ge y\)，同时吃掉后 \(x=x+y\)。选择一个时刻吃鱼，求最大体重。\(y_i\le 10^9\)。 调和级数+线段树二分。 扫描线，权值线段树维护当前时刻鱼的集合。设 阅读全文

摘要： 多次询问 \(L,R\)，求 \(\sum\limits_{i}\min(d(i,L),d(i,R))\)。 不失一般性的令 \(dep_L\ge dep_R\)。 考虑 \(i\) 到 \(L/R\) 的路径是怎样的。一定是 \(i\) 到 \(L\rightarrow\) 上的某一点 \(x\) 阅读全文

摘要： 水紫。 多次询问 \(L,R\)，求出 \(\sum\limits_{i=1}^n \min(d(i,L),d(i,R))\)。 不失一般性的令 \(del_L\le del_R\)。 分几部分考虑。 \(L\) 或 \(R\) 的子树中。 预处理 \(f_i\) 代表 \(i\) 的子树中的点到 阅读全文

摘要： 初赛递补过了/cf。 复赛懒得喷。 Day0 忘了，快进到进场。 Day1 比赛前幽默准考证号错误。 zky 睡了 40min，太不牛了。 比赛前老哥尝试利用 while(true) ban 掉 exe 文件。 开场，以为不是按难度排的，自信开 E。一眼秒掉前两问，感觉第三问就是一个二分。开始写写写 阅读全文

摘要： 致敬传奇 CF1xxx. AB 乱猜。 C 为 1 直接加。 为 0 二分 mid 维护。 感觉比 D 和 E1 都困难。 D 简单题。简单拓扑序上 dp。 E1 简单题，但是为什么没过呢？ 观察到每次增大至少增大为两倍。线段树二分。 阅读全文

摘要： 背景：2024/8/7 的正睿 ab 班省选模拟赛第二场中，t1 由于不会平衡树而上网疯狂找板子、卡空间导致浪费 3.5h，警钟长鸣。 随机情况下表现良好的 BST 动态开点建立 BST。支持查询排名、前驱、后继等操作。 代码。 时间复杂度最坏 \(O(n^2)\)，随机情况下 \(O(n\log 阅读全文

该文被密码保护。 阅读全文

摘要： 关于区间分治信息维护的思考。 区间 \(N\)，标记 \(T\)，信息 \(D\)。 区间合并：\(N_0=N_1+N_2\)。 标记作用在区间上：\(N_0=N_0\times T\)。称为 \(apply(T\rightarrow N_0)\)。 从区间到信息的函数：\(f(N)=D\)。 标记 阅读全文

摘要： linear equations 研究 \(n\) 个 \(n\) 元线性方程的解的数量判定。 column picture 将线性方程组视为对列的线性组合，考虑其 column picture。 case1：column vectors are linear independence 此时有唯一解 阅读全文

摘要： some things Lemma1 根据 linear albegra(1) 中所提到的，得到 Lemma1：不断往 \(n\) 维坐标系中加入 \(n-1\) 维状物，每一次加入会让交集减小至多一维。 换而言之，如果整个方程组是线性相关的，那么不可能有唯一解。 上面那种说法不太准确，每一次加入可 阅读全文