提高算法讲解投票

常规
1

同 普及算法段讲解投票 - 常规 - 信友队论坛

  • 简单动态规划
  • 基础数据结构
  • 入门线性代数（作者不太会，但是会一点）
  • 基础字符串
  • 基础图算法
  • 基础树上算法
  • 二分，分治，双指针
0 投票人
1 个赞
2

详细一点

简单动态规划

区间dp
树形dp
状压dp
数位dp
插头dp

基础数据结构

树状数组
线段树
可持久化线段树
FHQ treap（平衡树）
字典树，01trie
莫队
莫队二次离线
回滚莫队

入门线性代数

高斯消元
矩阵快速幂
行列式
矩阵树定理

基础字符串

KMP
AC自动机
后缀数组
Z函数
后缀自动机
回文自动机

基础图算法

图的定义及基础用法
Tarjan
费用最大流
最小生成树（Kruskal，Prim）
Kruskal重构树
圆方树
最小费最大流
最小割
二分图

基础树上算法

树的定义及基础用法
LCA
树链剖分
点分治

二分，分治，双指针

二分（废话）
分治（废话）
双指针（废话）

1 个赞
3

除了分治我都会~~

4

啊？

1 个赞
5

我是普及的

6

不可能吧

1 个赞
8

这么厉害
来讲讲树链剖分

9

@冯俊骁 不可能吧，你吹牛，分治最简单你不会？其他难的你都会？那你来讲讲插头 dp 吧，你连矩阵乘法应该都不会吧

10

他可能只看了投票
投票里的那些每个算法都有有基础的东西，所以他可能认为我要讲基础的东西

11

@金杭东 说的好像也是

12

最后2题就1900道了，我要水题

13

@金杭东 给你推荐一道：《埃及分数》，超级简单的小小迭代搜索，我投票了，投的是线性代数

14

我在水红题

15

@金杭东 e666那我去水橙黄题

16

@金杭东 那个清华 lsk 老师的线性代数回放，我能要吗？

17

好像是清华的，要么是北大的。
这个回放不好给

18

@金杭东 好吧，没事

19

找不到你了，那个不是说的是没有答案的题不能出吗，我这个有答案啊

20

什么东西
什么时候不能出了
我咋不知道

21

不是，我的一个帖子，不用管

@我命由我不由天

第一条

  • 发布话题是用于开启一个关于一个新内容的讨论的功能

第二条

  • 话题的发布应在适当的类别和标签下发布，不同的类别和标签对应不同的话题内容

第三条

  • 目前论坛设置常规、经验分享区、站点反馈、日常竞赛测试讨论、管理人员公告区、问题讨论区，六大开放类别，每一个类别包含的话题内容如下：
    常规：日常性的讨论、社交等
    经验分享区：分享学习时的经验所得，发布题解等
    日常竞赛测试讨论：讨论关于平时性比赛、测试中遇到的问题等
    问题讨论区：讨论在做题时遇到的问题，寻求代码调试，寻求思路等
    站点反馈：反馈在使用网站、论坛、题库时遇到的BUG和问题等
    管理人员公告区：论坛常务委员会和论坛管理条例制定小组用于通告发布

第四条

  • 话题的内容应该是正向的，积极的，自创的；论坛支持、鼓励用户在合规的条件下发布自己的观点，提出自己的疑问，发表自己信息学学习的成果；论坛坚决反对抄袭、作弊，或协助他人抄袭、作弊等行为；禁止发送包含游戏(包括自制游戏)等与学习无关、有敏感内容的话题；禁止发布与除信息学和数学外的其他学科有关的内容

第五条

  • 话题的内容应该言简意赅，立意清晰，主题积极，政治正确

第六条

  • 每一个话题的内容都尽可能不要重复和以前话题相同的内容

第七条

  • 信任级别在基本用户及以上的论坛用户都有权通过各种方式举报不合规的话题

第八条

  • 论坛常务管理委员会成员有权举报，隐藏，删除不合规的话题

第九条

  • 当一个话题的讨论超过10条时，任何一位参与了讨论的用户或该话题的楼主都有权@当前在线的论管委员来终止该讨论或调节在其中发生的矛盾

没有好吧