摘要: Preface 完了中考要来了我没有学校读了。。。~~那还写什么题啊~~ 继续以刷省选题为主,同时还有很重的写课件的任务,另外有几个好的idea准备出点题 小舟从此逝,江海寄余生。 List "Luogu P5305 [GXOI/GZOI2019]旧词" 离线+树上差分+树剖+线段树 "sol" "阅读全文
posted @ 2019-06-02 21:04 hl666 阅读(19) 评论(0) 编辑
摘要: Preface 从这个月开始就晚自习就只能周一和周三来了,训练强度继续下降但我也没有办法啊 这个月还是以做今年的省选杂题为主,同时适当打一些比赛吧 List "Luogu P5352 Terrible Homework" LCT+二进制分解 "sol" "Luogu P5343 【XR 1】分块" 阅读全文
posted @ 2019-05-06 21:41 hl666 阅读(62) 评论(0) 编辑
摘要: Preface 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?~~翻车预定~~。之后还有上海的ACM~~没有CXR神仙的ACM窝怎么打啊~~ Day 1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前阅读全文
posted @ 2019-04-24 23:23 hl666 阅读(157) 评论(1) 编辑
摘要: Preface 一轮完挂之后好久没搞OI了(Luogu的$300+$Day打卡都没了QAQ),经过斟酌还是决定走下去吧 但是文化课的坑也开始变大,要同时兼顾三边的话还是感觉力不从心 所以训练强度会比之前下降很多,二轮也不想多的了,没有压力地去享受~~麻将~~比赛吧 从这次的总记开始就开始采用 题目+阅读全文
posted @ 2019-04-08 19:56 hl666 阅读(68) 评论(1) 编辑
摘要: Preface 期待已久的省选终于开始了233,关于之前的一些内容,在 "ZJOI2019一轮停课刷题记录" 都可以找到,这里不再赘述 ZJOI2019,Bless All Day 1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂(现在银间阅读全文
posted @ 2019-03-24 23:16 hl666 阅读(307) 评论(2) 编辑
摘要: Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷 薄弱的知识点 和补一些新的 奇怪技巧 为主。 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之阅读全文
posted @ 2019-02-27 15:05 hl666 阅读(440) 评论(4) 编辑
摘要: Preface 虽然二月剩下没多少了,但是为了勉强保持格式还是写一写吧 这个月的首要目标就是在剩下的时间里让这个月的做题数争取达到$50$,不过感觉希望渺茫啊 初三中考百天倒计时要来了,所以为此我多获得了$30$分钟的晚自习(=去机房),还是很爽的 省选的知识点陆陆续续地差不多都过了一遍了,但是很多阅读全文
posted @ 2019-02-21 18:07 hl666 阅读(56) 评论(0) 编辑
摘要: Preface 菜鸡HL终于艰难地熬过了初三的一个学期迎来了寒假。 但是由于某些 不可言说 的政策问题所以他要 没高中读了 ,只能开始准备中考。 所以这个寒假可能并不像想象中的那样可以大量刷题~~好吧题还是要做的~~ 希望$ZJOI$能$Keep\ good\ luck$吧,进不了前$48$就要考虑阅读全文
posted @ 2019-01-27 22:27 hl666 阅读(116) 评论(0) 编辑
摘要: Preface 新的一年来了,像我这样的菜鸡马上就要褪去 初中蒟蒻 的身份成为一名 高中蒟蒻 了。 $WC$没得去,只能在机房苟着$ZJOI$,还是不要放弃希望吧。 ~~老叶说省选如果可以水到 全省前40 (不存在的)可能可以去SC~~ 不管了反正还没有退役,争取苟活吧。 List "【pG&&CY阅读全文
posted @ 2019-01-05 23:40 hl666 阅读(78) 评论(0) 编辑
摘要: Preface (转载自 "百度贴吧" 中某位dalao所言,用来激励一下自己) 我们都是行走在镜面边缘的人。 低下头看到的,是半个迷茫的自己,和半个不见底的深渊。 ——以此献给所有OIer,以及所有竞赛生,以及所有为梦想而不顾一切的人。 (名词简介:OIer,以信息学系列竞赛为目标的竞赛生的简称。阅读全文
posted @ 2018-12-31 21:50 hl666 阅读(68) 评论(1) 编辑
摘要: 又是GXOI2019里水水的送分题,然而我看错题+细节写挂愣是搞了一个多小时(深深的明白自己的弱小) 首先看到二进制我们就考虑到 枚举每一位 ,算子矩阵中这一位为$1$的方案数再乘起来吧 然后这时候矩阵就变成了$0/1$矩阵(其实样例1就在提示你这种做法),我们考虑$\operatorname{AN阅读全文
posted @ 2019-06-03 21:07 hl666 阅读(7) 评论(0) 编辑
摘要: 好套路的题目,和 "Luogu P4211 [LNOI2014]LCA" 基本上就是一个题 先考虑$\sum{i\le x} \operatorname{depth(\operatorname{lca}(i,y))}$怎么做(其实就是LNOI那题) 很容易发现此时我们两个点对的贡献为$\operat阅读全文
posted @ 2019-06-03 13:15 hl666 阅读(3) 评论(0) 编辑
摘要: 有趣的题目,又好想又好码,可谓是省选题中的一股清流 考虑如果我们枚举一个点作为起点,然后暴力求出到其它点的最短路,那么可以暴力解决问题 但是我们稍微转化一下问题,同时把 一些点的集合 作为起点,跑出到其它剩下所有点的最短路,取出其中最小的一条,就相当于同时做了多次猜测 具体实现也非常简单,直接建个超阅读全文
posted @ 2019-06-02 21:32 hl666 阅读(4) 评论(0) 编辑
摘要: Preface 完了中考要来了我没有学校读了。。。~~那还写什么题啊~~ 继续以刷省选题为主,同时还有很重的写课件的任务,另外有几个好的idea准备出点题 小舟从此逝,江海寄余生。 List "Luogu P5305 [GXOI/GZOI2019]旧词" 离线+树上差分+树剖+线段树 "sol" "阅读全文
posted @ 2019-06-02 21:04 hl666 阅读(19) 评论(0) 编辑
摘要: ~~怎么还有这么SB的省选题啊~~ 首先容易想到枚举右边的一个$1\times 1$的小方块所在的列$i$,然后暴枚左边小方块所在的列$j$在哪里,然后我们发现所有$j\in [1,i 1)$的列都 有且仅有 一种选择,具体和两者纵坐标的差值有关,画个图就知道了 然后每一对$i,j$的贡献是多少呢,阅读全文
posted @ 2019-06-01 21:22 hl666 阅读(8) 评论(0) 编辑
摘要: 考虑转化题意,我们发现其实就是找一个长度为$n$的全排列,使得这个排列有$A$个前缀最大值,$B$个后缀最大值,求方案数 我们考虑把最大值拎出来单独考虑,同时定义一些数的顺序排列为 单调块 (随便取的名字) 考虑在这个最大值左边有$A 1$个单调块,右边有$B 1$个单调块,如果这些块在左右两边按序阅读全文
posted @ 2019-05-29 21:10 hl666 阅读(9) 评论(0) 编辑
摘要: ~~亵渎终于离开标准了,然而铺场快攻也变少了~~ 给一个大力枚举(无任何性质)+艹出 自然数幂和 的方法,但是复杂度极限是$O(k^4)$的,不过跑的好快233 首先简单数学分析可以得出$k=m+1$,因为每多一个空缺就会打断一张亵渎的连击 那么我们考虑对于每个空缺求出答案,发现此时所求答案必定为一阅读全文
posted @ 2019-05-29 17:40 hl666 阅读(6) 评论(0) 编辑
摘要: ZJOI2019Day2的温暖题,然后考场上只会大常数的$O(n\log^3 n)$,就懒得写拿了60pts走人 首先我们简化题意,容易发现每个点能到达的点形成了一个 联通块 ,我们只需要统计出这个联通块的大小即可 再进一步,我们发现如果把每条经过$x$的路径$(u,v)$上的两个端点取出,并且维护阅读全文
posted @ 2019-05-26 20:15 hl666 阅读(8) 评论(0) 编辑
摘要: 打VP的时候由于CXR和XRY切题太快了导致我只能去写后面的题了 然而VP的时候大概还有一小时时想出了$O(n^2\log n)$的暴力,然后过了二十分钟才想到删点的优化 结果细节很多当然是写不出来的了,写完加调花了一个多小时吧,真的比赛时还是没什么用的说 首先我们讲一下暴力做法,考虑直接枚举最大的阅读全文
posted @ 2019-05-23 17:54 hl666 阅读(10) 评论(0) 编辑
摘要: 大力数学题,发现自己好久没写多项式水平急速下降,求逆都要写挂233 首先看到关于多项式的 等比数列求和 ,我们容易想到先求出每一项的系数然后最后累加起来即可,即设$f_i=\sum_{n=0}^{\infty} n^kr^n$,那么最后$ans=\sum_{i=0}^m a_if_i$ ~~然后你直阅读全文
posted @ 2019-05-08 21:43 hl666 阅读(13) 评论(0) 编辑
摘要: 先ORZ$Owen$一发。感觉是个很套路的题,这里给一个蒟蒻的需要特判数据的伪$n\log^2 n$算法,真正的两只$\log$的还是去看标算吧(但这个好想好写跑不满啊) 首先这种树上路径统计的问题我们先套一个 点分治 上去就是了,然后求出分治中心连出去的每一条路径 我们还是套路地分成不同子树求解,阅读全文
posted @ 2019-05-08 21:30 hl666 阅读(9) 评论(0) 编辑
摘要: Preface 从这个月开始就晚自习就只能周一和周三来了,训练强度继续下降但我也没有办法啊 这个月还是以做今年的省选杂题为主,同时适当打一些比赛吧 List "Luogu P5352 Terrible Homework" LCT+二进制分解 "sol" "Luogu P5343 【XR 1】分块" 阅读全文
posted @ 2019-05-06 21:41 hl666 阅读(62) 评论(0) 编辑
摘要: 神仙@ "TheLostWeak" 出的题,因为他最近没时间所以我先写一下sol(其实我也没什么时间) 作为一道~~简单~~的数据结构题想必大家都能看出必须用 LCT 维护信息吧 一个朴素的想法就是直接维护四种操作的值,但是这样修改除了异或好像都不能维护 既然一个$\log$不可行那么就大力两个$\阅读全文
posted @ 2019-05-06 18:34 hl666 阅读(61) 评论(0) 编辑
摘要: Preface 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?~~翻车预定~~。之后还有上海的ACM~~没有CXR神仙的ACM窝怎么打啊~~ Day 1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前阅读全文
posted @ 2019-04-24 23:23 hl666 阅读(157) 评论(1) 编辑
摘要: 好难写的 字符串+数据结构 问题,写+调了一下午的说 首先理解题意后我们对问题进行转化,对于每个字符串我们用一个点来代表它们,其中$A$类串的点权为它们的长度,$B$类串的权值为$0$ 这样我们根据题意把$A\to B$的边连起来,同时每个$B$类串向所有 以其为前缀 的$A$类串连边 这样我们就得阅读全文
posted @ 2019-04-22 16:55 hl666 阅读(23) 评论(1) 编辑
摘要: 小清新分块题,从头到尾都十分套路,和CXR大佬一起YY了一下就出来了 首先套路地设个 阈值$S$ ,把修改的$x$分成大于$S$和小于等于$S$两部分,然后我们考虑分别求解这两部分 $x S$ 这个应该是比较简单的一部分了吧,我们考虑到此时要修改的数也就$\frac{n}{x}$个,所以可以大力修改阅读全文
posted @ 2019-04-22 08:10 hl666 阅读(15) 评论(1) 编辑
摘要: 非常妙的一道思博题啊,不愧是myy出的题 首先我们考虑一个暴力DP,直接开一个数组$f_{i,j}$表示$i\to j$的路径能否构成回文串 考虑直接拿一个队列来转移,队列里存的都是$f_{i,j}=1$的点对,然后每次枚举两边的边更新答案并扩展即可 但是这样的复杂度是$O(m^2)$的,不够优秀。阅读全文
posted @ 2019-04-22 07:42 hl666 阅读(10) 评论(1) 编辑
摘要: 完了我是数学姿势越来越弱了,感觉这种CXRdalao秒掉的题我都要做好久 一些前置推导 首先我们很容易得出$(a+bi)(c+di)=k \Leftrightarrow ac bd=k,ad+bc=0$ 我们可以直接$ad+bc=0\Rightarrow ad= bc\Rightarrow \fra阅读全文
posted @ 2019-04-19 21:00 hl666 阅读(14) 评论(1) 编辑
摘要: ZJOI2019神题,间接送我退役的神题233 考场上由于T2写挂去写爆搜的时候已经没多少时间了,所以就写挂了233 这里不多废话直接开始讲正解吧,我们把算法分成两部分 1.建一个“胡牌自动机” 首先我们发现这题不能转化为一般DP问题求解的最大瓶颈就是因为它的状态很诡异 但是我们细细一想,形如$\{阅读全文
posted @ 2019-04-18 21:19 hl666 阅读(19) 评论(1) 编辑
摘要: 有趣的思博套路题,想到了基本上加上个对线性基的理解就可以过了 首先考虑到这个把数分成两半的分别异或的过程不会改变 某一位上$1$的总个数 因此我们求出所有数的$\operatorname{xor}$,然后从高到低枚举每一位的值,分情况讨论: 如果这一位是$1$,那么显然分配完后必然使得$x_1,x_阅读全文
posted @ 2019-04-16 21:19 hl666 阅读(18) 评论(1) 编辑