抓水母的派大星

摘要： 我太难了，被两道最大流困住了， 我知道思路，代码也写出来了，也过了样例啊， 但是一直报错，超时啊，RT啊，wa啊，哪错了啊啊 两道题我写了七八个小时，唉，我好菜。 那两题之后再补叭，先空着。 任何数和0异或是该数本身：x^0=x 做到和平行四边行相关的问题的时候，应该联想到：平行四边形的对角线是角平 阅读全文

摘要： 之前的模板好像比较简单，而且没进行cur优化，可能一些大数据过不去，并且建边也会有问题 貌似之前的Dinic模板适用范围有局限性 tot初始化为-1 Dinic模板：（邻接表add建边+dfs+bfs） 1 struct node 2 { 3 // int u,v,flow; 4 int nextt 阅读全文

摘要： 思路：最大费用最大流 AC代码： 1 #include<string.h> 2 #include<iostream> 3 #include<stdio.h> 4 #include<algorithm> 5 #include<queue> 6 #include<vector> 7 #include<m 阅读全文

摘要： [蓝桥杯2019初赛]数列求值 给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。 注意： 遇到取后n位数，则%1000...（后面跟n个零）； 取后几位数字的时候，注意判断位数、输出前导零。 答案：4659 AC 阅读全文

摘要： 题面: Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) whic 阅读全文

摘要： POJ2195-Going Home On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, 阅读全文

摘要： POJ3680-Intervals（最大费用最大流） 题面： You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your task is to pick some of t 阅读全文

摘要： 最小费用最大流相关概念 费用流即在网络流的基础上，给每条边都加了费用（费用有正有负）。 增广路：它的最大流量取决于增广路上流量最小的边。短板效应，最大容量取决于最短木板。 求解费用流的思想： 在总流量最大的前提下求解总费用最小的流，即最小费用最大流。 通过SPFA算法进行增广，每一次增广之后都可以得 阅读全文

摘要： 网络流基本概念 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0,称为弧的容量.通常吧这样的有向网络G称为容量网络。 弧的流量:通过容量网络G中每条弧<u,v>,上 阅读全文

摘要： 树形dp 数的最小点覆盖问题 对于树形dp我的理解是：在一棵树上做动态规划 HDU1054-Strategic Game（题目链接点击题目即可） 题意：给出n个节点 节点编号0~n-1 ，每个节点站一个哨兵，每个哨兵观察到与自己相邻的两条边，问最少需要多少个哨兵才能观察到所有边 题面： Bob en 阅读全文