headless_piston

摘要： dsu on tree 是一种能够高效处理子树信息的算法。 具体流程： 首先遍历一遍树，预处理出每个点的重儿子。 第二次遍历时： 先遍历轻儿子，不保留轻儿子子树内的信息。 遍历重儿子，保留子树内信息。 此时数据结构中保留的是节点重儿子内的信息，此时再次将轻儿子的信息加入数据结构中，然后将这个节点的信 阅读全文

摘要： 块状链表的结构很简单：就是将数组划分为若干块，块之间用链表连接，你可以理解为块可以分裂和合并的分块。 块状链表有两个核心操作 split 和 merge 用于保证块的大小在 \(O(\sqrt n)\) 级别。具体方法就是：设块长为 \(B\)，若某块内元素数量大于 \(2B\) 就从中间分裂成相邻 阅读全文

摘要： 密码同团队周报 阅读全文

摘要： 上帝是公平的，虽然给了你低颜值，但是给了你高眼光啊 遇到你之前，我的世界是黑白的，遇见你之后 哇靠 全黑了 不是你长大变傻了，而是傻子长大了 觉得只要认真努力就会胜利，这世上哪有这么天真的事 哭也不会改变什么，这个世界从来不会对任何人温柔 阅读全文

摘要： Kalthyix 团队周报通用密码 阅读全文

摘要： 水洛谷讨论区看见的。 离散的情况 给定离散区间 \([1,n]\)，在区间中随机且独立地选取两个端点 \(l,r\) 满足 \(1\le l\le r\le n\)，求 \(r-l+1\) 的期望 \(E[L]\)。 答案显然是： \[E[L]=\frac{所有可能区间的总长度}{所有可能的区间数} 阅读全文

摘要： 密码是众所周知的，不知道的可以用你能想到的任何方式联系我问，如果你听过 Undead2008 讲课，我会告诉你密码 阅读全文

摘要： 不要被科技反噬！ 只会记录平时使用频率较高/能在赛时写出来的科技。过于阴间的不写。 数据结构相关 RMQ 这里不讨论离线。 朴素做法有线段树的 \(O(n)-O(\log n)\) 和 ST 表的 \(O(n\log n)-O(1)\)。 线性的做法太阴间，学不来。 询问区间随机 由乃救爷爷 分块， 阅读全文

摘要： 坐标 HE。 省流：\(100+80+[20,?]+12\)，没心情自测，任何一道题都有可能挂成零蛋。 Upd：\(100+80+60+12=252\)。T3 神秘手法发力了。 Day -??? 膜你赛，膜你赛，还是他妈膜你赛。 Day 0 上午出发，高铁上爽爽开摆。 到达秦皇岛，宾馆环境还不错。和 阅读全文

摘要： 我也就只配做简单的数数题了。 Arena 设 \(f_{i,j}\) 表示当前考虑 \(i\) 个英雄，这 \(i\) 个英雄初始血量最大值为 \(j\) 的方案数。 显然第一轮中，每个英雄血量都会减少 \(i-1\)： 若 \(i-1\ge j\)，所有英雄都会在第一轮死亡，显然合法，方案数为 \ 阅读全文