1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找 ...
分类：
其他好文 时间：
2016-04-04 22:44:55
阅读次数：
254
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1798 【题意】 给定一个序列，要求提供区间乘/加，以及区间求和的操作 【思路】 线段树+传标。 下传标记的方式可以类比这里 click here 【代码】 P.S.我竟然蛋疼的存了一个v ...
分类：
其他好文 时间：
2016-03-29 21:11:29
阅读次数：
208
n很小 直接四重循环枚举，看弧长是否相等，弧长相等弦长相等，两组边互相相等的四边形是平行四边形，圆内接平行四边形一定是矩形。
分类：
其他好文 时间：
2016-03-14 23:09:37
阅读次数：
432
1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Submit: 497 Solved: 203 [Submit][Status][Discuss] Description 老 师交给小可可一个维护数列的任务，现在小
分类：
其他好文 时间：
2016-03-02 21:47:29
阅读次数：
164
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模
分类：
其他好文 时间：
2016-02-15 08:12:49
阅读次数：
224
数位dp先从1到162枚举各位数之和s[i][j][k][l]表示i位数，第一位小于等于j，当前各位数字和为k，当前取模余数为l的方案数然后脑补一下转移就行了详见代码#include #include #include #include #include #include #define ll lo...
分类：
其他好文 时间：
2016-01-14 12:20:51
阅读次数：
203
dp(i, j, k)表示考虑了前i行, 放了0个炮的有j列, 放了1个炮的有k列. 时间复杂度O(NM^2)--------------------------------------------------------------------------#include#include#incl...
分类：
其他好文 时间：
2016-01-12 22:48:12
阅读次数：
153
Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P...
分类：
其他好文 时间：
2015-12-14 18:15:55
阅读次数：
206
1800: [Ahoi2009]fly 飞行棋Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1800Description给出圆周上的若干个点，已知点与点之间的弧长，...
分类：
其他好文 时间：
2015-09-10 21:11:00
阅读次数：
139
先跑网络流, 然后在残余网络tarjan缩点.考虑一条边(u,v):当且仅当scc[u] != scc[v], (u,v)可能出现在最小割中...然而我并不会证明当且仅当scc[u] = scc[S] && scc[v] == scc[T], (u, v) 必定出现在最小割中. 这个很好脑补, 假如...
分类：
其他好文 时间：
2015-09-05 13:40:17
阅读次数：
183
