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