![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm暑假训练
8aceMaker
YoungChigga
展开
-
unordered_map常用的hash函数
unordered_map常用hash函数原创 2022-08-09 22:42:37 · 560 阅读 · 0 评论 -
搭配飞行员LibreOJ - 6000(网络流24题)(二分图最大匹配)
题目描述飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行,两个整数 n 与 m,表示共有 n 个飞行员,其中有 m 名飞行员是正驾驶员。下面有若干行,每行有 2 个数字 a、b。表示正驾驶员 a 和副驾驶员 b 可以同机飞行。注:正驾驶员的编号在前,即正驾驶原创 2022-07-11 16:37:12 · 114 阅读 · 0 评论 -
数列分块九讲板子(封装)
第一讲:区间加减,单点查询复杂度:第二讲:区间加减,查询区间内小于x的数的个数 复杂度:第三讲:区间加减 ,找x的前驱(区间内比x小的最大元素) 复杂度:第四讲:区间加减,区间求和并模(c+1) 复杂度:第五讲: 区间开方,区间求和复杂度:(略)第六讲:单点插入,单点查询复杂度:(略)...原创 2022-07-11 16:26:21 · 141 阅读 · 0 评论 -
二分图的最大匹配
增广路算法O(nm)原创 2022-07-07 16:48:30 · 51 阅读 · 0 评论 -
图的连通性
tarjanc++14 c++98原创 2022-07-06 15:53:11 · 245 阅读 · 0 评论 -
线段树板子封装
区间修改change to,区间查询最大值区间修改change to,区间查询最小值min区间修改change to,区间求和sum区间加减add,区间求和sum区间加减add,区间最小值min区间加减add,区间求最大值max区间加、乘,区间求和(取模)............原创 2022-07-05 22:21:15 · 281 阅读 · 0 评论 -
字符串板子
字符串板子原创 2022-06-27 15:24:30 · 174 阅读 · 0 评论 -
HDU - 1233还是畅通工程
题目:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编号。当N为0时,输入结束,该原创 2021-06-27 07:39:52 · 88 阅读 · 0 评论