11 2017 档案

网络流 最大流dinic算法解释
摘要：网络流 最大流dinic算法解释 关于最大流的求解 1. 找到一条从源点到汇点的路径，使得路径上任意一条边的残量 0（注意是小于而不是小于等于，这意味着这条边还可以分配流量），这条路径便称为增广路 2. 找到这条路径上最小的F[u][v]（我们设F[u][v]表示u v这条边上的残量即剩余流量），下 阅读全文
posted @ 2017-11-30 16:49 _patrick 阅读(547) 评论(0) 推荐(0)
51nod 1299 监狱逃离
摘要：题目描述 监狱有N条道路连接N + 1个交点，编号0至N，整个监狱被这些道路连在一起（任何2点之间都有道路），人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接，这些点是监狱的出口。在各个交点中有M个点住着犯人(M <= N + 1)，剩下的点可以安排警卫，有警卫把守的地方犯人无法通过。给 阅读全文
posted @ 2017-11-29 22:27 _patrick 阅读(231) 评论(0) 推荐(0)
2017.11.26【清华集训2017】模拟
摘要：T1 5483. 【清华集训2017模拟11.26】简单路径T2 5484. 【清华集训2017模拟11.26】快乐树T3 5485. 【清华集训2017模拟11.26】字符串 T1 结论题，结论很显然任意两条路径权异或后，会将两条路径的交的贡献删去。然后用个桶存一下出现过的异或和，暴力判一下就可以 阅读全文
posted @ 2017-11-27 21:39 _patrick 阅读(285) 评论(0) 推荐(0)
2017.11.25【NOIP提高组】模拟赛A组
摘要：2017.11.25【NOIP提高组】模拟赛A组 T1 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) T2 3468. 【NOIP2013模拟联考7】OSU!(osu) T3 3472. 【NOIP2013模拟联考8】匹配(match) T1 有转移方程f[i]=max{f[j 阅读全文
posted @ 2017-11-25 20:18 _patrick 阅读(427) 评论(0) 推荐(0)
51nod 1258 序列求和 V4
摘要：题目描述 T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即可 阅读全文
posted @ 2017-11-23 17:17 _patrick 阅读(300) 评论(0) 推荐(0)
51nod 1376 最长递增子序列的数量
摘要：题目描述 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的 阅读全文
posted @ 2017-11-23 16:41 _patrick 阅读(260) 评论(0) 推荐(0)
51nod 1230 幸运数
摘要：题目大意 如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。 例如：120是幸运数，因为120的数字之和为3，平方和为5，均为质数，所以120是一个幸运数字。 给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。 题目大意 如果一个数 阅读全文
posted @ 2017-11-20 22:33 _patrick 阅读(252) 评论(0) 推荐(0)
51nod 1197 字符串的数量 V2(V1)
摘要：题目大意 用N个不同的字符（编号1 – N），组成一个字符串，有如下要求： (1) 对于编号为i的字符，如果2 * i > n，则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符，则该字符后面可以接任意字符。 (2) 对于编号为i的字符，如果2 * i <= n，则该字符不可以作为结尾字符。 阅读全文
posted @ 2017-11-20 20:56 _patrick 阅读(252) 评论(0) 推荐(0)