随笔分类 - ! 模板
摘要:"题目链接" 第一次(2017.12.24): cpp include include include // define gc() getchar() define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF: SS+
阅读全文
摘要:"题目链接" 有源汇有上下界最小流 Sol1. 首先和无源汇网络流一样建图,求SS TT最大流; 然后连边(T S,[0,INF]),再求一遍SS TT最大流,答案为新添加边的流量 无解情况: 连边后再求最大流+之前的最大流 != ∑dgr "" 解释: 第一次最大流已经满足下界,满足下界的情况下能
阅读全文
摘要:"题目链接" http://blog.csdn.net/just_sort/article/details/75448403 有源汇有上下界网络流 通过添加一条(T S,[0,INF])的边变成无源汇 Sol1. 添加(T S, "0,INF])的的边后,按无源汇最大流建图,跑一遍SS TT的最大流
阅读全文
摘要:"题目链接" 参考:http://blog.csdn.net/clove_unique/article/details/54884437 http://blog.csdn.net/wu_tongtong/article/details/73320968
阅读全文
摘要:To 洛谷.3373 [模板]线段树2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用
阅读全文

浙公网安备 33010602011771号