反腐一线

摘要： 题意 一个图中，每条边的边权是0或1，求出长度为d的不同的路径数（路径即经过边的01串）。 思路 考虑折半，最后把$d$分成2部分的01串组合起来。 设$dp_i$为状态为$i$时的终点点集，$f_i$为状态为$i$时的起点点集（2个bitset）。 枚举2段01串，判断是否存在中间点可以转移，累加 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 题意 给出$n$个矩形。 一个矩形的左下角坐标为$(x_1,y_1)\(，右上角坐标为\)(x_2,y_2)$。 数据范围：$1 \le n \le 105, 0 \le x_1 < x_2 \le 109, 0 \le y_1 < y_2 \le 10^9$。 思路 设想一条平行于$x$轴的扫描线 阅读全文

摘要： 题面 思路 先考虑求最短路。 如果一个点开始往前走了，那就不用往后走了，因为它一开始就可以往后走。 所以我们先处理往后走的，再处理往前走的。 往后：用一个单调栈维护单调递增的最短路（从前往后扫点，肯定是往后靠的且小的用来更新答案） 往前：在往后的步骤中预处理，用并查集标记更新过的点 每个点为起点进行 阅读全文

摘要： 刚弄好新博客——2020.1.17 阅读全文