初见安~这里是樱狸的博客目录~
也就是自己的博客目录啦~~~下面是各大分类及传送门:
由于有些题目涉及多个算法,这里归类于处于主导作用的算法标签。
目录
目录
0x00 基本算法+随机算法
拓扑排序:
递推 & 递归:
位运算:
贪心:
模拟:
二分:
随机化:
分治:
0x10 数据结构
并查集:
树状数组:
线段树:
可持久化数据结构:
树套树:
字符串:
Hash:
0x20 搜索
深度优先搜索·DFS:
广度优先搜索·BFS:
启发式搜索·A* &IDA*:
*记忆化搜索:
0x30 数论
质数与约数:
扩展欧几里得定理:
线性同余方程相关定理:
大步小步(BSGS):
组合数学&容斥定理:
矩阵快速幂:
数学概率与期望:
多项式:
*约瑟夫问题:
积性函数(莫反,欧拉函数,gcd):
计算几何:
群论:
博弈论:
高斯消元:
线性基:
0x40 图论
*树的重心、直径问题:
换根法:
树上差分:
最小生成树:
Tarjan · 图的连通性:
最近公共祖先·LCA:
树链剖分:【跟LCA有关的都可以用树剖】
最短路:
最小环:
树的启发式合并:
点分治:
二分图:
网络流:
0x50 动态规划
一般DP:
数据结构优化dp:
序列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 猫狗大战
分治:
洛谷P1429 平面最近点对(加强版)
0x10 数据结构
并查集:
专题·并查集
计蒜客·接龙
洛谷P2024 食物链
洛谷P3420 SKA-Piggy Banks
Codeforces 1290C Prefix Enlightenment(Round #616
树状数组:
NOIP2017·洛谷P3960 列队
洛谷P2154 [SDOI2009]虔诚的墓主人
线段树:
专题·线段树基础
专题·扫描线
洛谷P4215 踩气球
洛谷P4644 Cleaning Shifts
洛谷P2016 City Horizon 城市的地平线
专题·李超线段树
洛谷P4069 [SCOI2016] 游戏
洛谷P3939 数颜色
Codeforces 1051G Distinctification
可持久化数据结构:
专题·可持久化数据结构
可持久化线段树:
洛谷P3293 [SCOI2016]美味
洛谷P4602 [CTSC2018]混合果汁
洛谷P3168 [CQOI2015]任务查询系统
可持久化trie:
洛谷P4592 [TJOI2018] 异或
可持久化并查集:
树套树:
洛谷P4585 [FJOI2015]火星商店问题
字符串:
洛谷P3333 丽洁体
Hash:
专题·Hash
bzoj P3916 friends
洛谷P4824 Censoring 审查(silver)
0x20 搜索
深度优先搜索·DFS:
专题·DFS
计蒜客·中国邮递员问题
Pku1950 Dessert
洛谷P2329 栅栏(fence8)
洛谷P5194 Scales 天平
广度优先搜索·BFS:
专题:BFS
洛谷P1379 八数码难题
洛谷P3070 岛游记Island Travels
洛谷P4011 [网络流24题] 孤岛营救问题
启发式搜索·A* &IDA*:
专题·启发式搜索
洛谷P1379 八数码难题
洛谷P2324 骑士精神
*记忆化搜索:
洛谷P3244 落忆枫音
NOIP2017 逛公园
0x30 数论
质数与约数:
专题·质数
专题·约数
洛谷P2155 沙拉公主的困惑
Codefores 1062B Math
扩展欧几里得定理:
专题·扩展欧几里得定理
线性同余方程相关定理:
专题·线性同余方程定理
洛谷P2480 古代猪文
大步小步(BSGS):
洛谷P3306 [SDOI2013] 随机数生成器
组合数学&容斥定理:
专题·Lucas定理
洛谷P4562 [JXOI2018]游戏
洛谷P2480 古代猪文
bzojP4665 小w的喜糖
洛谷P4859 已经没有什么好害怕的了
洛谷P5505 分特产
洛谷P4491 [HAOI2018] 染色
洛谷P3978 [TJOI2015]概率论
洛谷P4345 [SHOI2015]超能粒子炮·改
Codeforces 838C Future Failure
洛谷P6620 [省选联考 2020 A 卷] 组合数问题
LOJ#6358. 前夕(单位根反演
矩阵快速幂:
洛谷P3216 [HNOI2016] 数学作业
数学概率与期望:
专题·概率与期望
洛谷P1850 换教室
洛谷P2473 奖励关
洛谷P1654 OSU!
电阻 resistance
虚
洛谷P3211 [HNOI2011]XOR和路径
多项式:
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
洛谷P4002 [清华集训2017]生成树计数
*NTT结合第二类斯特林数及一些较杂公式的特殊运用
洛谷P2791 幼儿园篮球题(范德蒙德卷积,二项式反演
Codeforces 1278F Cards(Educational Codeforces Round 78
拉格朗日差值:
专题·拉格朗日差值
洛谷P5667 拉格朗日差值2
快速沃尔什变换:
专题·快速沃尔什变换(FWT)
uoj#310. 【UNR #2】黎明前的巧克力
*约瑟夫问题:
专题·约瑟夫问题集锦
积性函数(莫反,欧拉函数,gcd):
专题·莫比乌斯函数与欧拉函数
洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB
洛谷P6222 「P6156 简单题」加强版
计算几何:
专题·计算几何
点线面图形问题:
Codeforces 1284E New Year and Castle Construction
POJ P1039 Pipe
POJ P1269 Intersecting Lines
平面凸包&旋转卡壳:
群论:
置换:
专题·置换
洛谷P4161 [SCOI2009] 游戏
Polya:
博弈论:
NOI2011·洛谷P1971 兔兔与蛋蛋游戏
高斯消元:
洛谷P4035 [JSOI2008]球形空间产生器
洛谷P3211 [HNOI2011]XOR和路径
线性基:
[WC2011]最大XOR和路径
0x40 图论
*树的重心、直径问题:
已知树的先序和中序,求其后序
专题·树的重心和直径
Codeforces 633F The Chocolate Spree
洛谷P5666 树的重心
Codeforces 842E Nikita and game
换根法:
洛谷P2986 伟大的奶牛聚集 Great Cow Gather
Poj P3585 Accumulation Degree
洛谷P5666 树的重心
Codeforces 763D Timofey and a flat tree
树上差分:
专题·树上差分
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 逛公园
洛谷P4009 [网络流24题]汽车加油行驶问题
最小环:
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 兔兔与蛋蛋游戏
网络流:
专题·网络流资源汇总
洛谷P4011 [网络流24题]孤岛营救问题
网络最大流:
洛谷P2756 [网络流24题]飞行员配对方案问题
洛谷P4016 [网络流24题]负载平衡问题
洛谷P2763 [网络流24题]试题库问题
洛谷P2762 [网络流24题]太空飞行计划问题
网络最大/最小费用流:
洛谷P1251 [网络流24题]餐巾计划问题
洛谷P4015 [网络流24题]运输问题
洛谷P4041 [网络流24题]分配问题
洛谷P4009 [网络流24题]汽车加油行驶问题
洛谷P4012 [网络流24题]深海机器人问题
洛谷P2754 [网络流24题][CTSC1999]家园 / 星际转移问题
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 计数
斜率优化DP:
洛谷P4072 [SDOI2016]征途
计数DP:
Codeforces 838C Future Failure
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
2020 洛谷9月月赛I
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
Codeforces 763D Timofey and a flat tree
Codeforces 842E Nikita and game
Codeforces 838C Future Failure
Codeforces 1051G Distinctification
樱狸·愿携清风归来处
——封——
初见安~这里是樱狸的博客目录~相关推荐
- MachineLN博客目录
MachineLN博客目录 https://blog.csdn.net/u014365862/article/details/78422372 本文为博主原创文章,未经博主允许不得转载.有问题可以加微 ...
- !!!后续博客写到简书 + 博客园留博客目录
简书:https://www.jianshu.com/u/88deb3ad8325 博客园是一个老牌,但是迟迟不支持程序员更喜欢的markdown,而且代码着色也略显单调,所以后续的博客会在简书上写, ...
- Scrum Meeting博客目录
笨拙软件工程Scrum Meeting博客目录 一.Scrum Meeting 1. Alpha [Alpha阶段]第一次Scrum Meeting [Alpha阶段]第二次Scrum Meeting ...
- Swan Song Gamma阶段博客目录
Swan Song Gamma阶段博客目录 一.Scrum Meeting 第十二周会议记录 第十三周会议记录 第十四周会议记录 二.测试报告 Gamma阶段测试报告 三.习得的软工原理/方法/技能? ...
- Agile - 埃杰团队每日例会博客目录
Agile - 埃杰团队每日例会博客目录 项目 这个作业属于哪个课程 2023北航敏捷软件工程 这个作业的要求在哪里 团队项目-每日例会报告 我们在这个课程的目标是 学习并实践软件工程开发的方法论.在 ...
- 秘制牛肉团队博客目录
秘制牛肉团队博客目录 一.Scrum Meeting 1. Alpha 团队第一次 # scrum meeting 团队第二次 # scrum meeting 团队第三次 # scrum meetin ...
- Swan Song Alpha冲刺阶段博客目录
Swan Song Alpha冲刺阶段博客目录 一.Scrum Meeting 第六周会议记录 第七周会议记录 二.测试报告 alpha阶段测试报告 三.习得的软工原理/方法/技能? 学习了解Scru ...
- Swan Song Beta冲刺阶段博客目录
Swan Song Beta冲刺阶段博客目录 一.Scrum Meeting 第十周会议记录 第十一周会议记录 二.测试报告 Beta阶段测试报告 三.习得的软工原理/方法/技能? 学会了对项目周期进 ...
- ZZQ的博客目录--更新于20210601
呆呆象呆呆的所有博客目录 文章目录 呆呆象呆呆的所有博客目录 [==第1部分==:文献阅读与想法笔记]12 [==第2部分==:论文撰写与文档编辑]13 [==第3部分==:Linux系统理论操作学习 ...
- 知识累积——这些年写过的博文(博客目录索引)
阅读目录 一.JavaScript系列 1.Bootstrap组件系列 2.JavaScript效果系列 3.JavaScript组件扩展与封装 4.Knockout组件系列 5.Vue组件系列 二. ...
最新文章
- 记录一些精品开源项目
- PIL中分离通道发生“AttributeError: 'NoneType' object has no attribute 'bands'”
- Class.forName和ClassLoader
- java重绘table_java – 与JTable交互,使用新行快速更新
- Cadence tensilica vision Q7 DSP
- 全球抵押销售点(POS)软件行业调研及趋势分析报告
- 音频硬件发展史,以及DSD是如何产生的 一起说一说音频
- java设置查看源文件路径
- Altium Designer19 多层板设计教程
- python颜值测试器
- 顶刊实证复现:排污权交易机制是否提高了企业全要素生产率 (思路梳理+全数据源+python代码)
- 设计模式(二)-------------- 工厂模式
- 从档案信息管理到档案知识管理
- win10 安装photoshop cc 2018
- linux:du和df
- ToolStrip控件的使用
- 桥式滤波整流电路仿真MATLAB,基于Matlab/Simulink的整流滤波电路的建模与仿真
- 安卓屏幕朗读app_平南小学英语app安卓下载-平南小学英语2020手机版
- html5多首背景音乐,给视频添加背景音乐|多个视频按顺序合并,添加背景音乐,或者更换背景音乐...
- Day31.只出现一次的数字