摘要：
一个比较裸的二分图最大匹配。 不会的先去学习一下，P3386 【模板】二分图最大匹配。 不难发现是把每个人与希望坐的排数建一条边，但是因为一排有两个座位，所以就把每一排的两个座位拆成两个点，分别建边，再求最大匹配即可。 我把第 \(x\) 排的两个座位分别设为 \(x\) 和 \(x+i\)，然后直 阅读全文
摘要：
思路还是不难的。 就是跑出来 \(lty\) 从起点到每个点的最短路，把 \(czx\) 到每个点的时间从小到大排序，然后把 \(lty\) 到每个点的时间与 \(czx\) 到下一个点的时间判断一下，如果 \(<\) 注意是小于，也就是说 \(lty\) 先到，直接输出较大的时间。 最后如果没有找 阅读全文
摘要：
题意很好理解，就是给你一个图，\(n\) 个点，\(m\) 条边，每条边包含长度 \(l\)，和 速度 \(v\)，求从 $0$ 到 \(d\) 最短花多少时间，如果 \(v=0\) 那么速度为到这条边的起点时的速度，也就是保持原速不变。 我用的邻接矩阵，用结构体 \(G_{i,j}\) 存 \(i 阅读全文
摘要：
题目 一道比较显然的线段树，因为我们要求大于等于 \(B\) 且在第 \(Y\) 站(包含第 \(Y\) 站)以前下车的最年轻的小孩是多大，所以我们可以发现把年龄作为下角标，存是在第几站下的车，每次查找年龄为 \(B\) ~ \(N\) 中的第一个在小于等于 \(Y\) 站下车的小孩的年龄。 我们用 阅读全文
摘要：
洛谷题目 本题描述较为复杂，这里简单描述一下。 把一个长度为 \(n\) 的环用金色和绿色染色，求出有多少种染色方法使得相邻两个点必有一个是金色。 矩阵快速幂优化dp 先考虑如何 \(dp\)，用 \(dp_{i,0}\) 表示第 \(i\) 个点为金色的方案数，\(dp_{i,1}\) 表示第 \ 阅读全文
摘要：
洛谷题目 本题不难发现是找连通块，但是这样做会 \(M\) （没试过不知道会不会 \(T\)），所以我们再考虑优化，观察输入，会发现给的是区间，所以我们只需要把区间存下来，把相邻两行相交的区间合并就行了。 用 \(line1\) 存当前行每艘船的位置，\(line2\) 存上一行每艘船的位置。都是结 阅读全文
摘要：
vjudge题目 洛谷题目 题意简述： 输入 \(n\) 个棍子，输出最上面的棍子的编号。 向量叉积： \(\bold{a}×\bold{b}=|\bold{a}|*|\bold{b}|*\sin\theta=S_{ABCO}=x1*y2-x2*y1\) 对于本题，首先我们要判断线段 \(l1\) 阅读全文
摘要：
洛谷题目 vjudge题目 这道题一眼看上去可能没什么思路至少我是这样的，但仔细思考后，就会发现可以用拓扑排序。 拓扑排序有一个性质，就是任意时刻在队列里的点都不能互相到达这不是显然吗，用这个性质，我们就可以求出每个点能到达的节点个数了。 但是重要的节点和次重要的节点的定义是互相到达，于是我们要将原 阅读全文