摘要:
之前的模板好像比较简单,而且没进行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 阅读全文