摘要:Preface 又是被CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊 据说这次是针对国赛难度的训练,那我不是完了 7/4 陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233: "LOJ 3031. 「JOISC 2019 Day1」聚会" 交互+ 阅读全文
posted @ 2019-07-04 23:43 hl666 阅读 (71) 评论 (2) 编辑
摘要:Preface 完了中考要来了我没有学校读了。。。~~那还写什么题啊~~ 继续以刷省选题为主,同时还有很重的写课件的任务,另外有几个好的idea准备出点题 小舟从此逝,江海寄余生。 PS:由于暑假训练从7月4号开始,因此7月前几天的做题仍记于此 List "Luogu P5305 [GXOI/GZO 阅读全文
posted @ 2019-06-02 21:04 hl666 阅读 (98) 评论 (0) 编辑
摘要:Preface 从这个月开始就晚自习就只能周一和周三来了,训练强度继续下降但我也没有办法啊 这个月还是以做今年的省选杂题为主,同时适当打一些比赛吧 List "Luogu P5352 Terrible Homework" LCT+二进制分解 "sol" "Luogu P5343 【XR 1】分块" 阅读全文
posted @ 2019-05-06 21:41 hl666 阅读 (84) 评论 (0) 编辑
摘要:Preface 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?~~翻车预定~~。之后还有上海的ACM~~没有CXR神仙的ACM窝怎么打啊~~ Day 1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前 阅读全文
posted @ 2019-04-24 23:23 hl666 阅读 (198) 评论 (1) 编辑
摘要:Preface 一轮完挂之后好久没搞OI了(Luogu的$300+$Day打卡都没了QAQ),经过斟酌还是决定走下去吧 但是文化课的坑也开始变大,要同时兼顾三边的话还是感觉力不从心 所以训练强度会比之前下降很多,二轮也不想多的了,没有压力地去享受~~麻将~~比赛吧 从这次的总记开始就开始采用 题目+ 阅读全文
posted @ 2019-04-08 19:56 hl666 阅读 (87) 评论 (1) 编辑
摘要:Preface 期待已久的省选终于开始了233,关于之前的一些内容,在 "ZJOI2019一轮停课刷题记录" 都可以找到,这里不再赘述 ZJOI2019,Bless All Day 1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂(现在银间 阅读全文
posted @ 2019-03-24 23:16 hl666 阅读 (361) 评论 (2) 编辑
摘要:Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷 薄弱的知识点 和补一些新的 奇怪技巧 为主。 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之 阅读全文
posted @ 2019-02-27 15:05 hl666 阅读 (482) 评论 (4) 编辑
摘要:Preface 虽然二月剩下没多少了,但是为了勉强保持格式还是写一写吧 这个月的首要目标就是在剩下的时间里让这个月的做题数争取达到$50$,不过感觉希望渺茫啊 初三中考百天倒计时要来了,所以为此我多获得了$30$分钟的晚自习(=去机房),还是很爽的 省选的知识点陆陆续续地差不多都过了一遍了,但是很多 阅读全文
posted @ 2019-02-21 18:07 hl666 阅读 (71) 评论 (0) 编辑
摘要:Preface 菜鸡HL终于艰难地熬过了初三的一个学期迎来了寒假。 但是由于某些 不可言说 的政策问题所以他要 没高中读了 ,只能开始准备中考。 所以这个寒假可能并不像想象中的那样可以大量刷题~~好吧题还是要做的~~ 希望$ZJOI$能$Keep\ good\ luck$吧,进不了前$48$就要考虑 阅读全文
posted @ 2019-01-27 22:27 hl666 阅读 (131) 评论 (0) 编辑
摘要:Preface 新的一年来了,像我这样的菜鸡马上就要褪去 初中蒟蒻 的身份成为一名 高中蒟蒻 了。 $WC$没得去,只能在机房苟着$ZJOI$,还是不要放弃希望吧。 ~~老叶说省选如果可以水到 全省前40 (不存在的)可能可以去SC~~ 不管了反正还没有退役,争取苟活吧。 List "【pG&&CY 阅读全文
posted @ 2019-01-05 23:40 hl666 阅读 (87) 评论 (0) 编辑
摘要:Preface (转载自 "百度贴吧" 中某位dalao所言,用来激励一下自己) 我们都是行走在镜面边缘的人。 低下头看到的,是半个迷茫的自己,和半个不见底的深渊。 ——以此献给所有OIer,以及所有竞赛生,以及所有为梦想而不顾一切的人。 (名词简介:OIer,以信息学系列竞赛为目标的竞赛生的简称。 阅读全文
posted @ 2018-12-31 21:50 hl666 阅读 (116) 评论 (1) 编辑
摘要:~~AtCoder NB!~~ 占坑待填 阅读全文
posted @ 2019-08-19 20:59 hl666 阅读 (2) 评论 (0) 编辑
摘要:占坑待填 阅读全文
posted @ 2019-08-19 20:56 hl666 阅读 (2) 评论 (0) 编辑
摘要:Preface 丢个给老叶的总结就跑路了 由于忙着打各种比赛以及写这些比赛的题解~~最主要的是做暑假作业~~因此这个游记大概率就咕掉了,下面的是老叶让写的感悟,所以就没有用平时的语气写\kel Text 讲道理这次慈溪之行真的 收获了挺多 。 首先是 讲课 方面的。由于大部分内容之前都有接触,因此听 阅读全文
posted @ 2019-08-18 21:50 hl666 阅读 (3) 评论 (0) 编辑
摘要:占坑待填 阅读全文
posted @ 2019-08-16 20:02 hl666 阅读 (6) 评论 (0) 编辑
摘要:Preface 最近板刷比赛都跟着bzt神仙的节奏来啊,看到他在打Comet OJ 所以我也来打了 看比赛榜就知道这一次前5题都很多人过但F无人AC,bzt说正解是 LCT优化长链剖分 ,我立刻就不想写了QAQ A 杀手皇后 SB题不解释 cpp include include using name 阅读全文
posted @ 2019-08-14 08:06 hl666 阅读 (5) 评论 (0) 编辑
摘要:Preface 闲来无事打打CF,就近找了场Div1打打 这场感觉偏简单,比赛时艹穿的人都不少,也没有3000+的题 两三个小时就搞完了吧(F用随机水过去了) A. MP3 题意不好理解,没用翻译看了好久然后就看错了,后来发现是个SB题 考虑我们将数字 排序+离散化 之后就可以知道一个区间外有多少个 阅读全文
posted @ 2019-08-13 12:47 hl666 阅读 (10) 评论 (0) 编辑
摘要:Preface 老年菜鸡终于开始打CC了,由于他太弱了所以只能打Div2 因为台风的原因challenge并没有写,所以水了个Rank7 A Football SB模拟题不解释 cpp include include define RI register int using namespace st 阅读全文
posted @ 2019-08-12 21:10 hl666 阅读 (5) 评论 (0) 编辑
摘要:Preface Atcoder的题都好劲啊,都是我做不动的 计数 与 构造 就当锻炼自己的思维能力了(基本都是bzt教的) A XOR Circle bzt说这题数据太水了只要判一下所有数异或值是否为$0$就能过,但我们要考虑正解(数据太弱我也不知道到底对不对) 首先我们发现放数的时候必然会出现$a 阅读全文
posted @ 2019-08-12 21:09 hl666 阅读 (6) 评论 (0) 编辑
摘要:该思博的时候就思博到底,套路的时候不能再套路的一道题 首先我们将联通块的大小平方和进行转化,发现它就等价于 连通点对数 ,而这个可以转化为 连接两点的边数(距离)和 所以我们考虑第$i$天时,一个点对$(x,y)$能产生贡献,当且仅当连接它们的边一条都没断,故贡献为: $$\frac{(n 1 \o 阅读全文
posted @ 2019-08-01 22:15 hl666 阅读 (10) 评论 (0) 编辑
摘要:Preface ~~迷途知返者~~终于想起来补ta的博客了,然而由于是第11天开始补的,前面的可能就记不太清楚了 感觉回到自己主场的话状态有所回转,上课讲题的时候也不再拘束了 似乎是个良好的预兆~~flag插爆~~ 7/15 上午某大学校队队长来讲课,然后我就有一种思博题的预感 结果看到那个硕大的 阅读全文
posted @ 2019-08-01 21:28 hl666 阅读 (24) 评论 (0) 编辑
摘要:Preface 又是被CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊 据说这次是针对国赛难度的训练,那我不是完了 7/4 陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233: "LOJ 3031. 「JOISC 2019 Day1」聚会" 交互+ 阅读全文
posted @ 2019-07-04 23:43 hl666 阅读 (71) 评论 (2) 编辑
摘要:一道真正意义下的 线性基 裸题 平时我们说的关于线性基在OI中主要针对二进制下的,而这里的线性基回归了本源,是关于向量的线性基 我们考虑二进制下线性基的算法,它主要就是将数分解成许多个二进制位 然后在每一位的放入对应的数来消去后面的数,主要用的是 异或 而关于向量的呢,我们考虑在向量的每一位放入对应 阅读全文
posted @ 2019-06-30 21:36 hl666 阅读 (14) 评论 (0) 编辑
摘要:一道码量还算中等的 三合一 ,主要还是套路为主(然后我写到一半把代码删了233) 首先我们很容易看出来不管改不改变航向,所有的交点位置都是 确定的 而交点意味着什么?逆序对!所以我们就不会奇怪数据范围中给出了交点个数的限制了 因此我们就有一个很naive的想法,直接暴力 归并排序 找出所有的逆序对, 阅读全文
posted @ 2019-06-26 21:31 hl666 阅读 (15) 评论 (0) 编辑
摘要:WJMZBMR的题果然放在几年后看来仍然挺神,提出了一种独特的优化DP的方式 首先我们想一个暴力DP,先定下所有数的顺序(比如强制它递增),然后最后乘上$n!$种排列方式就是答案了 那么我们容易想出一个DP,令$f_{i,j}$表示前$i$个数中,最大的数小于等于$j$的方案数是多少 显然有转移: 阅读全文
posted @ 2019-06-19 21:27 hl666 阅读 (24) 评论 (0) 编辑
摘要:浅谈拉格朗日插值 在 "数值分析" 中,拉格朗日插值法是以法国十八世纪数学家 "约瑟夫·拉格朗日" 命名的一种 "多项式插值" 方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。拉格朗日插值法可以找到一个 "多项式" ,其恰好在各个观测的点取到观测到的值。这 阅读全文
posted @ 2019-06-19 21:04 hl666 阅读 (210) 评论 (0) 编辑
摘要:又是GXOI2019里水水的送分题,然而我看错题+细节写挂愣是搞了一个多小时(深深的明白自己的弱小) 首先看到二进制我们就考虑到 枚举每一位 ,算子矩阵中这一位为$1$的方案数再乘起来吧 然后这时候矩阵就变成了$0/1$矩阵(其实样例1就在提示你这种做法),我们考虑$\operatorname{AN 阅读全文
posted @ 2019-06-03 21:07 hl666 阅读 (20) 评论 (0) 编辑
摘要:好套路的题目,和 "Luogu P4211 [LNOI2014]LCA" 基本上就是一个题 先考虑$\sum{i\le x} \operatorname{depth(\operatorname{lca}(i,y))}$怎么做(其实就是LNOI那题) 很容易发现此时我们两个点对的贡献为$\operat 阅读全文
posted @ 2019-06-03 13:15 hl666 阅读 (18) 评论 (0) 编辑
摘要:有趣的题目,又好想又好码,可谓是省选题中的一股清流 考虑如果我们枚举一个点作为起点,然后暴力求出到其它点的最短路,那么可以暴力解决问题 但是我们稍微转化一下问题,同时把 一些点的集合 作为起点,跑出到其它剩下所有点的最短路,取出其中最小的一条,就相当于同时做了多次猜测 具体实现也非常简单,直接建个超 阅读全文
posted @ 2019-06-02 21:32 hl666 阅读 (11) 评论 (0) 编辑
摘要:Preface 完了中考要来了我没有学校读了。。。~~那还写什么题啊~~ 继续以刷省选题为主,同时还有很重的写课件的任务,另外有几个好的idea准备出点题 小舟从此逝,江海寄余生。 PS:由于暑假训练从7月4号开始,因此7月前几天的做题仍记于此 List "Luogu P5305 [GXOI/GZO 阅读全文
posted @ 2019-06-02 21:04 hl666 阅读 (98) 评论 (0) 编辑
摘要:~~怎么还有这么SB的省选题啊~~ 首先容易想到枚举右边的一个$1\times 1$的小方块所在的列$i$,然后暴枚左边小方块所在的列$j$在哪里,然后我们发现所有$j\in [1,i 1)$的列都 有且仅有 一种选择,具体和两者纵坐标的差值有关,画个图就知道了 然后每一对$i,j$的贡献是多少呢, 阅读全文
posted @ 2019-06-01 21:22 hl666 阅读 (20) 评论 (0) 编辑