博客专栏  >  综合   >  OI

OI

信息学竞赛相关

关注
0 已关注
14篇博文
  • 二次剩余Cipolla算法学习小记

    Preface 今天zz大神给我们讲数论和代数,然后后面讲了几个超级神的算法。CipollaCipolla算是其中一个吧。貌似国内直接查名字还没有什么资料,查二次剩余的算法有ACdreamer简略的...

    2016-07-20 21:59
    2150
  • [SCOI2016][JZOJ4632]幸运数字

    题目大意 一棵nn个点的树,每个点有点权GiG_i。 有qq个询问,每次询问在点xx到点yy路径上,选择一些点,使得异或和最大,这个最大和为多少。 1≤n≤2×104,1≤q≤2×105,Gi∈...

    2016-07-17 21:32
    1147
  • [JZOJ4468][JSOI2016?]轻重路径

    题目大意给定一棵nn个节点的二叉树,对其进行轻重路径剖分,sizesize相同则优先选择左儿子。 有qq个操作,每次会删除一个点xx(有持续影响),要求动态维护轻重路径剖分(如果sizesize相同...

    2016-04-24 12:38
    522
  • [TJOI2013]单词

    题目大意一篇文章由nn个单词组成。询问每个单词在文章中作为某单词(包括自己)的子串总共出现了多少次(如果在某单词中多次出现,算多次)? 单词都由小写字母组成。令单词总长为LL,L≤1000000L\...

    2016-05-06 22:03
    812
  • 支(zi)持(ci)修改的莫队算法

    Preface相信大家对O(n32)\mathrm O(n^{\frac{3}{2}})离线解决序列问题莫队算法都不陌生,在这里我要介绍一下能够兹瓷修改操作的莫队算法。Algorithm分块大小SS为...

    2016-06-01 12:51
    1744
  • [ZJOI2014][JZOJ3617]力

    题目大意给出nn个数qiq_i,设 Fj=∑ijqiqj(i−j)2F_j=\sum_{ij}\frac{q_iq_j}{(i-j)^2} 令Ei=FiqiE_i=\frac{F_i}{q_i}试...

    2016-02-01 16:12
    482
  • [BZOJ4134][JZOJ4401]ljw和lzr的hack比赛

    题目大意给定一棵有nn个节点的树,每个点有黑白两色之一。 Alice和Bob轮流操作,每次先手选择一个白点,将其到根路径上所有点染黑。一开始Alice是先手,两人都选最优策略,不能操作者输。 要求...

    2016-03-27 13:20
    849
  • [数学专题大汇总][SDOI2013]项链

    前言 这题是一道质量非常好的题,涉及到许多的数学算法和思想,而又毫无违和感,没有给人强行多合一的感觉,是一道温故知新的好题。 题目大意 一条首尾相连的项链由nn个珠子组成,每个珠子有33个面...

    2016-02-23 22:20
    933
  • 高效求解自然数k次幂和的方法

    前言 寒假集训比赛时遇到了一道《WYF的盒子》,题目大意就是求∑ni=mik\sum_{i=m}^n i^k对pp取模的结果。 其中有的数据点满足n−m≤5000n-m\le 5000但k≤101...

    2016-03-21 20:19
    533
  • 后缀数组复习小记

    前言复习小记差不多是写给自己看的,步骤都比较简略,主要总结要点。初学者的话还是去看罗穗骞的论文吧。 这个东西我初二就会了23333333DA\mathrm{DA}算法构造DA\mathrm{DA}就...

    2016-02-01 15:05
    707
  • 莫比乌斯反演学习小记

    莫比乌斯反演的较为详细的入门介绍。

    2016-01-24 21:23
    1008
  • AC自动机学习小记

    算法简介AC\mathrm{AC}自动机,英文Aho−Corasick automaton\mathrm{Aho-Corasick\ automaton}。1975年产生于贝尔实验室,是著名的多模式...

    2015-08-27 16:38
    809
  • 扩展欧几里得学习小记

    拓展欧几里得算法及其应用

    2015-08-15 16:21
    564
  • 回文树(Palindrome Tree)/回文自动机(Palindrome Automaton)学习小记

    简介回文树(回文自动机),是解决一类回文串问题的强大数据结构,比ManacherManacher扩展了很多功能。 这个数据结构比较新,由来自战斗民族的神犇MikhailRubinchik在2014年...

    2016-01-31 17:51
    1011

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