暑期集训专题

登录以参加训练计划

FJNU·ACM 暑期集训专题

试题来源算法竞赛进阶指南习题、各省省选、CF、POJ等,各队伍可根据对内成员技能树分配情况分开刷题。

包含基础算法、图论、数据结构、动态规划、字符串、数论等。

部分专题题很多是因为把你们入门题库的基础题也放进来了(怕很多人当时没写,一下上难度顶不住)。

学习视频资料没有的可以互相要一下。

注意,提交POJ的题目请勿使用万能头文件

章节 1. 图论-模板

开放

题目 尝试 AC 难度
31   「模板」单源最短路 48 12 7
33   「模板」次短路 24 6 8
P1734   「模板」无向图的最小环问题 22 2 9
42   「模板」K短路 / [SDOI2010]魔法猪学院 0 0 (无)
104   最大流 2 2 10
105   最小费用流 1 1 10
106   无源汇有上下界可行流 4 0 10
107   有源汇有上下界最大流 2 1 10
108   有源汇有上下界最小流 1 0 10
109   「模板」单源最短路 0 0 (无)
110   「离线可过」动态图连通性 0 0 (无)
111   「强制在线」动态图连通性 0 0 (无)
112   最小生成树 0 0 (无)
113   最大流 加强版 7 2 10
114   最小瓶颈路 0 0 (无)
115   最小瓶颈路 加强版 0 0 (无)
116   树链剖分 0 0 (无)
117   最小树形图 0 0 (无)
118   DFS 序 1 2 1 10
119   DFS 序 2 12 2 10
120   DFS 序 3,树上差分 1 0 0 (无)
121   DFS Order IV 0 0 (无)
122   欧拉回路 0 0 (无)

章节 2. 图论-最短路

进行中

题目 尝试 AC 难度
32   农场派对 6 6 10
34   架设电话线 10 4 9
35   「NOIP2009」最优贸易 4 2 10
36   道路和航线 10 3 10
87   拯救大兵瑞恩 0 0 (无)
37   2763. [JLOI2011]飞行路线 1 1 10
P1094   [POJ]Sorting It All Out 12 3 9
89   Cow Relays 2 2 10
79   1731. [Usaco2005 dec]Layout 排队布局 1 1 10
80   2120. 数颜色 0 0 (无)
P1650G   Counting Shortcuts 0 0 (无)
163   1491. [NOI2007]社交网络 0 0 (无)
230   GF和猫咪的玩具 0 0 (无)
P204E   Little Elephant and Strings 1 1 10
38   1003. [ZJOI2006]物流运输 0 0 (无)
39   「GXOI / GZOI2019」旅行者 0 0 (无)
40   2750. [HAOI2012]Road 0 0 (无)
43   2304. [APIO2011]寻路 0 0 (无)
44   1922. [SDOI2010]大陆争霸 0 0 (无)

章节 3. 图论-最小生成树

开放

题目 尝试 AC 难度
67   秘密的牛奶运输 0 0 (无)
68   Tree 5 1 10
69   北极通讯网络 4 2 10
70   走廊泼水节 1 1 10
71   「Picnic Planning」 野餐规划 0 0 (无)
73   黑暗城堡 0 0 (无)
74   最小生成树计数 1 0 10
75   「NOIP2013」货车运输 1 1 10
76   1821. [JSOI2010]Group 部落划分 Group 1 1 10
171   1196. [HNOI2006]公路修建问题 4 0 10
172    [SCOI2012]滑雪与时间胶囊 1 1 10
173   2286. [Sdoi2011]消耗战 3 1 10

章节 4. 图论-网络流24题

开放

题目 尝试 AC 难度
P6000   「网络流 24 题」搭配飞行员 3 1 10
P6001   「网络流 24 题」太空飞行计划 1 1 10
P6002   「网络流 24 题」最小路径覆盖 1 1 10
P6003   「网络流 24 题」魔术球 0 0 (无)
P6004   「网络流 24 题」圆桌聚餐 0 0 (无)
P6005   「网络流 24 题」最长递增子序列 0 0 (无)
P6006   「网络流 24 题」试题库 0 0 (无)
P6007   「网络流 24 题」方格取数 0 0 (无)
P6008   「网络流 24 题」餐巾计划 0 0 (无)
P6009   「网络流 24 题」软件补丁 0 0 (无)
P6010   「网络流 24 题」数字梯形 0 0 (无)
P6011   「网络流 24 题」运输问题 0 0 (无)
P6012   「网络流 24 题」分配问题 0 0 (无)
P6013   「网络流 24 题」负载平衡 0 0 (无)
P6014   「网络流 24 题」最长 k 可重区间集 0 0 (无)
P6015   「网络流 24 题」星际转移 0 0 (无)
P6021   「from CommonAnts」寻找 LCR 0 0 (无)
P6022   重组病毒 0 0 (无)
P6023   疫苗 0 0 (无)
P6024   XLkxc 0 0 (无)
P6025   巧克力王国 0 0 (无)
P6026   「by hzq84621」集合 0 0 (无)
P6027   「from CommonAnts」质数计数 I 0 0 (无)

章节 5. 图论-网络流

开放

题目 尝试 AC 难度
186    [CQOI2014] 危桥 0 0 (无)
188    [CQOI2015]网络吞吐量 5 1 10
189    [CQOI2017] 老C的方块 0 0 (无)
190    [JSOI2016] 反质数序列 0 0 (无)
191   [SCOI2007]蜥蜴 0 0 (无)
192   [NOI2009] 植物大战僵尸 0 0 (无)
193    [NOI2006] 最大获利 0 0 (无)
MPIGS   Sell Pigs 0 0 (无)
194    [SCOI2012]奇怪的游戏 0 0 (无)
195   [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 0 0 (无)
196    [ZJOI2009]狼和羊的故事 0 0 (无)
197    [ZJOI2011] 最小割 0 0 (无)
198   [ICPC-Beijing 2006] 0 0 (无)
181   2424. [HAOI2010]订货 0 0 (无)
183   2245. [SDOI2011]工作安排 0 0 (无)
203   1221. [HNOI2001] 软件开发 0 0 (无)
413   4205. 卡牌配对 0 0 (无)
 
参加人数
21
创建人