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

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

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

摘要： 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\) 的代价，且这个代价总和根据节点个数均 阅读全文

摘要： NOT 运算符是骗人的，你给那些位的结果取反一下就好。 考虑 3 进制 XOR-FWT，那么 \(\mathtt{A,O,X}=1\) 限制的就是每位是 \(2,1/2,1\)，\(=0\) 限制的就是 \(0/1,0,0/2\)。 这样可以做到 \(O(3^{n}n+q2^w)\)。 考虑限制每位 阅读全文

摘要： P4208 [JSOI2008] 最小生成树计数 从小到大加入边，加完一个边权的边的连通块一定是一样的。 那直接矩阵树定理乘一下。 P5296 [北京省选集训2019] 生成树计数 在生成树上有顺序地选择 \(k\) 条边权值乘积。 那放 \(e^{wx}\) 作为边权就好了吧。 BEST 定理 设 阅读全文