博客专栏  >  综合   >  进击的OIer

进击的OIer

包括知识点讲解,相关题目。

关注
0 已关注
15篇博文
  • 小Z的袜子【莫队算法】

    莫队算法最经典的题目吧。 其实莫队算法比较像暴力。(你不写曼哈顿最小生成树还说人家暴力(逃 好吧,其实我用的不是标准的莫队算法,而是类似一种分块的思想 将块的大小保持在sqrt(n),可以证明时...

    2016-02-03 23:25
    1325
  • HNOI2012永无乡

    [HNOI2012]永无乡 Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表...

    2016-01-30 21:09
    1563
  • KMP算法

    KMP算法:指一种字符串匹配的算法。引子:其实就是根据字符串本身的性质判断若当前位置不匹配,则最少右移几位可以开始匹配。 比如字符串为babba,若最后一位不匹配则显然右移一位,两位均不可,但右移三...

    2015-12-26 14:20
    1124
  • BZOJ1509: [NOI2003]逃学的小孩

    1509: [NOI2003]逃学的小孩 Input 第一行是两个整数N(3  N  200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道...

    2015-12-22 17:48
    1310
  • BZOJ 3174[Tjoi 2013]拯救小矮人

    3174:[Tjoi2013]拯救小矮人 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊...

    2015-12-22 17:24
    1171
  • #置换#Burnside引理Polya定理

    置换可以看作是元素的全排列。 对于一种数列的置换,我们常常用循环节来表示。 如(1 3 4)(2 5)表示1->3,3->4,4->1 2->5,5->2. 上述置换中循环节的个数为2Bur...

    2015-12-18 18:55
    757
  • NOI2005 BZOJ1500维修序列 Splay

    1500: [NOI2005]维修数列 Input 输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。...

    2015-12-16 15:35
    657
  • #三分法判断单峰函数最值#附加例题LA 5009

    在白书上学到的有趣的知识。单峰函数即 先严格递增再严格递减 或 先递减再递增的函数三分法:取区间[L,R]两个三分点m1,m2. 比较两处的函数值,缩小范围,继续三分直到找出优解。 如下图所示: ...

    2015-12-14 20:53
    1650
  • BZOJ 1208: [HNOI2004]宠物收养所

    1208: [HNOI2004]宠物收养所Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物...

    2015-12-07 21:28
    601
  • Treap学习基本入门

    Treap标准学习模板1.treap的基本了解(1)splay与treap的区别Splay的旋转操作是将普通节点转到根 而treap是将根转为普通节点(2)treap的时空复杂度treap的各项操作...

    2015-12-04 17:17
    1240
  • 国庆上课记录

    Day1数据结构(上)一.堆例1:找N个数的中位数利用一个大根堆和一个小根堆。例2:合并果子反过来哈夫曼二叉树:将值最小的放在离跟最远的地方。例3:NOIDAY2t1 BZOJ4198k叉哈夫曼树,每...

    2015-10-01 10:27
    477
  • 关于字符串读入的总结

    字符串读入 1.cin>>str;   //str可为字符类型和字符串    遇见空格或换行就停止。 2.scanf("%s",str);  //str为字符类型   遇见空格或换行停止。...

    2015-05-30 09:54
    559
  • RMQ学习总结(附带简单例题)

    RMQ (Range Minimum/Maximum Query)问题 含义:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j,返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ...

    2015-08-07 18:11
    1137
  • LCA 三种 解决方法讲解 (附加例题)

    LCA(Least Common Ancestors)   即最近公共祖先,是指这样一个问题:在有根树中,找出某两个结点u和v最近的公共祖先(另一种说法,离树根最远的公共祖先)。 一、在线算法ST...

    2015-08-14 16:40
    1583
  • 有关lower_bound的比较函数

    如果自己实现lower_bound的功能无疑是用二分实现。 所以,lower_bound可以通过自定义比较函数来实现多种算法。 比如,在一串数中找出比x大的数 比较函数cmp1是这样定义的 b...

    2015-10-28 23:59
    1061

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