院里的天梯赛选拔搬了道--洛谷P7913 [CSP-S 2021] 廊桥分配 赛中懵掉想着是set做。。。 我们可以按照题意用优先队列进行模拟，用pair来存飞机离开时间和廊道编号，对于下一架飞机到达时，判断队列中飞机是否离开廊道，而廊道编号用set来存取 然后求出国内国际廊道的前缀和求解 #include <queue> #inclu…

这篇文章受密码保护，输入密码才能阅读

A. Hard Way 题意是给定平面三角形，求x轴上的点与三角形边的点连线经过三角形内部的点集长度 容易发现当$y_1=y_2\geq y_3$时，答案为$|x_1-x_2|$，其他情况下均为0 B. Power Walking 题意为给定一个长度为N的序列，将序列中的数分给$K(1\leq K\leq N)$个小孩，求每个小孩分到的序列中不同数…

洛谷P3374 //单点修改，区间查询 #include<cstdio> #include<vector> #define lowbit(x) (x&(-x)) using namespace std; int main(){ int n,m; scanf("%d%d",&n,&m); vector<lon…

准备阶段：题目预先准备了五道，最后保留两道，一道改编的图论，一道数论。 数据的生成比较好，图的题目卡掉了一些错解，数论的数据比较强，卡掉很多人，但有点偏离本意，下次须注意。另csoj的评测机较慢，和自建的时间相比，多了几百ms 锅：开前一小时发现图的第四个测试点的输入数据有问题，实际行数比应有行数少了两万多条边的数据，幸好开前发现补好。 赛中：关注…

Dinic算法是一种解决网络流问题的增光路算法，它先对残量网络建立层次图，然后在层次图上寻找增广路，实现了O(n2m)的时间内求出网络最大流。 算法： 遍历残量网络，建立层次图在层次图上寻找增广路进行增光，并将答案加上增广流量重复直至层次图不存在增广路，回到第一点重新建立层次图直到层次图无法建立，即当前流量即为最大流量 无法建立层次图时，说明源点到…

欢迎使用WordPress。这是您的第一篇文章。编辑或删除它，然后开始写作吧！