摘要：之前刷过一段时间的网络流 是时候回来复习一波辣 慢慢补咯QAQ 51nod 2006 飞行员配对(二分图最大匹配) 注意反向边从1开始QAQ #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define 阅读全文

摘要：Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下 阅读全文

摘要：虽然只是一场比较简单的比赛 但奈何我也比较弱啊.... T1 一道计算概率的题目 T SRM 04 描述 给个长度为 n 的数列，每次操作能将数列打乱（RandomShuffle），问在期望下需要多少次操作才能得到一个不降数列。 输入格式 第一行一个整数 n 表示数列长度 第二行 n 个整数 表示数 阅读全文

摘要：题目传送门 这道题 51nod只Ac了十二个人 没有题解可以研究 所以就自己YY了半天 在这里先感谢一波岚清大爷 orz 然后这道题我分了两种情况 一种是左边的往左跑右边的往右跑 中间有一部分直接走不用跑左右 另一种是全部都要跑左右 然后有一部分点需要左右都跑的 但是左跑和右跑的有一部分点会相互冲突 阅读全文

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=1000005,inf=0x3f3f3f3f; 6 int n,m,sum=1,S,T; 7 lo 阅读全文