博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  ! 模板

摘要:"题目链接" 第一次(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+ 阅读全文
posted @ 2018-02-08 15:57 SovietPower 阅读(298) 评论(0) 推荐(0)
摘要:"题目链接" 有源汇有上下界最小流 Sol1. 首先和无源汇网络流一样建图,求SS TT最大流; 然后连边(T S,[0,INF]),再求一遍SS TT最大流,答案为新添加边的流量 无解情况: 连边后再求最大流+之前的最大流 != ∑dgr "" 解释: 第一次最大流已经满足下界,满足下界的情况下能 阅读全文
posted @ 2018-02-05 10:50 SovietPower 阅读(327) 评论(0) 推荐(0)
摘要:"题目链接" http://blog.csdn.net/just_sort/article/details/75448403 有源汇有上下界网络流 通过添加一条(T S,[0,INF])的边变成无源汇 Sol1. 添加(T S, "0,INF])的的边后,按无源汇最大流建图,跑一遍SS TT的最大流 阅读全文
posted @ 2018-02-05 10:26 SovietPower 阅读(262) 评论(0) 推荐(0)
摘要:"题目链接" 参考:http://blog.csdn.net/clove_unique/article/details/54884437 http://blog.csdn.net/wu_tongtong/article/details/73320968 阅读全文
posted @ 2018-02-04 17:17 SovietPower 阅读(148) 评论(0) 推荐(0)
摘要:To 洛谷.3373 [模板]线段树2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用 阅读全文
posted @ 2017-05-22 17:58 SovietPower 阅读(328) 评论(0) 推荐(0)