sclbgw7

摘要： 正好写这个博客和我的某个别的需求重合了。。。我就来讲一讲SAM啦qwq 后缀自动机，也就是SAM，是一种极其有用的处理字符串的数据结构，可以用于处理几乎任何有关于子串的问题，但以学起来异常困难著称（在机房里，最先学会SAM的永远是大佬（比如litble和zyf（他在退役前就学了）））。 但是！！！当 阅读全文

摘要： 已经复课常规三个多星期了。。。终于有时间来写Noip2018游记了。当时的一些想法可能都不记得了。。。我的OI生涯也时日无多了。也许一开始我的选择就是错的，我之前就这么想，只不过现在更加确信了而已。等到省选之后，这个命题才能最终得到证明。 DAY 0 上午去岳麓山玩，下午寝室颓废。记忆真的已经相当模 阅读全文

摘要： 我是连月更都做不到的蒟蒻博主QwQ 考虑到我太菜了，考完noip就要退役了，所以我决定还是把博客的倒数第二篇博客给写了，也算是填了一个坑吧。（最后一篇？当然是悲怆のnoip退役记啦QAQ） 所以我们今天学习的是AC自动机的Trie图和last优化。如果不知道什么是AC自动机，建议看一看我的上一篇博客 阅读全文

摘要： CGZ大佬提醒我，我要是再不更博客可就连一月一更的频率也没有了。。。 emmm，正好做了一道有点意思的题，就拿出来充数吧=。= 题意 一棵树，有 $ n (n\leq50000) $ 个节点，每个点都有一个颜色，共有 $ k(k\leq10) $ 种颜色，问有多少条路径可以遍历到所有 $ k $ 种 阅读全文

摘要： 题目：洛谷P1919 A\ B Problem 加强版 我的代码完全借鉴boshi，然而他380ms我880ms。。。于是我通过彻底的卡(chao)常(dai)数(ma)成功优化到了380ms，都是改了一些等效写法，所以我决定把我发现的技巧贴出来，说不定以后用得到。。。如果你有什么卡常技巧也请告诉我 阅读全文

摘要： 月更博主又来送温暖啦QwQ 今天我们学习的算法是AC自动机。AC自动机是解决字符串多模匹配问题的利器，而且代码也十分好打=w= 在这一篇博客里，我将讲解AC自动机是什么，以及怎么构建一个最朴素的AC自动机。（不知道为什么我写出来的AC自动机常数就是大得要命=。=） 前置知识 首先你一定要对Trie树 阅读全文

摘要： JYF大佬说，一星期要写很多篇博客才会有人看 但是我做题没有那么快啊QwQ Part1 写在前面 区间第K小问题一直是主席树经典题=w=今天的重点是动态区间第K小问题。静态问题要求查询一个区间内的第k小的值（可重），动态问题还要求支持单点修改操作。 这个问题也可以用线段树+Splay/整体二分解决， 阅读全文

摘要： 题意 给你一个区间，支持如下操作： 在一段区间内加上一个值，并生成一个历史版本 查询某个版本下一段区间内的和 回到一个历史版本上并舍弃之后的版本 做法 这就是主席树区间修改裸题啦QwQ 上一篇博客我讲了主席树可以资瓷单点修改，那么区间修改资不资瓷呢？那当然是资瓷的啦。 就像一般的线段树一样，主席树的 阅读全文

摘要： 苟比主席树太难了学不会 还是把APIO几天的过程记下来吧。。。免得忘了 DAY 5 去CTSC的人都走了，机房好冷清...只有我、PSB、yasar、Chlience四个人 CSTC辣么难又辣么贵，我这么弱还是不去了QwQ DAY 1 坐上了去往北京的火车，心情还是很激动的=w=（CLG:你们是去学 阅读全文

摘要： 我接触 OI也快1年了，然而只写了3篇博客...(而且还是从DP跳到了主席树)，不知道我这个机房吊车尾什么时候才能摸到大佬们的脚后跟orz... 前言 ：主席树这个东西，可以说是一种非常畸形的数据结构(是线段树畸形程度的两倍)，然而不学又不行，在考试中出现的频率也很高(?)，更重要的是它向我们展示了 阅读全文