文章目錄

• 本目錄參考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
  • 計(jì)數(shù)dp
  • 動態(tài)dp
  • 概率dp
  • dp優(yōu)化
  • • 單調(diào)隊(duì)列/單調(diào)棧優(yōu)化
    • 斜率優(yōu)化
    • 四邊形不等式優(yōu)化
    • 狀態(tài)設(shè)計(jì)優(yōu)化
• 字符串
• • hash
  • 字典樹（Tire）
  • 前綴函數(shù)和KMP算法
  • Boyer-Moore算法
  • Z函數(shù)（擴(kuò)展KMP）
  • 自動機(jī)
  • AC自動機(jī)
  • 后綴數(shù)組（SA）
  • 后綴自動機(jī)（SAM）
  • 廣義后綴自動機(jī)
  • 后綴樹
  • manacher
  • 回文數(shù)
  • 序列自動機(jī)
  • 最小表示法
  • Lyndon分解
• 博弈論:
• • [有向圖游戲]
  • [有向圖游戲的和]
  • [構(gòu)造/轉(zhuǎn)化類]
• 數(shù)學(xué)
• • 一般數(shù)學(xué)
  • 數(shù)論
  • • 矩陣快速冪
  • 概率
  • 多項(xiàng)式
  • 生成函數(shù)
  • 線性代數(shù)
  • 線性規(guī)劃
  • 組合數(shù)學(xué)
• 數(shù)據(jù)結(jié)構(gòu)
• • 并查集
  • • 帶權(quán)并查集
  • 塊狀數(shù)據(jù)結(jié)構(gòu)
  • • 分塊思想
  • 單調(diào)棧
  • 單調(diào)隊(duì)列
  • ST表
  • 樹狀數(shù)組
  • 線段樹
  • 李超線段樹
  • 平衡樹
  • 可持久化數(shù)據(jù)結(jié)構(gòu)
  • • 主席樹
  • 樹套樹
  • Ｋ-D Tree
• 圖論
• • 樹上問題
  • • 樹鏈剖分
    • 虛樹
  • 拓?fù)渑判?/li>
  • 最小生成樹
  • 斯坦納樹
  • 最小樹形圖
  • 最小直徑生成樹
  • 最短路
  • • SPFA
    • 負(fù)環(huán)
  • 拆點(diǎn)
  • 差分約束
  • 連通性問題
  • 2-SAT
• 網(wǎng)絡(luò)流問題
• • 二分圖
  • 圖的匹配
  • • 最大二分匹配
  • 最大流
  • 費(fèi)用流
• 計(jì)算幾何
• • 凸包
  • 隨機(jī)增量法
• 雜項(xiàng)
• • 尺取（區(qū)間伸縮）
  • 思維題
  • 離線算法
  • • 整體二分
    • 莫隊(duì)算法
  • 隨機(jī)化
  • • 爬山算法
    • 模擬退火
  • 懸線法
  • 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

計(jì)數(shù)dp

動態(tài)dp

概率dp

dp優(yōu)化

單調(diào)隊(duì)列/單調(diào)棧優(yōu)化

斜率優(yōu)化

四邊形不等式優(yōu)化

狀態(tài)設(shè)計(jì)優(yōu)化

字符串

hash

字典樹（Tire）

前綴函數(shù)和KMP算法

Boyer-Moore算法

Z函數(shù)（擴(kuò)展KMP）

自動機(jī)

AC自動機(jī)

后綴數(shù)組（SA）

后綴自動機(jī)（SAM）

廣義后綴自動機(jī)

后綴樹

manacher

回文數(shù)

序列自動機(jī)

最小表示法

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 項(xiàng)和
AcWing 1304. 佳佳的斐波那契
AcWing 1305. GT考試
D - Covering HDU - 6185

概率

概率計(jì)算題 Take Your Seat Gym - 102222D

多項(xiàng)式

生成函數(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)隊(duì)列

ST表

樹狀數(shù)組

線段樹

Tunnel Warfare HDU - 1540

李超線段樹

平衡樹

平衡樹講解
AcWing 253. 普通平衡樹

可持久化數(shù)據(jù)結(jié)構(gòu)

主席樹

主席樹講解
主席樹+樹鏈剖分「SDOI2014」旅行

樹套樹

Ｋ-D Tree

圖論

樹上問題

樹鏈剖分

樹鏈剖分講解
樹上差分 + 樹鏈剖分「JLOI2014」松鼠的新家
裸 「HAOI2015」樹上操作
「NOI2015」軟件包管理器
這個挺好 「SDOI2011」染色
主席樹+樹鏈剖分「SDOI2014」旅行
裸 [ZJOI2008]樹的統(tǒng)計(jì)

虛樹

拓?fù)渑判?/h2>

最小生成樹

斯坦納樹

最小樹形圖

最小直徑生成樹

最短路

SPFA

負(fù)環(huán)

P3385 【模板】負(fù)環(huán)

拆點(diǎn)

差分約束

差分約束講解
【模板】差分約束算法
P1993 小 K 的農(nóng)場
[HNOI2005]狡猾的商人
[USACO05DEC]Layout G

連通性問題

2-SAT

網(wǎng)絡(luò)流問題

二分圖

圖的匹配

最大二分匹配

最大獨(dú)立集 Code Names

最大流

費(fèi)用流

計(jì)算幾何

凸包

隨機(jī)增量法

模板題P1742 最小圓覆蓋
最小圓覆蓋問題 Weird Flecks, But OK

雜項(xiàng)

尺取（區(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)隊(duì)]矩陣乘法
P3332 [ZJOI2013]K大數(shù)查詢（整體二分做法）

莫隊(duì)算法

普通的莫隊(duì)
莫隊(duì)算法講解
P1494 [國家集訓(xùn)隊(duì)]小Z的襪子
莫隊(duì)+分塊P4396 [AHOI2013]作業(yè)
帶修改莫隊(duì)
樹上莫隊(duì)
SP10707 COT2 - Count on a tree II
[CQOI2018]異或序列

回滾莫隊(duì)
莫隊(duì)配合bitset

隨機(jī)化

爬山算法

模擬退火

懸線法

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)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的Jozky 刷题目录的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。