信友队集训题单
集训题单
Main
- 主要记录集训期间提到的题目。
- 信友队作业题 不多说。
- oi-wiki 也不多说。
- 有些杂项请自行翻阅工作区!
贪心
- P1842 [USACO05NOV] 奶牛玩杂技
- P2949 [USACO09OPEN] Work Scheduling G
- P1080 [NOIP2012 提高组] 国王游戏
- P5817 [CQOI2011] 分金币
- P1248 加工生产调度
- P1016 [NOIP1999 提高组] 旅行家的预算
模拟
构造
- Mathematical Problem
- Evaluate It and Back Again
- P7307 [COCI2018-2019#1] Teoretičar
- Graph Coloring
- P6830 [IOI2020] 连接擎天树
- P7115 [NOIP2020] 移球游戏
单调栈&&单调队列
- P5788 【模板】单调栈
- P1886 滑动窗口 /【模板】单调队列
- Array Collapse
- P2698 [USACO12MAR] Flowerpot S
- P1725 琪露诺
- P1714 切蛋糕
- SP1805 HISTOGRA - Largest Rectangle in a Histogram
- Towers
- P5665 [CSP-S2019] 划分
- P3423 [POI2005] BAN-Bank Notes
- P2254 [NOI2005] 瑰丽华尔兹
笛卡尔树
凸包
- P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包
- P4724 【模板】三维凸包
- Bear and Bowling 4
- P5468 [NOI2019] 回家路线
- #6520. 「ICPC PacNW 2017 Div.1」David 的旅程
- P4196 [CQOI2006] 凸多边形 /【模板】半平面交
半平面交
搜索优化
- 洛谷官方
- P1219 [USACO1.5] 八皇后 Checker Challenge
- P1433 吃奶酪
- P1120 小木棍
- P1048 [NOIP2005 普及组] 采药
- P5472 [NOI2019] 斗主地
- P5645 [PKUWC2018] 斗地主
- P2668 [NOIP2015 提高组] 斗地主
- P2540 [NOIP2015 提高组] 斗地主 加强版
- P2324 [SCOI2005] 骑士精神
- P2534 [AHOI2012] 铁盘整理
- P10234 [yLCPC2024] B. 找机厅
- 169. 数独2
- SUDOKU - Sudoku
- P1979 [NOIP2013 提高组] 华容道
- 174. 推箱子
- P4944 PION贪吃蛇
- P3341 [ZJOI2014] 消棋子
最小生成树
- Minimum spanning tree for each edge
- [ABC282E] Choose Two and Eat One
- Counting Graphs
- #3004. 「JOISC 2015 Day 4」Inheritance
- P4768 [NOI2018] 归程
- Qpwoeirut and Vertices
- Xor-MST
- Power Tree
pb_ds
DAG(拓扑)
哈希
- P5043 【模板】树同构([BJOI2015]树的同构)
- P4503 [CTSC2014] 企鹅 QQ
- P2757 [国家集训队] 等差子序列
- CF1175F The Number of Subpermutations
数论初步
组合&矩阵
高斯消元
线性基
二分与分治
- P3199 [HNOI2009] 最小圈
- Restorer Distance
- Pudding Monsters
- P2824 [HEOI2016/TJOI2016] 排序(佳媛姐姐)
- [AGC006D] Median Pyramid Hard
倍增
- P2048 [NOI2010] 超级钢琴
- P1613 跑路
- P1967 [NOIP2013 提高组] 货车运输
- P3295 [SCOI2016] 萌萌哒
- P1084 [NOIP2012 提高组] 疫情控制
- P2085 最小函数值
- NN country
指针
- P1102 A-B 数对
- P1381 单词背诵
- P3143 [USACO16OPEN] Diamond Collector S
- P4799 [CEOI2015 Day2] 世界冰球锦标赛
- Anya and Cubes
- P3067 [USACO12OPEN] Balanced Cow Subsets G
最短路
- K-th Path
- Greg and Graph
- P6175 无向图的最小环问题
- Shortest Cycle
- Dijkstra?
- Berland and the Shortest Paths
- P3953 [NOIP2017 提高组] 逛公园
- P5471 [NOI2019] 弹跳
- P3350 [ZJOI2016] 旅行者
- P4745 [CERC2017] Gambling Guide
- P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院
- P3385 【模板】负环
- P5905 【模板】全源最短路(Johnson)
差分约束
- P3556 [POI2013] MOR-Tales of seafaring
- P1993 小 K 的农场
- P4926 [1007] 倍杀测量者
- Shortest Path
- P1811 最短路
- Intervals
- P7515 [省选联考 2021 A 卷] 矩阵游戏
KMP
- P1117 [NOI2016] 优秀的拆分
- P2375 [NOI2014] 动物园
- P4824 [USACO15FEB] Censoring S
- String Compression
- P3426 [POI2005] SZA-Template
并查集
- P2024 [NOI2001] 食物链
- P1525 [NOIP2010 提高组] 关押罪犯
- P5024 [NOIP2018 提高组] 保卫王国
- P4374 [USACO18OPEN] Disruption P
- P3402 可持久化并查集
堆
- P6346 [CCO2017] 专业网络
- Voting (Hard Version)
- P1792 [国家集训队] 种树
- P1484 种树
- 飴 (Candies)
- BACKUP - Backup Files
- P3620 [APIO/CTSC2007] 数据备份
STL
线段树
- P2146 [NOI2015] 软件包管理器
- P1486 [NOI2004] 郁闷的出纳员
- P2824 [HEOI2016/TJOI2016] 排序
- P1712 [NOI2016] 区间
- P1856 [IOI1998] [USACO5.5] 矩形周长Picture
- Legacy
- P4097 【模板】李超线段树 / [HEOI2013] Segment
- P4198 楼房重建
- P4425 [HNOI/AHOI2018] 转盘
- P4145 上帝造题的七分钟 2 / 花神游历各国
树形DP&&换根DP
- P2014 [CTSC1997] 选课
- P3478 [POI2008] STA-Station
- P1352 没有上司的舞会
- P2899 [USACO08JAN] Cell Phone Network G
- P2458 [SDOI2006] 保安站岗
- Road Improvement
- Maximum White Subtree
- Centroids
状压DP&&特殊背包
- P1782 旅行商的背包
- P1523 旅行商简化版
- P2831 [NOIP2016 提高组] 愤怒的小鸟
- P1896 [SCOI2005] 互不侵犯
- P4460 [CQOI2018] 解锁屏幕
- P6239 [JXOI2012] 奇怪的道路
- Max Correct Set
- P6622 [省选联考 2020 A/B 卷] 信号传递
- P4709 信息传递
- Roman and Numbers
- Petya and Spiders
- P3959 [NOIP2017 提高组] 宝藏
- P4141 消失之物
Ebola 的状压 DP 题单
- P1896 [SCOI2005] 互不侵犯
- P1433 吃奶酪
- P4363 [九省联考 2018] 一双木棋 chess
- P2704 [NOI2001] 炮兵阵地
- P1879 [USACO06NOV] Corn Fields G
- 以上是自己找的,一下是 Ebola 总结的
- P3773 [CTSC2017] 吉夫特
- Gargari and Permutations
- Strange LCS
- [ABC332E] Lucky bag
- P2831 [NOIP2016 提高组] 愤怒的小鸟
- P3959 [NOIP2017 提高组] 宝藏
结语
- 愿未来一片光明!