Jozky 刷题目录
文章目錄
- 本目錄參考OI-Wiki
- 還未解決專區
- 算法基礎
- 枚舉
- 模擬
- 遞歸&分治
- 貪心
- 排序
- 前綴和&差分
- 二分
- 倍增
- 構造
- 搜索
- DFS && BFS
- 雙向搜索
- 啟發式搜索
- A*
- 迭代加深搜索
- IDA*
- 回溯法
- Dancing Links
- 搜索優化（剪枝）
- 動態規劃
- 普通dp
- 背包dp
- 區間dp
- DAG上的dp
- 樹形dp
- 狀壓dp
- 數位dp
- 插頭dp
- 計數dp
- 動態dp
- 概率dp
- dp優化
- 單調隊列/單調棧優化
- 斜率優化
- 四邊形不等式優化
- 狀態設計優化
- 字符串
- hash
- 字典樹（Tire）
- 前綴函數和KMP算法
- Boyer-Moore算法
- Z函數（擴展KMP）
- 自動機
- AC自動機
- 后綴數組（SA）
- 后綴自動機（SAM）
- 廣義后綴自動機
- 后綴樹
- manacher
- 回文數
- 序列自動機
- 最小表示法
- Lyndon分解
- 博弈論:
- [有向圖游戲]
- [有向圖游戲的和]
- [構造/轉化類]
- 數學
- 一般數學
- 數論
- 矩陣快速冪
- 概率
- 多項式
- 生成函數
- 線性代數
- 線性規劃
- 組合數學
- 數據結構
- 并查集
- 帶權并查集
- 塊狀數據結構
- 分塊思想
- 單調棧
- 單調隊列
- ST表
- 樹狀數組
- 線段樹
- 李超線段樹
- 平衡樹
- 可持久化數據結構
- 主席樹
- 樹套樹
- Ｋ-D Tree
- 圖論
- 樹上問題
- 樹鏈剖分
- 虛樹
- 拓撲排序
- 最小生成樹
- 斯坦納樹
- 最小樹形圖
- 最小直徑生成樹
- 最短路
- SPFA
- 負環
- 拆點
- 差分約束
- 連通性問題
- 2-SAT
- 網絡流問題
- 二分圖
- 圖的匹配
- 最大二分匹配
- 最大流
- 費用流
- 計算幾何
- 凸包
- 隨機增量法
- 雜項
- 尺取（區間伸縮）
- 思維題
- 離線算法
- 整體二分
- 莫隊算法
- 隨機化
- 爬山算法
- 模擬退火
- 懸線法
- 01 分數規劃
- 比賽合集
本目錄參考OI-Wiki
還未解決專區
原理還不是很清楚 cf1504. Travelling Salesman Problem
F Christmas Game
卷積？ - New Maths
算法基礎
枚舉
模擬
遞歸&分治
貪心
排序
前綴和&差分
二分
倍增
構造
搜索
DFS && BFS
雙向搜索
啟發式搜索
A*
迭代加深搜索
IDA*
回溯法
Dancing Links
搜索優化（剪枝）
搜索+dp優化 C. Planar Reflections
動態規劃
普通dp
L3-2 至多刪三個字符
背包dp
背包模型題目集合
區間dp
DAG上的dp
樹形dp
狀壓dp
數位dp
插頭dp
計數dp
動態dp
概率dp
dp優化
單調隊列/單調棧優化
斜率優化
四邊形不等式優化
狀態設計優化
字符串
hash
字典樹（Tire）
前綴函數和KMP算法
Boyer-Moore算法
Z函數（擴展KMP）
自動機
AC自動機
后綴數組（SA）
后綴自動機（SAM）
廣義后綴自動機
后綴樹
manacher
回文數
序列自動機
最小表示法
Lyndon分解
博弈論:
[有向圖游戲]
DAG圖上dfs:sg(x)=mex{sg(y)|x->y},也可以直接用判定引理，復雜度O(N+M)，如果N是一兩百，可以直接爆搜
找規律(類nim游戲）
P1247 取火柴游戲
P1290 歐幾里得的游戲
P1288 取數游戲II
CF917B MADMAX
[有向圖游戲的和]
求單個游戲的sg值，xor起來，不能直接使用判斷引理，需要求出sg的具體值
sg定理：sg（G）=sg(G1) ^ sg(G2) ^ … ^ sg(Gn)
P2575 高手過招
Acwing 219 剪紙游戲
Acwing 235魔法珠
[構造/轉化類]
P1199 三國游戲
Acwing 236.格魯吉亞和鮑勃
數學
一般數學
數論
矩陣快速冪
AcWing 1303. 斐波那契前 n 項和
AcWing 1304. 佳佳的斐波那契
AcWing 1305. GT考試
D - Covering HDU - 6185
概率
概率計算題 Take Your Seat Gym - 102222D
多項式
生成函數
線性代數
線性規劃
組合數學
數據結構
并查集
帶權并查集
網絡分析
塊狀數據結構
分塊思想
分塊算法講解
單調棧
單調棧講解
模板題–小A的柱狀圖
[ZJOI2007]棋盤制作
Early Orders
單調隊列
ST表
樹狀數組
線段樹
Tunnel Warfare HDU - 1540
李超線段樹
平衡樹
平衡樹講解
AcWing 253. 普通平衡樹
可持久化數據結構
主席樹
主席樹講解
主席樹+樹鏈剖分「SDOI2014」旅行
樹套樹
Ｋ-D Tree
圖論
樹上問題
樹鏈剖分
樹鏈剖分講解
樹上差分 + 樹鏈剖分「JLOI2014」松鼠的新家
裸 「HAOI2015」樹上操作
「NOI2015」軟件包管理器
這個挺好 「SDOI2011」染色
主席樹+樹鏈剖分「SDOI2014」旅行
裸 [ZJOI2008]樹的統計
虛樹
拓撲排序
最小生成樹
斯坦納樹
最小樹形圖
最小直徑生成樹
最短路
SPFA
負環
P3385 【模板】負環
拆點
差分約束
差分約束講解
【模板】差分約束算法
P1993 小 K 的農場
[HNOI2005]狡猾的商人
[USACO05DEC]Layout G
連通性問題
2-SAT
網絡流問題
二分圖
圖的匹配
最大二分匹配
最大獨立集 Code Names
最大流
費用流
計算幾何
凸包
隨機增量法
模板題P1742 最小圓覆蓋
最小圓覆蓋問題 Weird Flecks, But OK
雜項
尺取（區間伸縮）
P2564 [SCOI2009]生日禮物
思維題
ing - New Maths
cf的b題Box Fitting
暴力做法 D. Bananas in a Microwave
很妙的一個題目cf1504. Travelling Salesman Problem
離線算法
整體二分
P3834 【模板】可持久化線段樹 2（主席樹）
P2617 Dynamic Rankings(整體二分)
P1527 [國家集訓隊]矩陣乘法
P3332 [ZJOI2013]K大數查詢（整體二分做法）
莫隊算法
普通的莫隊
莫隊算法講解
P1494 [國家集訓隊]小Z的襪子
莫隊+分塊P4396 [AHOI2013]作業
帶修改莫隊
樹上莫隊
SP10707 COT2 - Count on a tree II
[CQOI2018]異或序列
回滾莫隊
莫隊配合bitset
隨機化
爬山算法
模擬退火
懸線法
01 分數規劃
01分數規劃講解
Loj #149. 01 分數規劃（01分數規劃模板題）
Desert King POJ - 2728
Sightseeing Cows POJ - 3621
P1642 規劃
P1768 天路
361. 觀光奶牛
比賽合集
比賽合集
創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的Jozky 刷题目录的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： P4064 [JXOI2017]加法
- 下一篇： 训练赛合集