新新人類

摘要： E 题意: 一个起点,可以将火车点割掉,问最小的代价使得起点不能到达边界. 思路: 拆点,火车点的入边到出边流量是割掉的价格,其他都是INF.最小割就是答案 cpp include define ll long long using namespace std; const int N = 45; 阅读全文

摘要： 题意: 维护一个区间，A操作表示把l，r区间上的所有线段清空，加入一条新的线段，并输入删除了多少条线段。B操作输出当前还剩多少条线段 思路: 线段树维护区间染色，因为后面的颜色不可能跟前面的颜色相同，线段树的操作就只有下放没有push_up,且维护del数组记录这个颜色是否被删除了。 cpp inc 阅读全文

摘要： 题意: 最小割 思路: 点权为1，边权无限，要把点拆为出点和入点，由于指定了源点和汇点且源点汇点不能被割掉，超级源要连源点的出点，超级汇要连汇的入点。 cpp include define ll long long using namespace std; typedef pair pii; con 阅读全文

摘要： 题意: 求两对点间最短路的最长公共路径。 思路: 一开始想求出两个最短路的路径，然后暴力求公共路径，发现最短路的路径并不是唯一的。要对s1,t1,s2,t2,求出单源最短路,对于一条边(u,v,w)能够成为s1到t1的最短路上的点,有$d[u][s1] + w + d[v][t1] == d[t1] 阅读全文

摘要： 题意: 给出一个方格取数,最多能取k次,问最多能取到多少 思路: 最大费用最大流 cpp include include include include include include include include define ll long long using namespace std; 阅读全文

摘要： 线性约束 将所有不等式化成 $d[a] d[b] include include include include define ll long long using namespace std; typedef pair pii; const int N = 1e5+10; const int in 阅读全文

摘要： C 题意: 有两种管子(直和弯的),给出一个由这两种管子构成的$n 2$的矩阵,问能不能通过任意调整管子的朝向使得左上角能走到右下角. 思路: 直管只能直着走,弯管必须上下都是弯管才能向前走,且要走到另外一层. 阅读全文

摘要： 感觉这一场的复杂度非常的玄学... 也可能是我偷懒太长时间变菜了QAQ. C 题意: 给出$x,n$,求x质因子的从1到n的g(i,p)的连乘 思路: 求出x的每个质因子,直接连乘到n计算即可. cpp include define ll long long using namespace std; 阅读全文

摘要： Day0 由于其他飞机都太贵,我们队周四晚上就到了秦皇岛,周五一天无所事事(无所事事...无所事事),轻松愉快(只会签到)得打完训练赛后去海边走了一圈,被队友狗托带入超级加倍的kfc吃了晚餐又回宾馆打拉cf训练(偷偷下棋) Day1 去东秦报道,然后回来继续颓废下棋QAQ,感觉来太早整天窝在宾馆里也 阅读全文

摘要： 题意: 求l,r区间中不同数字的个数 思路: 主席树,第i颗树代表了插入a[i]后,1~i区间内的信息 cpp include define ll long long using namespace std; const int N = 3e4+10; struct node{ int l,r,su 阅读全文