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

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

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

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

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

摘要： CF1672E notepad.exe 二分 \(h=1\) 的 \(w_1\)，然后对于 \(h>1\) 询问 \(\frac{w_1}{h}\) 是否能放下。 因为如果询问 \(\frac{w_1}{h}-1\) 放不下，而 \(\frac{w_1}{h}+1\) 一定不如放一行。 CF1354 阅读全文

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

摘要： https://www.luogu.com.cn/article/cj96zuy7 类欧 给定 \(\mathtt{U,R}\)，他们是有结合律的操作。有直线 \(y=\frac{ax+b}{c}\)，用一个点在直线上跑，\(x\in (0,n]\)。当这条直线与横线有交点时往操作序列 pushba 阅读全文

摘要： 向量运算 点积 \((x_1,x_2,x_3,\dots)\cdot(y_1,y_2,y_3,\dots)=\sum_i x_iy_i\)。 叉积 \((x_1,y_1)\times (x_2,y_2)=x_1y_2-x_2y_1\)。 \(A\times B=-B\times A\)。 旋转卡壳 阅读全文

摘要： 考虑使用线段树合并维护连通块颜色个数信息。 莫队，考虑每次加入一条边，这会导致两个连通块的合并。删除不太好做，做回滚莫队。 现在问题是左端点的撤回可能复杂度是不对的，但是你考虑 \(l\) 撤销的代价不会超过 \([l+1,n-1]\) 这个区间插入 \(l\) 的代价，且这个代价总和根据节点个数均 阅读全文