摘要：
2020.10.14 CF662C Binary Table 可以拿 \(FWT\) 做，但是不会。 观察发现 \(n\leq 20\) ，考虑状压。 设 \(dp_{i,j}\) 表示经过 \(i\) 次单点修改可以达到状态 \(j\) 的列的个数，可得状态转移方程： \[ dp_{j,k}+=d 阅读全文
摘要：
吐槽一句，这题是绿的就离谱。 题意 给一条直线的斜率 \(a\) 和截距 \(b\) ，和某一时刻 \(n\) 个在直线上的点的横坐标，还有每个点沿坐标轴的速度 \(v_x,v_y\) 。 问这些点在 \((-\infty,+\infty)\) 的时间内的碰撞次数。 Solution 设某两个点在时 阅读全文
摘要：
洛谷传送门 CF传送门 Solution 这题在暑假就讲了，等模拟赛出了还没做，只能亡羊补牢(￣▽￣)" 先考虑如果指定经过一条边的最短路怎么求？ 设此边为 \((u, v)\) ，那么考虑从 $1$ 和 \(n\) 开始分别跑两次最短路 。设 \(disS_i\) 为 $1$ 到 \(i\) 的最 阅读全文
摘要：
Solution 给我的感觉就是很暴力的计数DP。 因为再暴力，这也算个DP 那么我们可以显然的构造出一个状态 \(f_{i,a,b,c,1/0}\) ，表示现在是第 \(i\) 个踏板放在某个面上，其它三个面的下一个踏板距离这个的距离为 \(a,b,c\) ，当前这个踏板是/否能从地面到达。 在此 阅读全文
摘要：
洛谷传送门 Solution 这种题很显然能想到用区间DP去做。 那么我们先列一个最朴素的方程： \(f_{i}=\min(f_{i},f_{j}+s)\) ，其中 \(s\) 是 \(i\) ~ \(j\) 的不同种类数。 这是 \(O(n^2)\) 的显然不太可。 那有什么能优化的？ 发现如果将 阅读全文
摘要：
洛谷传送门 CF传送门 感谢同机房大神ql12345指导 Solution 因为位运算每一位之间是互不影响的，所以可以按位考虑然后将每一位的方案数相乘得到最终答案。 对于题目中的限制也可以按位拆成小限制，对于 \((l_i,r_i,x_i)\) ，如果 \(x_i\) 这一位上是 $1$ ，那么第 阅读全文
摘要：
洛谷传送门 Solution 发现对于一块土地 \(x\) 和 \(y\) ，如果 \(l_y\geq l_x,h_y\geq h_x\) ，那么把 \(x\) 和 \(y\) 合在一组对答案是不会更劣的。 将土地按照长度和宽度排序，维护一个栈，将有必要存在的土地留下。 在最优决策下，每一组土地都是 阅读全文
摘要：
Solution 这个题可以看成找一段区间书的数量最多，那么我们不难想到尺取法。 代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+10; int a[N],n,t; int ma 阅读全文