省选刷题题单

wlzhouzhuan

\(\color{#77ff44}{\large\text{Chasing AK Dream!}}\)

\(\text{Notes}\)

题目 备注
该学习写啥？
点分治 点分树
manacher复习 SAM
圆方树，基环树 KDT
--- ---
JOISC2019 题解 https://www.cnblogs.com/Master-Yoda/p/12547799.html
------ ------
TJOI2019Day1T3 存在 polylog 的做法，可以用生成函数以 \(O(n^2logn)\) 复杂度过。同时还有 \(O(n^2)\) 的解法。
TJOI2019Day2T2 不会 后缀自动机
TJOI2019Day2T3 神仙题 不太会做qaq 应该是LCP+结论 加强版：CF750G
SDOI2019Day1T2 大型分类讨论现场，AC人数寥寥无几，以后再补坑吧，洛谷上交了半成品代码
模拟赛B Day2T3 oeis 打表的，不会做
群论 https://blog.csdn.net/KirinBill/article/details/76101662 然鹅并不知道啥玩意.jpg
OCWA Day6T2 挤奶 线段树维护dp 不太会 std code
2015FEB Gold T2 Censoring 省选/NOI- AC自动机,哈希 O(26n) 2020.05.28
CF449D wasa855 爆切了
LJ的题目们 嗯不告诉你

\(\text{templates}\)

题目 -时间复杂度- 复习#1 复习#2 复习#3 复习#4 复习#5
负环 \(O(VE)\) 2020.05.29
缩点 \(O(n)\) 2020.05.29
ST表 \(O(nlogn)\) 2020.05.29
并查集 \(O(n)\) 2020.05.30
三分法 \(O(log_{\frac{3}{2}}n)\) 2020.05.30
线性基 \(O(nlog值域)\) 2020.05.29
三维偏序 \(O(nlog^2n)\) 2020.05.21
树链剖分 \(O(nlogn)\) 2020.05.22
manacher \(O(n)\) 2020.05.23 2020.05.29
tarjan \(O(n)\) 2020.05.28
2-SAT \(O(n)\) 2020.05.30
点分治1 \(O(nlogn)\) 2020.05.28
笛卡尔树 \(O(n)\) 2020.05.29
裴蜀定理 \(O(nlogn)\) 2020.05.29
* Prufer序列 \(O(n)\) 2020.05.29
* 乘法逆元 \(O(n)\) 2020.05.29
多项式乘法 \(O(nlogn)\) 2020.05.30 2020.06.06
分治fft \(O(nlog^2n)\) 2020.05.30
莫队 \(O(n\sqrt{n})\) 2020.06.05
莫队二次离线 \(O(n\sqrt{n})\) 2020.06.06

\(\text{网络流24题}\)

| # | 题目 | 知识点 | 完成情况 |
| :---: | :---: | ：---: | :---: |
| 1 | 搭配飞行员 | 最大流 | AC |
| 2 | 太空飞行计划 | 最大权闭合子图 | AC |
| 3 | 最小路径覆盖 | 最小路径覆盖 | AC |
| 4 | 魔术球问题 |

\(\text{USACO}\)

比赛来源 题目 难度 知识点 ---时间复杂度--- 完成时间
2015FEB Silver T1 Censoring 提高+/省选- kmp,模拟栈 \(O(n)\) 2020.05.22
2019DEC Silver T3 Milk Visits 普及/提高- 并查集 \(O(n)\) 2020.05.22
2011NOV Gold T3 Cow Steeplechase 省选/NOI- 最大独立集 \(O(n^3)\) 2020.05.28
2015FEB Gold T2 Censoring 省选/NOI- AC自动机,哈希 \(O(26n)\) 2020.05.28
2017DEC Gold T1 A Pie for a Pie 省选/NOI- 思维,multiset \(O(nlogn)\) 2020.05.26
2017DEC Gold T2 Barn Painting 提高+/省选- 树形dp \(O(n)\) 2020.05.26
2017DEC Gold T3 Haybale Feast 提高+/省选- deque,队列 \(O(n)\) 2020.05.27
2018JAN Gold T1 MooTube 提高+/省选- 离线,dsu \(O(nlogn)\) 2020.05.27
2018JAN Gold T2 Cow At Large 提高+/省选- dfs,贪心 \(O(n)\) 2020.05.27
2018JAN Gold T3 Stamp Painting 省选/NOI- dp,思维,容斥 \(O(n)\) 2020.05.27
2019DEC Gold T1 Milk Pumping 普及+/提高 dij \(O(n^2logn)\) 2020.05.22
2019DEC Gold T2 Milk Visits 省选/NOI- 主席树，LCA \(O(nlogn)\) 2020.05.22
2019DEC Gold T3 Moortal Cowmbat 提高+/省选- dp，单调性 \(O(m^3+nm)\) 2020.05.22
2020JAN Gold T1 Time is Mooney 普及+/提高 dp,数学,拓扑 \(O(1000n)\) 2020.05.24
2020JAN Gold T2 Farmer John Solves 3SUM 提高+/省选- 数学,桶 \(O(n^2+m)\) 2020.05.23
2020JAN Gold T3 Springboards 省选/NOI- 树状数组,数学 \(O(nlogn)\) 2020.05.24
2020FEB Gold T1 Timeline 普及/提高- 拓扑,dag \(O(n)\) 2020.05.23
2020FEB Gold T2 Help Yourself 普及+/提高 dp,前缀和 \(O(nlogn)\) 2020.05.23
2020FEB Gold T3 Delegation 提高+/省选- 思维,数学,图论 \(O(n\sqrt{n})\) 2020.05.23
2020Open Silver T3 The Moo Particle 提高+/省选- dsu,贪心,数学 \(O(nlogn)\) 2020.05.23
2015DEC Platinum T1 Max Flow 提高+/省选- LCA,差分 \(O(nlogn)\) 2020.05.23
2015DEC Platinum T2 High Card Low Card 提高+/省选- 贪心,性质,结论 \(O(nlogn)\) 2020.05.23
2015DEC Platinum T3 Counting Haybales 提高+/省选- 线段树 \(O(nlogn)\) 2020.05.23
2020JAN Platinum T1 Cave Paintings 提高+/省选- dsu,思维,dp \(O(nm)\) 2020.05.24
2020JAN Platinum T2 Non-Decreasing Seq 省选/NOI- 稀疏矩阵,思维 \(O(nk^2+qk)\) 2020.05.24
2020JAN Platinum T3 Falling Portals NOI/NOI+/CTSC
2020FEB Platinum T1 Delegation 省选/NOI- 二分,双指针,贪心 \(O(nlog^2n)\) 2020.05.25
2020FEB Platinum T2 Equilateral Triangles 省选/NOI- 思维,性质,前缀和 \(O(n^3)\) 2020.05.26
2020FEB Platinum T3 Help Yourself 省选/NOI-

\(\color{purple}{\text{JOI}}\)

比赛来源 题目 难度 知识点 -时间复杂度- 完成时间
JOIOpen2019T1 三级跳 NOI/NOI+/CTSC 结论,线段树,单调栈,离线 \(O(nlogn)\) 2020.05.20
JOIOpen2019T2 汇款 省选/NOI- 结论,数学 \(O(nlogn)\) 2020.05.12
JOIOpen2019T3 病毒实验 NOI/NOI+/CTSC
JOISC2019Day1T1 考试 省选/NOI- cdq分治 \(O(nlog^2n)\) 2020.05.20
JOISC2019Day1T2 聚会 省选/NOI- 随机化,分类 \(O(玄学)\) 2020.05.20
JOISC2019Day1T3 馕 NOI/NOI+/CTSC 贪心,单调队列 \(O(n^2)\) 2020.05.20
JOI2019FinalT1 勇者比太郎 普及- 后缀和 \(O(n^2)\) 2020.05.20
JOI2019FinalT2 画展 普及+/提高 贪心 \(O(nlogn)\) 2020.05.21
JOI2019FinalT3 有趣的家庭菜园 3 提高+/省选- dp，思维 \(O(n^3)\) 2020.05.21
JOI2019FinalT4 硬币收藏
JOI2019FinalT5 独特的城市
JOIFinal2020T1 只不过是长的领带 NOI/NOI+/CTSC
JOIFinal2020T2 JJOOII 2 NOI/NOI+/CTSC
JOIFinal2020T3 集邮比赛 3 NOI/NOI+/CTSC
JOISC2020Day1T1 建筑装饰 4 省选/NOI-
JOISC2020Day1T2 汉堡肉 NOI/NOI+/CTSC
JOISC2020Day1T3 扫除 NOI/NOI+/CTSC
JOISC2020Day2T1 变色龙 NOI/NOI+/CTSC
JOISC2020Day2T2 有趣的Joitter交友 NOI/NOI+/CTSC
JOISC2020Day2T3 遗迹 NOI/NOI+/CTSC
JOISC2020Day3T1 星座 3
JOISC2020Day3T2 收获
JOISC2020Day3T3 迷路的猫
JOISC2020Day4T1 首都
JOISC2020Day4T2 制作团子
JOISC2020Day4T3 应对方案

\(\text{ZJOI}\)

比赛来源 题目 难度 知识点 ---时间复杂度--- 完成时间
ZJOI2019Day1T1 麻将 NOI/NOI+/CTSC
ZJOI2019Day1T2 线段树 省选/NOI-
ZJOI2019Day1T3 Minimax搜索 NOI/NOI+/CTSC
ZJOI2019Day2T1 开关 NOI/NOI+/CTSC
ZJOI2019Day2T2 语言 NOI/NOI+/CTSC
ZJOI2019Day2T3 浙江省选 NOI/NOI+/CTSC
ZJOI2018Day2T2 胖 省选/NOI- st表,二分,思维 \(O(nlog^2n)\) 2020.06.08
ZJOI2016Day1T1 随机树生成器
ZJOI2016Day1T2 旅行者 省选/NOI- 整体二分,spfa(SLF),思维 \(O(n^2log^2n)\) 2020.06.07
ZJOI2016Day1T3 小星星
ZJOI2016Day2T1 大森林
ZJOI2016Day2T2 线段树
ZJOI2016Day2T3 电阻网络
ZJOI2014Day1T1 消棋子 省选/NOI- 大模拟,set,贪心 \(O(nlogn)\) 2020.06.06
ZJOI2014Day1T2 力 省选/NOI- 数学,fft \(O(nlogn)\) 2020.06.06
ZJOI2014Day1T3 星系调查 省选/NOI-
ZJOI2014Day2T3 璀璨光华 省选/NOI- 思维,数学,搜索 \(O(n^3)\) 2020.06.07
ZJOI2011 细胞 省选/NOI- 矩阵快速幂,数学,dp \(O(n^2)\) 2020.06.09
ZJOI2009 函数 提高+/省选- 贪心,数学 \(O(1)\) 2020.06.09
ZJOI2007 棋盘制作 提高+/省选- 单调栈 \(O(n^2)\) 2020.06.09
ZJOI2005 午餐 普及+/提高 贪心,dp \(O(n^3)\) 2020.06.09

\(\text{国家集训队}\)

比赛来源 题目 难度 知识点 时间复杂度 完成时间
2009 小Z的袜子 提高+/省选- \(O(n\sqrt{n})\) 莫队 2020.06.05

\(\color{green}{\text{PS(多省联考)}}\)

比赛来源 题目 难度 知识点 时间复杂度 完成时间
PS2019Day1T1 异或粽子 省选/NOI-
PS2019Day1T2 字符串问题 NOI/NOI+/CTSC
PS2019Day1T3 骗分过样例 NOI/NOI+/CTSC
PS2019Day2T1 皮配 NOI/NOI+/CTSC
PS2019Day2T2 春节十二响 省选/NOI-
PS2019Day2T3 希望 NOI/NOI+/CTSC

\(\color{yellow}{\text{SDOI}}\)

比赛来源 题目 难度 知识点 时间复杂度 完成时间
SDOI2019Day1T1 快速查询 省选/NOI- 懒标记，思维 \(O(qt)\) 2020.05.11
SDOI2019Day1T2 染色 NOI/NOI+/CTSC
SDOI2019Day1T3 世界地图 NOI/NOI+/CTSC
SDOI2019Day2T1 热闹的聚会与尴尬的聚会 省选/NOI-
SDOI2019Day2T2 连续子序列 NOI/NOI+/CTSC
SDOI2019Day2T3 移动金币 省选/NOI-

\(\color{pink}{\text{TJOI}}\)

比赛来源 题目 难度 知识点 时间复杂度 完成时间
TJOI2019Day1T1 甲苯先生的字符串 省选/NOI- 矩阵快速幂，dp \(O(26^3 logn)\) 2020.05.09
TJOI2019Day1T2 甲苯先生的滚榜 省选/NOI- Fhq_treap \(O(nlogn)\) 2020.05.09
TJOI2019Day1T3 唱、跳、rap和篮球 NOI/NOI+/CTSC 容斥，dp \(O(n^3)\) 2020.05.09
TJOI2019Day2T1 大中锋的游乐场 提高+/省选- 最短路 \(O(Tnklogn)\) 2020.05.09
TJOI2019Day2T2 甲苯先生和大中锋的字符串 省选/NOI- 20分
TJOI2019Day2T3 甲苯先生的线段树 NOI/NOI+/CTSC
TJOI2018Day1T1 数学计算 提高+/省选-
TJOI2018Day1T2 智力竞赛 省选/NOI-
TJOI2018Day1T3 游园会 省选/NOI-
TJOI2018Day2T1 碱基序列 省选/NOI-
TJOI2018Day2T2 异或 省选/NOI-
TJOI2018Day2T3 教科书般的亵渎 省选/NOI-

\(\color{blue}{\text{OCWA}}\)

比赛来源 题目 知识点 -----时间复杂度----- 状态
Day1T1 RectMin 单调队列 \(O(nm)\) 2020.05.16
Day1T2 新语言 倍增，dp \(O(nlogn)\) 2020.05.16
Day1T3 暗恋 \(\color{red}{\text{拓扑，数学，搜索}}\) \(O(n)\)
Day2T1 快递 bfs \(O(n)\) 2020.05.22
Day2T2 工资 树剖,线段树 \(O(nlogn)\) 2020.05.22
Day2T3 坤坤数 树形dp,思维 \(O(nk)\) 2020.05.22
Day2T4 工资(加强数据) 卡常,树状数组 \(O(nlogn)\) 2020.05.22
Day3T1 疯狂核电站
Day3T2 乖乖和咪咪的游戏2
Day3T3 鲁滨逊漂流记
Day3T4 D
Day4T1 吉利的楼层
Day4T2 B~D 采蘑菇2
Day4T3 B~D
Day4T4 B~D
Day4T5 乖乖和元宝的游戏
Day5T1 异或派
Day5T2 彩虹桥
Day5T3 无路可走
Day6T1 真人秀 线段树,贪心,性质 \(O(nlogn)\) 2020.05.22
Day6T2 挤奶
Day6T3 拜年 树形dp \(O(n^3)\) 2020.05.16
Day7T1 倍数
Day7T2 细菌 线段树，思维 \(O(nlogn)\) 2020.05.14
Day7T3 气球 生成函数，Lucas \(O(2^nn)\) 2020.05.15
Day8T1 开灯
Day8T2 三国
Day8T3 不无聊的序列
Day9T1 温室效应
Day9T2 Biu
Day9T3 自闭的电影院
Day10T1 采购比赛
Day10T2 低保
Day10T3 乖乖数数
Day11T1 打怪兽
Day11T2 跳石头
Day11T3 简单数学题
Day12T1 见者有份 背包 \(O(nV)\) 2020.05.16
Day12T2 城市越野 Kruskal重构树，倍增 \(O(nlogn)\) 2020.05.16
Day12T3 鱼宴 分类讨论，数学 \(O(n)\) 2020.05.16
Day13T1 猫咪序列
Day13T2 最小生成树？
Day13T3 乖乖的磁铁 矩阵快速幂，dp \(O(c^3logn)\) 2020.05.15
Day14T1 晚餐 组合数，数学 \(O(n)\) 2020.05.15
Day14T2 线性公交车
Day14T3 因数求和 整除分块 \(O(\sqrt{n})\) 2020.05.15
模拟赛A Day1T1 钢铁侠的诞生 模拟 \(O(nlogn)\) 2020.05.16
模拟赛A Day1T2 钢铁侠的逃离 位运算，数学 \(O(alog值域)\) 2020.05.16
模拟赛A Day1T3 钢铁侠的复仇 二维树状数组，dp \(O(n^2log^2n)\) 2020.05.16
模拟赛A Day2T1 拿出勇气吧 模拟 \(O(n)\) 2020.05.16
模拟赛A Day2T2 生死之对决 数学，思维 \(O(2^{len})\) 2020.05.16
模拟赛A Day2T3 最后的结局 并查集，思维 \(O(n*len)\) 2020.05.16
模拟赛A Day3T1 绿巨人的血液标本 模拟，数学 \(O(logn)\) 2020.05.14
模拟赛A Day3T2 基因 二分，哈希 \(O(nlogn)\) 2020.05.16
模拟赛B Day1T1 宇宙魔方 数学，思维 \(O(n^3)\) 2020.05.16
模拟赛B Day1T2 战争 mst \(O(nlogn)\) 2020.05.16
模拟赛B Day1T3 和平 树剖，分类 \(O(nlogn)\) 2020.05.16
模拟赛B Day2T1 雷神之锤 数学 \(O(n^2)\) 2020.05.13
模拟赛B Day2T2 神域之战 floyd，离线 \(O(qn^2)\) 2020.05.13
模拟赛B Day2T3 战后重建 \(\color{red}{\text{oeis，待填坑}}\) \(O(nlen)\) 2020.05.14

\(\color{purple}{\text{eJOI}}\)

比赛来源 题目 难度 知识点 -时间复杂度- 完成时间
eJOI2019T1 异或橙子 普及+/提高 树状数组 \(O(nlogn)\) 2020.05.20

\(\text{BJWC}\)

比赛来源 题目 难度 知识点 时间复杂度 完成时间
BJWC2008 王之财宝 省选/NOI- 生成函数，Lucas \(O(2^nn)\) 2020.05.14

\(\text{CEOI}\)

比赛来源 题目 难度 知识点 时间复杂度 完成时间
CEOI2004 糖果 省选/NOI- 生成函数，小trick \(O(2^nn)\) 2020.05.14

分类：

技术点：

相关文章：

  • 2022-03-05
  • 2022-12-23
  • 2021-08-01
  • 2022-01-30
  • 2021-07-16
  • 2021-10-02
  • 2021-11-06
  • 2021-07-19
猜你喜欢
  • 2021-07-15
  • 2022-12-23
  • 2021-12-31
  • 2022-01-10
  • 2022-01-29
  • 2022-01-23
相关资源
相似解决方案
热门标签
Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode