也就是自己的博客目录啦~~~下面是各大分类及传送门:
由于有些题目涉及多个算法,这里归类于处于主导作用的算法标签。
目录
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
计蒜客·安排工作
专题·递推递归
位运算基础
专题·状态压缩
洛谷P1896 互不侵犯
Codeforces 1201C Maximum Median(Round #577 Div2
洛谷P3620 数据备份
洛谷P4823 拯救小矮人
洛谷P4050 麻将
NOIP2018 赛道修建
NOIP2015 运输计划
洛谷·[USACO]公平的摄影Fair Photography
洛谷P1489 猫狗大战
专题·并查集
计蒜客·接龙
洛谷P2024 食物链
洛谷P3420 SKA-Piggy Banks
Codeforces 1290C Prefix Enlightenment(Round #616
专题·线段树基础
专题·扫描线
洛谷P4215 踩气球
洛谷P4644 Cleaning Shifts
洛谷P2016 City Horizon 城市的地平线
专题·李超线段树
洛谷P3333 丽洁体
专题·Hash
bzoj P3916 friends
洛谷P4824 Censoring 审查(silver)
专题·DFS
计蒜客·中国邮递员问题
Pku1950 Dessert
洛谷P2329 栅栏(fence8)
洛谷P5194 Scales 天平
专题:BFS
洛谷P1379 八数码难题
洛谷P3070 岛游记Island Travels
专题·启发式搜索
洛谷P1379 八数码难题
洛谷P2324 骑士精神
洛谷P3244 落忆枫音
NOIP2017 逛公园
专题·质数
专题·约数
洛谷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 兔兔与蛋蛋游戏
已知树的先序和中序,求其后序
专题·树的重心和直径
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
洛谷P3225 矿场搭建
洛谷P1262 间谍网络
洛谷P3420 SKA-Piggy Banks
专题·LCA
洛谷P4281 紧急集合/聚会
洛谷P1967 货车运输
洛谷P3398 仓鼠找sugar
NOIP2015 运输计划
专题·树链剖分
洛谷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题]分配问题
洛谷P1504 积木城堡
洛谷P2365 任务安排
洛谷P3422 A Journey To Mars
bzoj-入门OJ P4033 简单的网络游戏
Sgu P167 I-country
bzoj P1630 & P2023 Ant Counting
洛谷P2051 中国象棋
洛谷P2593 超级麻将
洛谷P1772 物流运输
洛谷P4644 Cleaning Shifts
洛谷P1020 导弹拦截
Codeforces 10D LCIS
潜水员
NOIP2018 货币系统
洛谷P1450 硬币购物
洛谷P1489 猫狗大战
洛谷P2014 选课
洛谷P1352 没有上司的舞会
入门OJ P2004 统计损失
NOIP2018 赛道修建
洛谷P4438 道路
专题·状态压缩
洛谷P1896 互不侵犯
洛谷P3070 岛游记Island Travels
2012~2013 Winter Camp H.temperature
IOI1998 Poj P1179 Polygon
Poj P2795Exploring Pyramids
洛谷P4302 字符串折叠
洛谷P1850 换教室
洛谷P2473 奖励关
洛谷P1654 OSU!
洛谷P4317 花神的数论题
洛谷P2602 数字计数
洛谷P2518 计数
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
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
樱狸·愿携清风归来处
——封——