摘要：
Day1 100+100+70+60，rank 5。 A 对 ${a_n}$ 排序后，最优的方案一定是选一个前缀，于是二分一下即可。 B 钦定 $1$ 为根，对于一条非树边 $(u_i,v_i)$，在树上 $u_i\leadsto v_i$ 的路径上的所有边的边权都需要小于这条非树边的边权。根据这个 阅读全文
摘要：
密码是你猜 阅读全文
摘要：
暴露真实水平了，我该怎么办？？？ Day1 A 首先注意到面基顺序与答案无关，因为如果提前与某个人面基了，那可以让那个人一直与你走相同的路线，等到轮到他面基时再面基。 所以，我们就是要选一个位置，使得所有人（包括你自己）到这个位置的距离的最大值最小。这个位置可以是一个点，也可以是某条边上的某个位置。 阅读全文
摘要：
我们要快速计算一类形如 $$ c_i=\sum_{j\oplus k=i} a_jb_k $$ 的问题，其中 $\oplus$ 是 $\operatorname{bitand},\operatorname{bitor},\operatorname{xor}$ 之一。 And 卷积 / Or 卷积 对 阅读全文
摘要：
密码是你猜 阅读全文
摘要：
交换上下指标 对于正整数 $n,m$： $$ \binom{n}{m}=\binom{n}{n-m}=(-1)^{n-m}\binom{-m-1}{n-m}. $$ 试看看！ $$ \begin{aligned} &\sum_{-q\le k\le l} \binom{q+k}{m}\binom{l 阅读全文
摘要：
P6620 [省选联考 2020 A 卷] 组合数问题 组合数配合下降幂有优秀的性质： $$ m^{\underline{k}}\binom{n}{m}=n^{\underline{k}}\binom{n-k}{m-k}. $$ 将 $f(x)$ 转化为下降幂多项式： $$ f(x)=\sum_{i 阅读全文
摘要：
随机选了四道 2100~2400 的题，做出来了前三道。 A - CF1399E2 因为每次操作一定会有一个 $w_i$ 减半，所以至多进行 $n\log V$ 次操作。对于每个操作，我们都可以算出它的收益。因为操作的代价只可能是 $1$ 或 $2$，将操作按照收益排序后，枚举选多少个代价为 $2$ 阅读全文
摘要：
密码是你猜 阅读全文
摘要：
T1 扫描线扫序列维。将每个询问差分成前缀询问。如果以时间为纵轴，序列为横轴，每个修改影响的就是一个 3-side 矩形，查询就是一个与 $x$ 轴平行的线段，且左端点在 $y$ 轴上。 所以，我们只需要对于每个时间，都维护答案的历史和。当在序列位置 $i$，时间 $t$ 插入（或者删除）一个值时， 阅读全文