博客专栏  >  编程语言   >  C++算法大全

C++算法大全

C++运用其实是很简单的,但是对于OI竞赛者们算法是加快运行效率的一项重要内容所以算法一定要学好! 下面就是我带来的C++算法入门讲解

关注
5 已关注
88篇博文
  • 【后缀数组】后缀排序

    最近几天有很多题目没有写,尽量补上吧。 hz2016评测《《点击访问 caioj《《点击访问 后缀数组》后缀自动机 树状数组》线段树 其实两种都是用一个特殊的简单结构,维...

    2017-09-25 19:22
    93
  • 【后缀数组】不可重叠最长重复子串

    hz2016评测《《点击访问 caioj《《点击访问 这题阴森可怕,两个后缀可以不相同?哦天哪,怎么判断呢。 于是,某个聪明的人发现,后缀中两两字符的ANSI值的差是相等的,于是我们...

    2017-09-26 18:42
    269
  • 【网站建设】关于链接问题

    昨晚22:19分遭到了来自16个国家的超过30台服务器造成的500多G流量攻击,导致服务器数据丢失,现已回复,可是链接问题无法解决,大家可以进来直接搜索文字标题,对此致意。查看原文:http://hz...

    2017-09-24 16:59
    95
  • 【AC自动机】统计单词出现个数-数据增强修改

    这个的话!=0会导致有一些点找失败指针就是fail时出错找不到,所以就把一些没用的点.s=0的点也放进去bfs搜一遍,然后记录为-1以防止这种情况出现。 void solve(){ int...

    2017-09-22 21:00
    227
  • 【AC自动机】地图匹配

    hz2016评测《《点击访问《《增加了内存 caioj《《点击访问 这题其实还是模版题吧,说难不难,说不难还是很难。 我们不能按照暴力的思想,给图for8个方向建树。 这样会超...

    2017-09-23 10:33
    290
  • 莫比乌斯反演入门及推导

    参考于http://www.cnblogs.com/chenyang920/p/4811995.html 改成更容易理解的一个格式吧。 这个文章主要ACM中的莫比乌斯反演公式,自己看《组合...

    2017-09-22 19:16
    297
  • 【莫比乌斯反演】GCD1

    还是不要脸的先给链接 hz2016评测《《点击访问 caioj《《点击访问 这题是莫比乌斯反演的模板题 只要让F(t)=满足gcd(x,y)%t==0的数对个数 f(t)满足gcd...

    2017-09-22 19:46
    322
  • 【线筛】线性筛选素数

    hz2016评测《《点击跳转 caioj《《点击跳转 线性筛选,什么名词,听不同,通俗就是减少后面搜索状态而已嘛。 具体还是看注释吧,就是On求素数。 #include #inc...

    2017-09-22 13:14
    193
  • 【AC自动机】统计单词出现个数-map版

    AC自动机有很多版本,但是上一个版本的话找字典树结点的儿子要for,暴力去for,这个很费时间,所有我们可以加map去优化。 #include #include #include #inclu...

    2017-09-22 13:06
    198
  • 【AC自动机】统计单词出现个数

    hz2016评测《==点 caioj.cn《==点 #include #include #include #include #include #include #include ...

    2017-09-21 20:52
    112
  • 【Manacher】最长回文子串

    caioj任意门 hz2016评测传送门 可以的话来一下hz2016评测吧,有的题caioj没有的我也可以给到数据嘛。 #include #include #include #in...

    2017-09-21 20:36
    51
  • EXKMP模版:最长共同前缀长度

    模版题,嗯嗯,我也是这么觉得的。 但是模版嘛还是很难的,要多背,不会背的话qaq呵呵。 hz2016评测链接 caioj链接 题目链接就在上面,尽量过来我的给我增点能量嘛。 ...

    2017-09-20 13:55
    81
  • KMP模版:子串是否出现

    caioj《===主站链接 hzoj《===我的一个分站链接 其实你们可以用hzoj的,hzoj会快很多,我这里每一题我都会发博客,都会在上面提交,基本上都有数据,起码比你去其他地方找好得...

    2017-09-18 20:04
    87
  • Qtree树链剖分

    此举是为了重新回到CSDN,自己博客写炸了。 然后嗯,先是推广一下我们的oj小白菜oj oj很好,很适合初学者今次的题目还是很难得。 传送门 具体看看代码吧,重点是ST表管理和普通树管理。#i...

    2017-08-25 09:55
    96
  • spoj2666 Qtree4(类似于bzoj1095: [ZJOI2007]Hide 捉迷藏)详解

    题目大意: 给出一棵树,初始每个节点为黑色。 C操作改变一个节点的颜色。 A操作询问树上最远的两个黑色节点的距离。这道题我也是学了好久。解法: 我用到的是动态点分治,当然大牛们打LCT...

    2017-09-03 15:21
    109
  • 准备转一下博客啦啦

    hz2016.space 新博客大约在中考后完成,大家期待一下不同于csdn的感受吧

    2017-06-07 13:25
    538
  • 干货:必读的kmp

    http://pan.baidu.com/s/1hr76U1Y 最近就只再弄这个傻傻的东西 大家好好读,这个干货很好用。 最近写了很多一会更树形DP

    2017-03-06 13:40
    391
  • [pku1743]不可重叠最长重复子串

    题目还是自己找吧,我有点懒啦。 今天我写一下后缀数组的博客,php的更新鲜停一天。 给定一个字符串,求最长重复子串,这两个子串不能重叠。 算法分析: 先二分答案,把题目变成判定性问题:判断是...

    2016-12-14 13:07
    423
  • [pku3261]可重叠的k次最长重复子串

    还是很懒,今天要贴很多代码就允许我懒一些吧。 给定一个字符串,求至少出现k次的最长重复子串,这k个子串可重叠。 算法分析: 这题的做法和上一题差不多,也是先二分答案,然后将后缀分成若干组。不同...

    2016-12-14 13:11
    507
  • [spoj694]不相同的子串的个数

    给定一个字符串,求不相同的子串的个数。 算法分析: 每个子串一定是某个后缀的前缀,那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]), suffix...

    2016-12-14 13:12
    272

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部