DescriptionA,B两个国家正在交战，其中A国的物资运输网中有\(N\)个中转站，\(M\)条单向道路。设其中第\(i\(1\leqi\leqM)\)条道路连接了\(u_i,v_i\)两个中转站，那么中转站\(u_i\)可以通过该道路到达\(v_i\)中转站，如果切断这条道路，需要代价\(c_i\)。现在B国想找出一个

[AHOI2009]飞行棋题目描述给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。输入格式第一行为正整数N

题意原题链接给定序列\(a\)，要求维护区间加，区间乘，区间查询三种操作sol显然线段树，事实上，这是一道板子题（luoguP3373），但由于蒟蒻实在是太蒻了，并没有打过这道题。区间加如果我们将区间里的每一个元素都插入线段树做一次修改操作，那么一次修改操作的时间复杂度为\(O(n\logn)\)，此时

原题链接code#definelllonglong#include<bits/stdc++.h>usingnamespacestd;lltree[410000]={0};llwait_mul[410000]={0};llwait_add[410000]={0};lln,p;inlinevoidread(ll&x){x=0;llflag=1;charc=getchar();while(c

DP。状态设计是点睛之笔。首先显然有每行或每列只能有至多\(2\)个棋子。设状态\(f_{i,j,k}\)为第\(i\)行，有\(j\)列只放了一个棋子，\(k\)列放了两个棋子。之后直接转移即可。注意边界判断。code：点击查看代码#include<bits/stdc++.h>#definelllonglong#defined

笔者最近思考了一种对反向边的最好的理解方法，即只是将其当成一个反悔机制，在残余网络中忽略掉所有的反向边。显然，仍然正确的捏。考虑跑完最小割后，一条边流满是其成为可行

每行每列的炮数量\(\leq2\)，那么整个图就可以被分解为一些环和链。考虑答案的二元生成函数，显然环和链分别的生成函数都是平凡的多项式，而答案的多项式无非是加起来后求exp

题意求最小割和可行边和必须边。思路清真，清真，还是**的清真。考虑可行边的充要条件：满流不存在另一条\(u,v\)间的最短路，即在残量网络上不存在包含\(u,v\)

DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，

题目链接题目题目描述在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.一个