也就是自己的博客目录啦~~~下面是各大分类及传送门:
由于有些题目涉及多个算法,这里归类于处于主导作用的算法标签。
目录
目录
0x00 基本算法+随机算法
拓扑排序:
递推 & 递归:
位运算:
贪心:
Codeforces 1201C Maximum Median(Round #577 Div2
模拟:
二分:
洛谷·[USACO]公平的摄影Fair Photography
随机化:
分治:
0x10 数据结构
并查集:
Codeforces 1290C Prefix Enlightenment(Round #616
树状数组:
线段树:
Codeforces 1051G Distinctification
可持久化数据结构:
可持久化线段树:
可持久化trie:
可持久化并查集:
树套树:
字符串:
Hash:
0x20 搜索
深度优先搜索·DFS:
广度优先搜索·BFS:
启发式搜索·A* &IDA*:
*记忆化搜索:
0x30 数论
质数与约数:
扩展欧几里得定理:
线性同余方程相关定理:
大步小步(BSGS):
组合数学&容斥定理:
Codeforces 838C Future Failure
矩阵快速幂:
数学概率与期望:
多项式:
FFT&NTT&多项式inv/ln/exp:
洛谷P4091 [HEOI2016/TJOI2016] 求和(第二类斯特林数
Codeforces 1251F Red-White Fence(Educational Codeforces Round 75
*NTT结合第二类斯特林数及一些较杂公式的特殊运用
Codeforces 1278F Cards(Educational Codeforces Round 78
拉格朗日差值:
快速沃尔什变换:
*约瑟夫问题:
积性函数(莫反,欧拉函数,gcd):
洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB
计算几何:
点线面图形问题:
Codeforces 1284E New Year and Castle Construction
平面凸包&旋转卡壳:
群论:
置换:
Polya:
博弈论:
高斯消元:
线性基:
0x40 图论
*树的重心、直径问题:
Codeforces 633F The Chocolate Spree
Codeforces 842E Nikita and game
换根法:
洛谷P2986 伟大的奶牛聚集 Great Cow Gather
洛谷P5666 树的重心
Codeforces 763D Timofey and a flat tree
树上差分:
最小生成树:
Tarjan · 图的连通性:
最近公共祖先·LCA:
树链剖分:【跟LCA有关的都可以用树剖】
最短路:
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
点分治:
二分图:
网络流:
网络最大流:
网络最大/最小费用流:
洛谷P2754 [网络流24题][CTSC1999]家园 / 星际转移问题
0x50 动态规划
一般DP:
bzoj P1630 & P2023 Ant Counting
数据结构优化dp:
序列dp:
背包问题:
树形DP & 树上背包:
状压DP:
2012~2013 Winter Camp H.temperature
区间DP:
期望DP:
数位DP:
斜率优化DP:
计数DP:
Codeforces 838C Future Failure
0x60 考试总结
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 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
Codeforces 763D Timofey and a flat tree
Codeforces 842E Nikita and game
Codeforces 838C Future Failure
Codeforces 1051G Distinctification
樱狸·愿携清风归来处
——封——