初见安~这里是樱狸的博客目录~

也就是自己的博客目录啦~~~下面是各大分类及传送门:

由于有些题目涉及多个算法,这里归类于处于主导作用的算法标签。

 

目录

0x00 基本算法+随机算法

拓扑排序:

递推 & 递归:

位运算:

贪心:

模拟:

二分:

随机化:

0x10 数据结构

并查集:

线段树:

字符串

Hash

0x20 搜索

深度优先搜索·DFS:

广度优先搜索·BFS:

启发式搜索·A* &IDA*:

*记忆化搜索

0x30 数论

质数与约数:

扩展欧几里得定理:

线性同余方程相关定理:

组合数学&容斥定理:

数学概率与期望:

多项式:

*约瑟夫问题:

计算几何:

组合数学——群论(大概

博弈论:

0x40 图论

*树的重心、直径问题:

换根法:

树上差分:

最小生成树:

Tarjan · 图的连通性:

最近公共祖先·LCA:

树链剖分:【跟LCA有关的都可以用树剖】

最短路:

最小环:

树的启发式合并:

点分治:

二分图:

网络流:

0x50 动态规划

一般DP:

数据结构优化dp:

序列dp:

背包问题:

树形DP & 树上背包:

状压DP:

区间DP:

期望DP:

数位DP:

0x60 考试总结

0X70 Codeforces


0x00 基本算法+随机算法

拓扑排序:

计蒜客·安排工作

递推 & 递归:

专题·递推递归

位运算:

位运算基础

专题·状态压缩

洛谷P1896 互不侵犯

贪心:

Codeforces 1201C Maximum Median(Round #577 Div2

洛谷P3620 数据备份

洛谷P4823 拯救小矮人

模拟:

洛谷P4050 麻将

二分:

NOIP2018 赛道修建

NOIP2015 运输计划

洛谷·[USACO]公平的摄影Fair Photography

随机化:

洛谷P1489 猫狗大战


0x10 数据结构

并查集:

专题·并查集

计蒜客·接龙

洛谷P2024 食物链

洛谷P3420 SKA-Piggy Banks

Codeforces 1290C Prefix Enlightenment(Round #616

线段树:

专题·线段树基础

专题·扫描线

洛谷P4215 踩气球

洛谷P4644 Cleaning Shifts

洛谷P2016 City Horizon 城市的地平线

专题·李超线段树

字符串

洛谷P3333 丽洁体

Hash

专题·Hash

bzoj P3916 friends

洛谷P4824 Censoring 审查(silver)


0x20 搜索

深度优先搜索·DFS:

专题·DFS

计蒜客·中国邮递员问题

Pku1950 Dessert

洛谷P2329 栅栏(fence8)

洛谷P5194 Scales 天平

广度优先搜索·BFS:

专题:BFS

洛谷P1379 八数码难题

洛谷P3070 岛游记Island Travels

启发式搜索·A* &IDA*:

专题·启发式搜索

洛谷P1379 八数码难题

洛谷P2324 骑士精神

*记忆化搜索

洛谷P3244 落忆枫音

NOIP2017 逛公园


0x30 数论

质数与约数:

专题·质数

专题·约数

洛谷P2155 沙拉公主的困惑

Codefores 1062B Math

扩展欧几里得定理:

专题·扩展欧几里得定理

线性同余方程相关定理:

专题·线性同余方程定理

洛谷P2480 古代猪文

组合数学&容斥定理:

专题·Lucas定理

洛谷P4562 [JXOI2018]游戏

洛谷P2480 古代猪文

bzojP4665 小w的喜糖

洛谷P4859 已经没有什么好害怕的了

洛谷P5505 分特产

洛谷P4491 [HAOI2018] 染色

数学概率与期望:

专题·概率与期望

洛谷P1850 换教室

洛谷P2473 奖励关

洛谷P1654 OSU!

电阻 resistance

多项式:

    FFT&NTT&多项式inv/ln/exp:

    专题·复数与FFT

    专题·多项式基本操作(inv,ln,exp,power

    洛谷P4091 [HEOI2016/TJOI2016] 求和(第二类斯特林数

    洛谷P5667 拉格朗日差值2

    洛谷P4841 [集训队作业2013] 城市规划

    洛谷P4491 [HAOI2018] 染色

    洛谷P4389 付公主的背包

    Codeforces 1251F Red-White Fence(Educational Codeforces Round 75

    *NTT结合第二类斯特林数及一些较杂公式的特殊运用

    洛谷P2791 幼儿园篮球题(范德蒙德卷积,二项式反演

    Codeforces 1278F Cards(Educational Codeforces Round 78

    拉格朗日差值:

    专题·拉格朗日差值

    洛谷P5667 拉格朗日差值2

    快速沃尔什变换:

    专题·快速沃尔什变换(FWT)

*约瑟夫问题:

专题·约瑟夫问题集锦

计算几何:

    专题·计算几何

    点线面图形问题:

    Codeforces 1284E New Year and Castle Construction

    POJ P1039 Pipe

    POJ P1269 Intersecting Lines

    平面凸包&旋转卡壳:

组合数学——群论(大概

    置换:

    专题·置换

    洛谷P4161 [SCOI2009] 游戏

    Polya:

博弈论:

NOI2011·洛谷P1971 兔兔与蛋蛋游戏


0x40 图论

*树的重心、直径问题:

已知树的先序和中序,求其后序

专题·树的重心和直径

Codeforces 633F The Chocolate Spree

换根法:

洛谷P2986 伟大的奶牛聚集 Great Cow Gather

Poj P3585 Accumulation Degree

树上差分:

专题·树上差分

NOIP2016 天天爱跑步

NOIP2015 运输计划

最小生成树:

专题·最小生成树

专题·次小生成树

洛谷P1991 无线通讯网

洛谷P1967 货车运输

Codeforces 76A gift

Poj P1639 Picnic Planning

Tarjan · 图的连通性:

专题·Tarjan

洛谷P3225 矿场搭建

洛谷P1262 间谍网络

洛谷P3420 SKA-Piggy Banks

最近公共祖先·LCA:

专题·LCA

洛谷P4281 紧急集合/聚会

洛谷P1967 货车运输

洛谷P3398 仓鼠找sugar

NOIP2015 运输计划

树链剖分:【跟LCA有关的都可以用树剖】

专题·树链剖分

洛谷P2486 染色

最短路:

专题·最短路

专题·最短路径树

专题·K短路

CH6202 黑暗城堡

洛谷P4568 飞行航线

洛谷P3106 GPS的决斗Dueling GPS's

洛谷P2149 Elaxia的路线

Poj P1724 ROADS

洛谷P3070 岛游记Island Travels

洛谷P1772 物流运输

Codeforces 499B Jzzhu and Cities(Round #257 Div1

洛谷P2993 最短路径树问题

NOIP2017 逛公园

最小环:

Codeforces 1205B Shortest Cycle(Round #580 Div1 & Div2

树的启发式合并:

Codeforces 741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(Round #383 Div1

点分治:

专题·点分治

洛谷P3806 【模板】点分治1

洛谷P2634 聪聪可可

洛谷P2993 最短路径树问题

二分图:

洛谷P1155 双栈排序

NOI2011·洛谷P1971 兔兔与蛋蛋游戏

网络流:

    专题·网络流资源汇总

    网络最大流:

    洛谷P2756 [网络流24题]飞行员配对方案问题

    洛谷P4016 [网络流24题]负载平衡问题

    洛谷P2763 [网络流24题]试题库问题

    网络最大/最小费用流:

    洛谷P1251 [网络流24题]餐巾计划问题

    洛谷P4015 [网络流24题]运输问题

    洛谷P4041 [网络流24题]分配问题


0x50 动态规划

一般DP:

洛谷P1504 积木城堡

洛谷P2365 任务安排

洛谷P3422 A Journey To Mars

bzoj-入门OJ P4033 简单的网络游戏

Sgu P167 I-country

bzoj P1630 & P2023 Ant Counting

洛谷P2051 中国象棋

洛谷P2593 超级麻将

洛谷P1772 物流运输

数据结构优化dp:

洛谷P4644 Cleaning Shifts

序列dp:

洛谷P1020 导弹拦截

Codeforces 10D LCIS

背包问题:

潜水员

NOIP2018 货币系统

洛谷P1450 硬币购物

洛谷P1489 猫狗大战

树形DP & 树上背包:

洛谷P2014 选课

洛谷P1352 没有上司的舞会

入门OJ P2004 统计损失

NOIP2018 赛道修建

洛谷P4438 道路

状压DP:

专题·状态压缩

洛谷P1896 互不侵犯

洛谷P3070 岛游记Island Travels

2012~2013 Winter Camp H.temperature

区间DP:

IOI1998 Poj P1179 Polygon

Poj P2795Exploring Pyramids

洛谷P4302 字符串折叠

期望DP:

洛谷P1850 换教室

洛谷P2473 奖励关

洛谷P1654 OSU!

数位DP:

洛谷P4317 花神的数论题

洛谷P2602 数字计数

洛谷P2518 计数


0x60 考试总结

2019.5.7

2019.5.8

2019.6.5

2019.6.7

2019.6.10

2019.6.17

2019.6.19

2019.6.27

2019.6.28

2019.8.13

2019.8.19

2019.10.3~4

2019.10.8

2019.10.9

CSP-S 2019


0X70 Codeforces

Codeforces 76A Gift(All-Ukrainian School Olympiad in Informatics

Codeforces 1062B Math (Round #520 Div2

Codeforces 1201C Maximum Median(Round #577 Div2

Codeforces 499B Jzzhu and Cities(Round #257 Div1

Codeforces 1205B Shortest Cycle(Round #580 Div1 & Div2

Codeforces 741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(Round #383 Div1

Codeforces 10D LCIS

Codeforces 633F The Chocolate Spree

Codeforces 1284B New Year and Ascent Sequence(Round #Hello 2020

Codeforces 1284C New Year and Permutation(Round #Hello 2020

Codeforces 1284E New Year and Castle Construction(Round #Hello 2020

Codeforces 1251F Red-White Fence(Educational Codeforces Round 75

Codeforces 1278F Cards(Educational Codeforces Round 78

Codeforces 1291C Mind Control(Round #616

Codeforces 1290C Prefix Enlightenment(Round #616

Codeforces 1304D Shortest and Longest LIS(Round #620

樱狸·愿携清风归来处

——封——

你可能感兴趣的:(初见安~这里是樱狸的博客目录~)