摘要：
传送门 给定数轴上n个带权区间$[l_i,r_i]$,权值为$w_i$ 选出一些区间使权值和最大，且每个点被覆盖次数不超过k次。 离散+拆点，最大费用可行流（跑到费用为负为止） 第一部分点按下标串起来，相邻两个点之间连容量为k，费用为0的边 拆的两个点之间连容量为k，费用为0的双向边 第二部分点按区 阅读全文
摘要：
传送门 一个无向图，每个点有点权，某些点点权确定了，某些点由你来确定，边权为两个点的异或和，要使边权和最小。 这不是一道按位做最小割的大水题么 非常开心地打了，还非常开心地以为有spj,然后非常开心地Wa了 才发现在边权和最小的条件下还要让点权和最小。 这可咋整啊，难不成要费用流。 然后悄悄搜了下题 阅读全文
摘要：
传送门 我觉得我写得已经和题解一模一样了，不知道为什么就是过不了。。懒得拍了，反正不是很难，不太想浪费时间。 1~2~3的一条路径相当于从2~1的一条路径+2~3的一条路径，点不能重复经过，于是拆点。 1 //Achen 2 #include<algorithm> 3 #include<iostre 阅读全文
摘要：
传送门 水题啊，牛放食物饮料中间建边即可，当然牛要拆点啊，我怎么总是忘拆点啊。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vecto 阅读全文
摘要：
传送门 网络流解混合图欧拉回路，以前xy讲过，但是我一直没写。 把无向边随意定向，每个点权值为出度减入度，权值为奇数无解，权值大于0的从s向其连权值/2的边，小于0的向t连-权值/2的边，原图中无向图按定向连u->v权值为1的边，跑网络流判断是否满流即可，原图中的满流边即为要取反的边。 这两天先悠闲 阅读全文
摘要：
传送门 看成猪在人手上流动， 源点向第一个有每个猪圈钥匙的人连猪圈里的猪的边，每个人向，对于他有的每把钥匙，下一个有这把钥匙的人连inf的边，每个人向汇点连能买的猪的边。 一直秒T调了半天发现读入T了，把n写成m了。。。 1 //Achen 2 #include<algorithm> 3 #incl 阅读全文
摘要：
真 noip模拟题 但是被我做得稀巴烂 新高二除了林巨做得勉强能看，其他人都做得稀巴烂 老张都要绝望了 t1.水呀水 题如其名是道水题。新建个点代表水源，跑最小生成树即可。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include 阅读全文
摘要：
传送门 一个带权并查集的模板题。因为是把一堆堆到另一堆上面，除了fa（堆底，代表元）外再记录一下每个代表元的堆顶。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 阅读全文