123456
一些可能有用的链接:
- OI实用网址——gmh77
- NOI 一轮复习 I:二分图网络流——ix35
- NOI 一轮复习 II:字符串——ix35
- NOI 一轮复习 IV:组合计数——ix35
- IOI 2021 国家集训队作业:试题泛做记录——ix35
- Atcoder刷题记录——p_b_p_b
- ATC 做题记录——command_block
- 好题纪录(cf)——战哥哥天下第一
- AT 做题记录——战哥哥天下第一
- 好题纪录(各种)——战哥哥天下第一
- Codeforces 泛做——LJC00118
- Atcoder 泛做——LJC00118
- Codeforces 思维题汇总 2020(上篇)——e-pi-i-1-0
- Codeforces 思维题汇总 2020(下篇)——e-pi-i-1-0
- 【做题记录】ATCODER AGC做题记录——suncongbo
- 【做题记录】CODEFORCES做题记录(20190705~20200506)——suncongbo
- IOI2021 集训队作业——srf
- 毒瘤思维题汇总1——JiaZP
- 好题题集1——JiaZP
- 好题题集2——JiaZP
- 好题题集3——JiaZP
- 好题题集4——JiaZP
- 退役前的做题记录 Ⅰ——Hs-black
- 退役前的做题记录 Ⅱ——Hs-black
- 退役前的做题记录 Ⅲ——Hs-black
- 退役前的做题记录3.0——heyujun
- 蒟蒻的做题记录——ywwyww
- 学习记录——ywwyww
- 一些算法(套路)——ywwyww
- 某些神奇的结论/套路——Binary_Search_Tree
已完成的题大致按难度排序(由于评定是以自己个人观点,再加上做题的时间、状态以及自己的水平不同,所以可能不一定准确)
自定义难度等级(主要以思维难度分类):
\({\color{Red}{Level\ 1}}\):简单
\({\color{Orange}{Level\ 2}}\):较简单
\({\color{Yellow}{Level\ 3}}\):偏简单
\({\color{Green}{Level\ 4}}\):中等
\({\color{Cyan}{Level\ 5}}\):偏难
\({\color{Teal}{Level\ 6}}\):较难
\({\color{Blue}{Level\ 7}}\):难
\({\color{DarkBlue}{Level\ 8}}\):很难
\({\color{Purple}{Level\ 9}}\):特别难
\({\color{Pink}{Level\ 10}}\):放弃
一.dp
背包dp
- [十二省联考2019]皮配(\({\color{Teal}{Level\ 6}}\),已完成,背包dp)
- [SCOI2009]粉刷匠
- [JSOI2016]最佳团体
- [SDOI2017]苹果树
- [AGC041D] Problem Scores
区间dp
- [THUSC2016]成绩单(\({\color{Yellow}{Level\ 3}}\),已完成,区间dp)
- CF149D Coloring Brackets
状压dp
- [省选联考2021A/B卷]滚榜(\({\color{Green}{Level\ 4}}\),已完成,状压dp)
- CF1519F Chests and Keys(\({\color{Teal}{Level\ 6}}\),已完成,状压dp)
- CF1523F Favorite Game(\({\color{Blue}{Level\ 7}}\),已完成,状压dp)
- [SCOI2009]围豆豆
- [CQOI2012]局部极小值
- [ZJOI2015]地震后的幻想乡
插头dp
单调队列优化dp
- [SCOI2010]股票交易(已完成,单调队列)
- CF939F Cutlet
树上dp(树形dp、基环树dp、虚树dp、长链剖分优化dp等)
- [IOI2008]Island
- [HAOI2010]软件安装
- CF512D Fox And Travelling
- CF543D Road Improvement
- CF1009F Dominant Indices
- CF1016F Road Projects
- CF1146F Leaf Partition
- [十二省联考2019]希望
- CF671D Roads in Yusland
数据结构维护dp
数位dp
计数dp
- How Many of Them(\({\color{DarkBlue}{Level\ 8}}\),已完成,计数dp)
- [USACO19JAN] Train Tracking 2 P
斜率优化dp
- [USACO08MAR]Land Acquisition G(已完成,斜率优化)
- [NOI2019]回家路线 加强版(已完成,斜率优化)
- [CEOI2017]Building Bridges(已完成,斜率优化+CDQ分治)
- [NOI2007]货币兑换(已完成,斜率优化+CDQ分治)
- [NOI2014]购票(\({\color{DarkBlue}{Level\ 8}}\),已完成,斜率优化+CDQ分治+点分治)
- [SDOI2012]基站建设
- [ICPC2014 WF]Buffed Buffet
- [JSOI2009]火星藏宝图
- 丝之割
- [NOI2016]国王饮水记
- [POI2014]SUP-Supercomputer
- [COCI2019]Quiz
- CF932F Escape Through Leaf
- CF1067D Computer Game
wqs二分优化dp(带权二分凸优化)
- CF125E MST Company(已完成,wqs二分优化dp+kruskal)
- CF802O April Fools' Problem (hard)(已完成,wqs二分+贪心)
- CF321E Ciel and Gondolas(已完成,wqs二分优化dp+决策单调性优化dp)
- [IOI2000]邮局 加强版(已完成,wqs二分优化dp+决策单调性优化dp)
- CF739E Gosha is hunting
- [ICPC2016 WF]Branch Assignment
- luogu P4983 忘情
- [IOI2016]aliens
- [AGC033D] Complexity
决策单调性优化dp
- [JSOI2011]柠檬(已完成,决策单调性优化dp+单调栈)
- [POI2011]Lightning Conductor(已完成,决策单调性优化dp+单调队列)
- CF868F Yet Another Minimization Problem(已完成,决策单调性优化dp+分治)
- 「雅礼集训 2017 Day5」珠宝
- [CmdOI2019]任务分配问题
- CF833B The Bakery
- CF721E Road to Home
- 数据分块鸡
矩阵优化dp
- CF1511F Chainword(\({\color{Teal}{Level\ 6}}\),已完成,减少状态+矩阵优化dp)
减少状态优化dp
- [ARC119F] AtCoder Express 3(\({\color{Blue}{Level\ 7}}\),已完成,减少状态优化dp)
其他dp
- CF1517F Reunion(\({\color{Blue}{Level\ 7}}\),已完成,dp)
- CF1523H Hopping Around the Array(\({\color{Blue}{Level\ 7}}\),已完成,dp)
其他类型dp(包括记忆化搜索,有些dp可能需要数据结构或分治之类的维护)
- [BOI2003]Gem气垫车
- [HAOI2006]数字序列
- [SDOI2008]Sue的小球
- [HAOI2008]木棍分割
- [SDOI2009]Bill的挑战
- [SCOI2014]方伯伯的商场之旅
- [CQOI2016]手机号码
- [BJOI2017]机动训练
- [BJOI2017]喷式水战改
- [TJOI2018]游园会
- [九省联考2018]一双木棋chess
- [IOI2008]Island
- [CEOI2015 Day1]卡尔文球锦标赛
- CF939F Cutlet
- CF1016F Road Projects
- [AGC009D] Uninity
- gym102759G LCS 8
- [ZJOI2013]话旧
- [JSOI2018]防御网络
- [SDOI2019]染色
- [GXOI/GZOI2019]宝牌一大堆
- [ZJOI2019]麻将
- 某位歌姬的故事
- CF468E Permanent
- CF500F New Year Shopping
- CF512D Fox And Travelling
- CF671D Roads in Yusland
- CF1487F Ones
- CF1487G String Counting
- [AGC022F] Checkers
- [AGC039F] Min Product Sum
- 「雅礼集训 2017 Day2」水箱
- 「雅礼集训 2017 Day10」数列
- 「雅礼集训 2018 Day1」树
- 「雅礼集训 2018 Day1」图
- 「雅礼集训 2018 Day4」Divide
二.数据结构
线段树
- [APIO2018]New Home 新家(\({\color{DarkBlue}{Level\ 8}}\))
- [HNOI/AHOI2018]转盘
线段树合并/分裂
- [FJOI2018]领导集团问题(已完成,线段树合并)
- [湖南集训]谈笑风生(已完成,线段树合并)
- [HEOI2016/TJOI2016]排序
- [ZJOI2019]语言
线段树分治
- [FJOI2015]火星商店问题(已完成,线段树分治+可持久化01trie)
- [CTSC2016]时空旅行
- CF678F Lena and Queries
- CF938G Shortest Path Queries
- CF1140F Extending Set of Points
- CF576E Painting Edges
- CF603E Pastoral Oddities
主席树&可持久化数据结构
- [THUSC2015]异或运算(已完成,可持久化01trie)
- [CTSC2008]网络管理
- [十二省联考2019]异或粽子
- [SCOI2016]美味
- [AH2017/HNOI2017]影魔
- 『MdOI R1』Treequery
- CF1148H Holy Diver
树链剖分
平衡树
- [HNOI2012]永无乡(已完成,平衡树+并查集)
- [NOI2003]文本编辑器
- [HNOI2004]宠物收养场
- [ZJOI2007]报表统计
- [TJOI2007]书架
- [HNOI2011]括号修复 / [JSOI2011]括号序列
- [CQOI2014]排序机械臂
- [SCOI2014]方伯伯的OJ
- [TJOI2019]甲苯先生的滚榜
- [BJOI2019]送别
树套树
- CF1523G Try Booking(\({\color{Teal}{Level\ 6}}\),已完成,树套树)
- [TJOI2017]不勤劳的图书管理员
- [APIO2019]路灯
LCT
- [WC2006]水管局长
- [清华集训2016]温暖会指引我们前行
- [ZJOI2012]网络
- [Cnoi2019]须臾幻境
- [COI2009]OTOCI
- 洛谷P5489 EntropyIncreaser 与 动态图
- [ZJOI2018]历史
- [ZJOI2016]大森林
- [THUWC2017]在美妙的数学王国中畅游
- 『MdOI R2』Little Goth
- Sone1
- 「雅礼集训 2017 Day5」远行
- 「Antileaf's Round」我们的 CPU 遭到攻击
- 共价大爷游长沙
- bzoj3914 Jabby's shadows
左偏树
K-D Tree
分块
- [APIO2019]桥梁(\({\color{Cyan}{Level\ 5}}\),已完成,分块+并查集)
- [HNOI2016]最小公倍数(\({\color{Cyan}{Level\ 5}}\),已完成,分块+并查集)
- 雪辉
笛卡尔树
数据结构综合
- [省选联考2021A/B卷] 宝石(\({\color{Cyan}{Level\ 5}}\),已完成,倍增+二分/主席树/整体二分+吉司机线段树/点分治/可撤销并查集/平衡树/分块......)
数据结构
- [HAOI2012]高速公路
- [HEOI2013]Segment
- [POI2015]LOG
- [SDOI2014]旅行
- [HEOI2012]采花
- [BJOI2019]删数
- [SDOI2010]粟粟的书架
- [CQOI2015]任务查询系统
- [SDOI2018]原题识别
- [LnOI2019]Abbi并不想研学
- [HNOI2015]接水果
- [ZJOI2019]线段树
- 序列
- [ZJOI2019]语言
- [BJOI2017]开车
- [GXOI/GZOI2019]旧词
- 方方方的数据结构
- [CERC2015]Cow Confinement
- 「雅礼集训 2017 Day1」市场
- 「雅礼集训 2017 Day2」线段游戏
- 「雅礼集训 2017 Day10」决斗
- 「雅礼集训 2018 Day2」农民
- 「雅礼集训 2018 Day2」颜色
- 「雅礼集训 2018 Day7」A
- 「雅礼集训 2018 Day7」B
- 「雅礼集训 2018 Day10」贪玩蓝月
三.图论
最短路
最小生成树
并查集
2-sat
差分约束/同余最短路(均可把问题转化不等式,利用最短路求解)
- [1007]倍杀测量者(\({\color{Yellow}{Level\ 3}}\),已完成,差分约束+SPFA)
- [SCOI2008]天平(\({\color{Green}{Level\ 4}}\),已完成,差分约束+Floyd)
- [省选联考2021A卷]矩阵游戏(\({\color{Teal}{Level\ 6}}\),已完成,差分约束+SPFA)
- [POI2012]FES-Festival
- [国家集训队]墨墨的等式
虚树
圆方树
点分治
- [FJOI2014]最短路径树问题(已完成,Dijkstra+点分治)
- Tree
- [BJOI2017]树的难题
- [HNOI2015]开店
- [IOI2011]Race
- [ZJOI2007]捉迷藏(动态点分治)
- 洛谷P3676 小清新数据结构题
- [SDOI2016]模式字符串
- [WC2010]重建计划(点分治+分数规划+树形dp+单调队列)
- [CTSC2010]珠宝商
- [USACO18JAN]Cow at Large P
- 树上游戏
- [WC2014]紫荆花之恋(动态点分治,卡常数大平衡树)
边分治
kruskal重构树
- [IOI2018]werewolf 狼人(\({\color{Blue}{Level\ 7}}\),已完成,kruskal重构树+主席树)
- [ARC098D] Donation
斯坦纳树
- [WC2008]游览计划(\({\color{Orange}{Level\ 2}}\),状压dp+Dijkstra)
- [APIO2013]机器人(\({\color{Green}{Level\ 4}}\),记忆化搜索+区间dp+spfa)
- [JLOI2015]管道连接
矩阵树
二分图
- [CTSC2008]祭祀(\({\color{DarkBlue}{Level\ 8}}\),已完成,二分图+网络流求最大匹配)
- [NOI2009]变换序列
- [HAOI2017]新型城市化
- [TJOI2018]智力竞赛
- CF1139E Maximize Mex
- [HNOI2019]校园旅行
网络流
- [国家集训队]happiness(\({\color{Green}{Level\ 4}}\),已完成,最小割最大流)
- [NOI2006]最大获利(\({\color{Green}{Level\ 4}}\),已完成,最小割求最大权闭合子图)
- [NOI2009]植物大战僵尸(\({\color{Green}{Level\ 4}}\),已完成,拓扑排序+最小割求最大权闭合子图)
- [NOI2010]海拔(\({\color{Cyan}{Level\ 5}}\),已完成,网络流最小割转对偶图最短路)
- [NOI2008]志愿者招募(\({\color{Cyan}{Level\ 5}}\),已完成,费用流)
- CF1517G Starry Night Camping(\({\color{Cyan}{Level\ 5}}\),已完成,最小割最大流)
- [八省联考2018]劈配(\({\color{Teal}{Level\ 6}}\),已完成,网络流求最大匹配)
- [RC-02]开门大吉(\({\color{Teal}{Level\ 6}}\),已完成,最小割最大流)
- [HNOI2013]切糕(\({\color{Blue}{Level\ 7}}\),已完成,最小割最大流)
- [NOI2003]智破连环阵
- [NOI2012]美食节
- [国家集训队]航班安排
- [国家集训队]圈地计划
- [CTSC2000]丘比特的烦恼
- [清华集训2012]最小生成树
- [THUPC2017]机场
- [THUSCH2017]换桌
- [六省联考2017]寿司餐厅
- [SCOI2007]蜥蜴
- [HNOI2007]紧急疏散EVACUATE
- [ZJOI2010]贪吃的老鼠
- [ZJOI2010]网络扩容
- [TJOI2010]电影迷
- [JSOI2010]冷冻波
- [ZJOI2011]最小割
- [BJOI2012]连连看
- [SDOI2013]刺客信条
- [SDOI2013]直径
- [SDOI2013]费用流
- [TJOI2013]循环格
- [CQOI2014]危桥
- [SCOI2014]方伯伯运椰子
- [SDOI2014]LIS
- [TJOI2014]匹配
- [CQOI2015]网络吞吐量
- [TJOI2015]线性代数
- [SCOI2015]小凸玩矩阵
- [JSOI2015]圈地
- [HEOI2016/TJOI2016]游戏
- [SDOI2016]数字配对
- [CQOI2016]不同的最小割
- [BJOI2016]水晶
- [SDOI2017]新生舞会
- [CQOI2017]老C的方块
- [NEERC2016]Mole Tunnels
- [NOI2015]小园丁与老司机
- [WC2007]剪刀石头布
- [WC2015]k小割
- [CTSC2009]移民站选址
- [CTSC2017]最长上升子序列
- [BJWC2018]餐巾计划问题
- [BJWC2018]Kakuro
- [北京省选集训2019]图的难题
- [SDOI2011]保密
- [ZJOI2011]营救皮卡丘
- [ZJOI2015]醉熏熏的幻想乡
- [SDOI2016]墙上的句子
图论综合
- [省选联考2021A/B卷]图函数(\({\color{Teal}{Level\ 6}}\),已完成,图论)
- [省选联考2021A卷]支配(\({\color{Blue}{Level\ 7}}\),已完成,图论)
图论选做
- [SDOI2010]星际竞速
- [ZJOI2012]灾难
- [ZJOI2017]仙人掌
- [APIO2011]方格染色
- 清理雪道
- CF527E Data Center Drama
- CF555E Case of Computer Network
- [AGC031E] Snuke the Phantom Thief
- 【模板】k短路 / [SDOI2010]魔法猪学院
- 孤舟蓑笠翁
- CF603E Pastoral Oddities
- CF786E ALT
- CF1361E James and the Chase
- [NEERC2016]Cactus Construction
- [NEERC2016]Delight for a Cat
- [NEERC2016] Indiana Jones and the Uniform Cave
- [NEERC2016]Kids Designing Kids
- 「雅礼集训 2017 Day2」棋盘游戏
- 「雅礼集训 2017 Day4」编码
- 「雅礼集训 2018 Day8」A
- 「雅礼集训 2018 Day8」B
- 「雅礼集训 2018 Day10」文明
四.字符串
KMP
AC自动机
SAM/SA
- [TJOI2019]甲苯先生和大中锋的字符串(已完成,SA)
- [ZJOI2015]诸神眷顾的幻想乡(已完成,广义SAM)
- [SNOI2020]字符串(\({\color{Green}{Level\ 4}}\),已完成,广义SAM+树形dp)
- 「雅礼集训 2017 Day1」字符串(已完成,SAM+根号分治)
- 「雅礼集训 2017 Day7」事情的相似度(已完成,SAM+LCT+线段树)
- [十二省联考2019]字符串问题(已完成,SAM+图的连通性)
- [CTSC2012]熟悉的文章(已完成,广义SAM+二分+dp)
- [NWRRC2013]Correcting Curiosity
- [ICPC2019 WF]First of Her Name
- CF149E Martian Strings
- CF204E Little Elephant and Strings
- CF504E Misha and LCP on Tree
- CF547E Mike and Friends
- CF666E Forensic Examination
- CF1037H Security
- CF1063F String Journey
- CF1482H Exam
- #35. 后缀排序
- 【集训队互测2016】消失的源代码
- 【UR #20】机器蚤分组
PAM
trie
- [THUSC2016]补退选(\({\color{Red}{Level\ 1}}\),已完成,trie)
五.数学
概率与期望
- CF1523E Crypto Lights(\({\color{Yellow}{Level\ 3}}\),概率期望)
- [SHOI2012]随机树(已完成,\({\color{Cyan}{Level\ 5}}\),已完成,概率期望dp)
- [NOI2012]迷失游乐园(\({\color{Cyan}{Level\ 5}}\),已完成,概率期望+基环树dp)
- 「雅礼集训 2018 Day7」C
- 「雅礼集训 2018 Day10」足球大战
- [SCOI2008]奖励关
- [SHOI2014]概率充电器
- [HNOI2015]亚瑟王
- [LnOI2019]加特林轮盘赌
- [六省联考2017]分手是祝愿
- [CTSC2018]假面
- CF739E Gosha is hunting
- [清华集训]小Y和恐怖的奴隶主
- [ZJOI2019]开关
- 洛谷P3600 随机数生成器
最大公约数
- 基于值域预处理的快速 GCD(\({\color{Yellow}{Level\ 3}}\),已完成)
欧拉定理
- 上帝与集合的正确用法(\({\color{Yellow}{Level\ 3}}\),已完成,扩展欧拉定理)
- [六省联考2017]相逢是问候(\({\color{Teal}{Level\ 6}}\),已完成,扩展欧拉定理+线段树+预处理)
同余方程
BSGS
卢卡斯定理
数论分块
- CF830C Bamboo Partition(\({\color{Red}{Level\ 1}}\),已完成,数论分块)
- [清华集训2012]模积和(\({\color{Orange}{Level\ 2}}\),已完成,二维数论分块)
- CF1202F You Are Given Some Letters...
莫比乌斯反演
- 「P6156 简单题」加强版
- [SDOI2014]数表
- [CQOI2015]选数
- [AGC038C]LCMs
- CF1139D Steps to One
- Product
- [WC2014]时空穿梭
- [湖北省队互测2014]一个人的数论
- [SDOI2017]数字表格
- [CQOI2017]小Q的表格
- [SDOI2018]旧试题
- [SDOI2018]反回文串
- [国家集训队]和与积
- [国家集训队]JZPKIL
- [MtOI2019]幽灵乐团/莫比乌斯反演基础练习题
- 毒瘤之神的考验
排列组合(基础)
- [CQOI2014]数三角形(\({\color{Orange}{Level\ 2}}\),已完成,排列组合,可以莫比乌斯反演做到\(O(n)\))
- [HAOI2011]Problem c(\({\color{Orange}{Level\ 2}}\),已完成,排列组合+dp)
- [SDOI2009]虔诚的墓主人(\({\color{Orange}{Level\ 2}}\),已完成,排列组合+树状数组)
- [BJOI2015]糖果(\({\color{Orange}{Level\ 2}}\),已完成,排列组合+勒让德定理(也可以不用))
- CF1536F Omkar and Akmar(\({\color{Green}{Level\ 4}}\),已完成,博弈论+排列组合)
- [MtOI2018]情侣?给我烧了!(加强版)(\({\color{Green}{Level\ 4}}\),已完成,排列组合+dp)
- [ZJOI2011]看电影
- [AGC001E] BBQ Hard
- [ZJOI2012]波浪
容斥
- [ZJOI2016]小星星(\({\color{Teal}{Level\ 6}}\),已完成,容斥+dp)
- [SDOI2009]Bill的挑战
- [AHOI2018初中组]球球的排列
- [SHOI2016]黑暗前的幻想乡
- [FJOI2017]矩阵填数
- [HAOI2018]染色
- CF451E Devu and Flowers
- CF348D Turtles
- AT3634 Nice to Meet You
- [AGC041F] Histogram Rooks
二项式反演
- [ARC121E] Directed Tree(\({\color{Yellow}{Level\ 3}}\),已完成,二项式反演)
- 已经没有什么好害怕的了(\({\color{Yellow}{Level\ 3}}\),已完成,二项式反演+dp)
- [NOI Online #2 提高组]游戏(\({\color{Green}{Level\ 4}}\),已完成,二项式反演+树上背包)
- [TJOI2019]唱、跳、rap和篮球(\({\color{Cyan}{Level\ 5}}\),已完成,二项式反演)
- [JLOI2016]成绩比较(\({\color{Cyan}{Level\ 5}}\),已完成,二项式反演)
- [CTS2019]随机立方体(\({\color{Teal}{Level\ 6}}\),已完成,二项式反演)
- [CTS2019]氪金手游(\({\color{Blue}{Level\ 7}}\),已完成,二项式反演+树上背包)
Min-max容斥
- [HAOI2015]按位或(\({\color{Green}{Level\ 4}}\),已完成,Min-max容斥+FWT)
- 【集训队作业2018】小Z的礼物(\({\color{Cyan}{Level\ 5}}\),已完成,Min-max容斥+插头dp)
- [PKUWC2018]随机游走(\({\color{Blue}{Level\ 7}}\),已完成,Min-max容斥+概率期望+FWT)
- 重返现世(\({\color{DarkBlue}{Level\ 8}}\),已完成,kth Min-max容斥+dp)
卡特兰数
- [HNOI2009]有趣的数列(\({\color{Green}{Level\ 4}}\),已完成,卡特兰数)
- [NOI2018]冒泡排序(\({\color{Blue}{Level\ 7}}\),已完成,卡特兰数)
斯特林数
- [省选联考2020A卷]组合数问题(\({\color{Green}{Level\ 4}}\),已完成,第二类斯特林数与下降幂+二项式定理)
- [国家集训队]Crash的文明世界(\({\color{Cyan}{Level\ 5}}\),已完成,第二类斯特林数与下降幂+换根dp)
- CF961G Partitions(\({\color{Teal}{Level\ 6}}\),已完成,第二类斯特林数与下降幂)
- CF1097G Vladislav and a Great Legend(\({\color{Blue}{Level\ 7}}\),已完成,第二类斯特林数与下降幂+树上背包)
- BZOJ4671 异或图(\({\color{DarkBlue}{Level\ 8}}\),已完成,斯特林反演+贝尔数+线性基)
- [ARC096C]Everything on It
- [HEOI2016/TJOI2016]求和(需卷积)
- [清华集训2016]如何优雅地求和(需卷积)
- CF715E Complete the Permutations
- CF960G Bandit Blues(需卷积)
拉格朗日插值
置换群
多项式
FWT/FMT
- 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)(\({\color{Orange}{Level\ 2}}\),已完成,FWT)
- 【模板】子集卷积
- [WC2018]州区划分
- CF662C Binary Table
- BZOJ4589 Hard Nim
生成函数
博弈论
- AT4559 Harlequin(\({\color{Green}{Level\ 4}}\),已完成,博弈论)
- [AGC010D]Decrementing(\({\color{Green}{Level\ 4}}\),已完成,博弈论)
- [AGC010F]Tree Game(\({\color{Green}{Level\ 4}}\),已完成,博弈论,可以做到O(n))
- [POI2009]KAM-Pebbles(\({\color{Green}{Level\ 4}}\),已完成,博弈论,阶梯nim游戏)
- [AGC014D]Black and White Tree(\({\color{Cyan}{Level\ 5}}\),已完成,博弈论+树的完美匹配)
- [SEERC2019]Game on a Tree(\({\color{Cyan}{Level\ 5}}\),已完成,博弈论+树的匹配)
- [清华集训2016]Alice和Bob又在玩游戏(\({\color{Teal}{Level\ 6}}\),已完成,sg函数+01trie合并)
- [SDOI2019]移动金币(\({\color{Teal}{Level\ 6}}\),已完成,阶梯nim游戏+dp)
- [AGC002E]Candy Piles(\({\color{Teal}{Level\ 6}}\),已完成,博弈论)
- [AGC017D]Game on Tree(\({\color{Teal}{Level\ 6}}\),已完成,博弈论)
- CF850C Arpa and a game with Mojtaba(\({\color{Blue}{Level\ 7}}\),已完成,博弈论+记忆化搜索)
- [SDOI2011]黑白棋(\({\color{Blue}{Level\ 7}}\),已完成,k-nim游戏+dp)
- [HNOI2014]江南乐(\({\color{Blue}{Level\ 7}}\),已完成,sg函数+数论分块)
- [HNOI2010]取石头游戏(\({\color{Blue}{Level\ 7}}\),已完成,博弈论+贪心)
- CF1149E Election Promises(\({\color{DarkBlue}{Level\ 8}}\),已完成,博弈论+构造)
- [AGC016F]Games on DAG(\({\color{DarkBlue}{Level\ 8}}\),已完成,博弈论+容斥+状压dp)
- [CQOI2013]棋盘游戏
- [HNOI2007]分裂游戏
- [Cnoi2019]人形演舞
- [ZJOI2009]染色游戏
- [ZJOI2009]取石子游戏
- [SNOI2020]取石子
- [yLOI2020]牵丝戏
- CF1458E Nim Shortcuts
线性基
- [HAOI2017]八纵八横(\({\color{Green}{Level\ 4}}\),已完成,线性基+线段树分治)
- [JLOI2015]装备购买
- [SCOI2016]幸运数字
- [THUSCH2017]杜老师
- [WC2011]最大XOR和路径
- albus就是要第一个出场
- CF724G Xor-matic Number of the Graph
- CF1100F Ivan and Burgers
- CF1163E Magical Permutation
- CF1299D Around the World
矩阵相关
- [NOI2020]美食家(\({\color{Green}{Level\ 4}}\),已完成,广义矩阵乘法+倍增)
- [NOI2013]向量内积
- [CQOI2015]多项式
- [GXOI/GZOI2019]逼死强迫症
- [POI2010]CHO-Hamsters
- [SDOI2017]切树游戏
- 小Y和恐怖的奴隶主
五.几何
几何基础
- [HNOI2004]最佳包裹(\({\color{Yellow}{Level\ 3}}\),已完成,向量+随机扰动)
- [NOI2011]智能车比赛(\({\color{Yellow}{Level\ 3}}\),已完成,暴力)
辛普森算法
- 圆的面积并(\({\color{Orange}{Level\ 2}}\),已完成,辛普森算法)
- [NOI2005]月下柠檬树
凸包
- [SDOI2013]保护出题人(\({\color{Cyan}{Level\ 5}}\),已完成,凸包维护斜率+二分)
- [SCOI2016]妖怪(\({\color{Teal}{Level\ 6}}\),已完成,凸包+双勾函数)
- [USACO15FEB]Fencing the Herd G(\({\color{Blue}{Level\ 7}}\),已完成,凸包+CDQ分治)
- [JSOI2018]战争(\({\color{Blue}{Level\ 7}}\),已完成,凸包+闵可夫斯基和)
- [USACO08DEC]Largest Fence G
- [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?(\({\color{DarkBlue}{Level\ 8}}\))
- [CTS2019]田野(\({\color{Pink}{Level\ 10}}\))
- CF1218B Guarding warehouses
半平面交
- [CQOI2006]凸多边形 /【模板】半平面交(\({\color{Red}{Level\ 1}}\),已完成,半平面交)
- [POI2009]WSP-Island(\({\color{Orange}{Level\ 2}}\),已完成,半平面交)
- [SCOI2015]小凸想跑步(\({\color{Yellow}{Level\ 3}}\),已完成,半平面交)
- [SDOI2013]逃考(\({\color{Green}{Level\ 4}}\),已完成,半平面交+最短路)
- [ZJOI2008]瞭望塔
- [HNOI2012]射箭
- [JLOI2013]赛车
- [ZJOI2019]浙江省选
六.杂项
贪心
- [HAOI2008]糖果传递(\({\color{Green}{Level\ 4}}\),已完成,贪心)
- [ZJOI2020]序列(\({\color{Blue}{Level\ 7}}\),已完成,贪心)
- 「雅礼集训 2017 Day4」洗衣服
- 「EZEC-6」造树
- [PA2013]Raper
- [HEOI2015]兔子与樱花
- [CQOI2013]新Nim游戏
- [ZJOI2015]幻想乡 Wi-Fi 搭建计划
- [POI2007]ODW-Weights
- [APIO2012]守卫
- CF525D Arthur and Walls
- [九省联考2018]IIIDX
- [SNOI2020]排列
- [NOI2016]网格
- [NOI2017]蔬菜
- [NOI2019]序列
- [JOI 2017 Final]绳
- CF436E Cardboard Box
- CF1137E Train Car Selection
- 【UER #8】雪灾与外卖
差分
- [AGC006C] Rabbit Exercise(\({\color{Teal}{Level\ 6}}\),已完成,差分+倍增)
- 「雅礼集训 2018 Day2」操作
- CF1119G Get Ready for the Battle
- [AGC003E]Sequential operations on Sequence
二分
- [AGC006D] Median Pyramid Hard(\({\color{Cyan}{Level\ 5}}\),已完成,二分)
分治
- [NOIP2020]移球游戏
- [ZJOI2015]幻想乡 Wi-Fi 搭建计划
- [ZJOI2016]旅行者
- [SDOI2019]连续子序列
- [ICPC2017 WF]Money for Nothing
CDQ分治
- [NOI Online 2021 提高组]岛屿探险
- [SDOI2011]拦截导弹
- [BJOI2016]回转寿司
- [DBOI2019]德丽莎世界第一可爱
- [USACO20JAN]Springboards G
- CF848C Goodbye Souvenir
- 洛谷P3364 Cool loves touli
- [Ynoi2016]镜中的昆虫
- 寻找宝藏
根号分治
- CF1511G Chips on a Board(\({\color{Teal}{Level\ 6}}\),按位根号分治+树状数组)
- 【UR #2】树上GCD
- [AHOI2014/JSOI2014]拼图
- CF1039D You Are Given a Tree
- CF1039E Summer Oenothera Exhibition
启发式合并及其思想
- Beautiful Pair(\({\color{Green}{Level\ 4}}\),已完成,笛卡尔树+分治+启发式+树状数组)
- 谢特(\({\color{Cyan}{Level\ 5}}\),已完成,SAM+启发式合并trie树)
- CF600E Lomsat gelral
整体二分
分数规划
bitset
莫队
- 【模板】回滚莫队&不删除莫队
- 【模板】莫队二次离线(第十四分块(前体))
- [WC2013] 糖果公园
- [Ynoi2017]由乃的玉米田
- 洛谷P3674 小清新人渣的本愿
- 洛谷P3709 大爷的字符串题
- [LnOI2019]来者不拒,去者不追
构造
随机化
- CF1523D Love-Hate(\({\color{Cyan}{Level\ 5}}\),已完成,随机化+状压dp)
- [THUSCH2017]巧克力
思维题
- ARC121F Logical Operations on Tree(\({\color{Cyan}{Level\ 5}}\),已完成)
- [THUSC2015]解密运算(\({\color{Cyan}{Level\ 5}}\),已完成)
- CF1264D2 Beautiful Bracket Sequence (hard version)(\({\color{Teal}{Level\ 6}}\),已完成)
- [AGC006F] Blackout(\({\color{Teal}{Level\ 6}}\),已完成,染色)
- [AGC006E] Rotate 3x3(\({\color{Blue}{Level\ 7}}\),已完成)
- ARC120E 1D Party(\({\color{DarkBlue}{Level\ 8}}\),已完成)
交互
- CF1534E Lost Array(\({\color{Yellow}{Level\ 3}}\),已完成)
- CF1534H Lost Nodes
- 中子衰变

浙公网安备 33010602011771号