摘要: 已经复课常规三个多星期了。。。终于有时间来写Noip2018游记了。当时的一些想法可能都不记得了。。。我的OI生涯也时日无多了。也许一开始我的选择就是错的,我之前就这么想,只不过现在更加确信了而已。等到省选之后,这个命题才能最终得到证明。 DAY 0 上午去岳麓山玩,下午寝室颓废。记忆真的已经相当模阅读全文
posted @ 2018-12-03 21:11 sclbgw7 阅读(6) 评论(0) 编辑
摘要: 我是连月更都做不到的蒟蒻博主QwQ 考虑到我太菜了,考完noip就要退役了,所以我决定还是把博客的倒数第二篇博客给写了,也算是填了一个坑吧。(最后一篇?当然是悲怆のnoip退役记啦QAQ) 所以我们今天学习的是AC自动机的Trie图和last优化。如果不知道什么是AC自动机,建议看一看我的上一篇博客阅读全文
posted @ 2018-10-30 11:09 sclbgw7 阅读(118) 评论(0) 编辑
摘要: CGZ大佬提醒我,我要是再不更博客可就连一月一更的频率也没有了。。。 emmm,正好做了一道有点意思的题,就拿出来充数吧=。= 题意 一棵树,有 $ n (n\leq50000) $ 个节点,每个点都有一个颜色,共有 $ k(k\leq10) $ 种颜色,问有多少条路径可以遍历到所有 $ k $ 种阅读全文
posted @ 2018-08-21 21:40 sclbgw7 阅读(89) 评论(0) 编辑
摘要: 题目:洛谷P1919 A\ B Problem 加强版 我的代码完全借鉴boshi,然而他380ms我880ms。。。于是我通过彻底的卡(chao)常(dai)数(ma)成功优化到了380ms,都是改了一些等效写法,所以我决定把我发现的技巧贴出来,说不定以后用得到。。。如果你有什么卡常技巧也请告诉我阅读全文
posted @ 2018-07-22 16:48 sclbgw7 阅读(98) 评论(0) 编辑
摘要: 月更博主又来送温暖啦QwQ 今天我们学习的算法是AC自动机。AC自动机是解决字符串多模匹配问题的利器,而且代码也十分好打=w= 在这一篇博客里,我将讲解AC自动机是什么,以及怎么构建一个最朴素的AC自动机。(不知道为什么我写出来的AC自动机常数就是大得要命=。=) 前置知识 首先你一定要对Trie树阅读全文
posted @ 2018-07-03 21:49 sclbgw7 阅读(218) 评论(0) 编辑
摘要: JYF大佬说,一星期要写很多篇博客才会有人看 但是我做题没有那么快啊QwQ Part1 写在前面 区间第K小问题一直是主席树经典题=w=今天的重点是动态区间第K小问题。静态问题要求查询一个区间内的第k小的值(可重),动态问题还要求支持单点修改操作。 这个问题也可以用线段树+Splay/整体二分解决,阅读全文
posted @ 2018-06-02 16:11 sclbgw7 阅读(55) 评论(0) 编辑
摘要: 题意 给你一个区间,支持如下操作: 在一段区间内加上一个值,并生成一个历史版本 查询某个版本下一段区间内的和 回到一个历史版本上并舍弃之后的版本 做法 这就是主席树区间修改裸题啦QwQ 上一篇博客我讲了主席树可以资瓷单点修改,那么区间修改资不资瓷呢?那当然是资瓷的啦。 就像一般的线段树一样,主席树的阅读全文
posted @ 2018-05-23 21:13 sclbgw7 阅读(36) 评论(0) 编辑
摘要: 苟比主席树太难了学不会 还是把APIO几天的过程记下来吧。。。免得忘了 DAY 5 去CTSC的人都走了,机房好冷清...只有我、PSB、yasar、Chlience四个人 CSTC辣么难又辣么贵,我这么弱还是不去了QwQ DAY 1 坐上了去往北京的火车,心情还是很激动的=w=(CLG:你们是去学阅读全文
posted @ 2018-05-17 21:57 sclbgw7 阅读(74) 评论(0) 编辑
摘要: 我接触 OI也快1年了,然而只写了3篇博客...(而且还是从DP跳到了主席树),不知道我这个机房吊车尾什么时候才能摸到大佬们的脚后跟orz... 前言 :主席树这个东西,可以说是一种非常畸形的数据结构(是线段树畸形程度的两倍),然而不学又不行,在考试中出现的频率也很高(?),更重要的是它向我们展示了阅读全文
posted @ 2018-04-28 10:51 sclbgw7 阅读(108) 评论(0) 编辑
摘要: 吐槽:这道题真心坑...做了一整天,我太蒻了... 题意 构造一棵 $ n $ 个节点的树,要求满足以下条件: 每个非叶子节点至少包含2个儿子; 以节点 $ i $ 为根的子树中必须包含 $ c_i $ 个节点。 给出 $ n (n 分析 看到数据范围,第一时间想到的方法应该是状压DP,用数 $ s阅读全文
posted @ 2018-02-06 16:25 sclbgw7 阅读(38) 评论(0) 编辑