01 2020 档案
摘要:之前的模板好像比较简单,而且没进行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
阅读全文
摘要:二分图匹配相关概念 给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。 极大匹配是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。 最大匹配是所有极大匹配当中边数最大的一个匹配。选择这样的边数最大的子集称为图的最大匹
阅读全文
摘要:HDU1875-畅通工程再续 题面: 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在
阅读全文
摘要:HDU2112-HDU Today-dijkstra 题面: 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。
阅读全文
摘要:蓝桥杯B组模拟赛 计蒜客的一个蓝桥杯B组模拟赛 比赛链接:https://www.jisuanke.com/contest/6516?view=challenges 比完后,这么菜的么。。。。 TO DO LIST w 50+ 蓝桥杯B组模拟赛1-5 10t
阅读全文
摘要:EOJ Monthly 2020.1 A.回文时间 题面链接:https://acm.ecnu.edu.cn/contest/247/problem/A/ 题面: A. 回文时间 单点时限: 1.0 sec 内存限制: 512 MB Cuber QQ 很惊奇地发现 2020 年 1 月 22 日的
阅读全文
摘要:1、题目链接:http://codeforces.com/contest/230/problem/B 题意:判断每个数是否只含三个因子,是输出YES,否则输出 NO 简单的素数打表,但是我一直错。。。错的原因在于。。。数组范围。。。 注意一下: 判断素数记得特判 1; 数据过大的时候用map进行标记
阅读全文
摘要:输入输出外挂: 适合类似莫队这样输入量比较大的情况 输入:利用fread去读取 inline char gc() //用fread读入加快读入速度,比一般read读入要快 { static char buf [100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(
阅读全文
摘要:离线算法和在线算法: 离线算法:在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。(例如选择排序) 在线算法:可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。(例如插入排序) 暴力分块: 可以看一下 洛谷P1816 忠诚 https://ww
阅读全文