DAG最小路径覆盖=|V|-最大匹配数

假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1,2,3,4,⋯的球。
每次只能在某根柱子的最上面放球。
在同一根柱子中，任何2个相邻球的编号之和为完全平方数。n根柱子上最多能放多少个球。

n个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri。会议餐厅共有m张餐桌，每张餐桌可容纳ci个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。
给出满足要求的代表就餐方案。

学艺不精啊

学习笔记

G题被K=1安排
怀疑人生

给出 $a, b,c$ 和 $x1, x2, y1, y2,$ 问满足 $ax+by+c=0$ 的 $x1<=x<=x2$ 和 $y1<=y<=y2$ 的对数有多少 $(a,b,c,x1,x2,y1,y<=10^{18})$

建图方法：
令每条边的容量下界为0，此刻容量上界变成了$up-down$（上界减去下届），我们定义一个$du[]$数组保存每个节点的入流之和与出流之和的差，建一个超级源点和一个超级汇点，当$du[i]>0$，说明入流大于出流，为了满足流量守恒，连一条$st$到$i$容量为$du[i]$的边，当$du[i]<0$,说明出流大于入流，连一条$i$到$sd$容量为$-du[i]$的边。
最构造的网络进行一次最大流，当且仅当所有附加弧满载时原网络有可行流，否则没有。

给出$n$个点$m$条边的有向带权图，求$1$~$n$的两条不相交(除了起点和终点外没有公共点)的路径，使得权和最小。

给n个数，每个数的二进制位都可以调换位置，问满足区间[l,r] xor和为0的区间对数。
$(n\le 3·10^5, 1\le a_i\le 10^{18})$