摘要:Preface 又是被CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊 据说这次是针对国赛难度的训练,那我不是完了 7/4 陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233: "LOJ 3031. 「JOISC 2019 Day1」聚会" 交互+ 阅读全文
posted @ 2019-07-04 23:43 hl666 阅读 (93) 评论 (2) 编辑
摘要:Preface 完了中考要来了我没有学校读了。。。~~那还写什么题啊~~ 继续以刷省选题为主,同时还有很重的写课件的任务,另外有几个好的idea准备出点题 小舟从此逝,江海寄余生。 PS:由于暑假训练从7月4号开始,因此7月前几天的做题仍记于此 List "Luogu P5305 [GXOI/GZO 阅读全文
posted @ 2019-06-02 21:04 hl666 阅读 (110) 评论 (0) 编辑
摘要:Preface 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?~~翻车预定~~。之后还有上海的ACM~~没有CXR神仙的ACM窝怎么打啊~~ Day 1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前 阅读全文
posted @ 2019-04-24 23:23 hl666 阅读 (213) 评论 (1) 编辑
摘要:Preface 期待已久的省选终于开始了233,关于之前的一些内容,在 "ZJOI2019一轮停课刷题记录" 都可以找到,这里不再赘述 ZJOI2019,Bless All Day 1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂(现在银间 阅读全文
posted @ 2019-03-24 23:16 hl666 阅读 (381) 评论 (3) 编辑
摘要:Preface (转载自 "百度贴吧" 中某位dalao所言,用来激励一下自己) 我们都是行走在镜面边缘的人。 低下头看到的,是半个迷茫的自己,和半个不见底的深渊。 ——以此献给所有OIer,以及所有竞赛生,以及所有为梦想而不顾一切的人。 (名词简介:OIer,以信息学系列竞赛为目标的竞赛生的简称。 阅读全文
posted @ 2018-12-31 21:50 hl666 阅读 (126) 评论 (1) 编辑
摘要:Preface 本着刷遍(只刷一遍)各大OJ的原则我找到了一场UOJ的比赛 无奈UOJ一般的比赛难度太大,我就精选了UER中最简单的一场打了一下,就当是CSP前的练习吧 A. 【UER 5】万圣节的南瓜灯 一看就是要搞个结论的题目。首先我们看出来所有没有坏的格子要形成一棵 树 那么对于$n,m\le 阅读全文
posted @ 2019-09-19 21:44 hl666 阅读 (3) 评论 (0) 编辑
摘要:Preface 这确实应该是我打过的比较水的CC了(其实就打过两场) 但由于我太弱了打的都是Div2,所以会认为上一场更简单,其实上一场Div的数据结构是真的毒 好了废话不多说快速地讲一下 A Easy Fibonacci 手玩一下那个删数的过程就是求一个最大的$2^k\le n$,然后剩下的斐波那 阅读全文
posted @ 2019-09-14 13:08 hl666 阅读 (13) 评论 (3) 编辑
摘要:ORZ "foreverlasting" 聚聚,QQ上问了他好久才会了这题~~(所以我们又聊了好久的Gal)~~ 我们先来尝试推导一下$S$的性质,我们利用 狄利克雷卷积 来推: $$2^\omega=I\ast|\mu|$$ 这个很好理解吧,考虑一下它的组合意义即可 然后两边同卷上$I$有: $$ 阅读全文
posted @ 2019-09-14 13:03 hl666 阅读 (9) 评论 (0) 编辑
摘要:一个人打比赛好无聊啊233 占坑代填 阅读全文
posted @ 2019-09-01 11:57 hl666 阅读 (14) 评论 (0) 编辑
摘要:Preface 这篇已经鸽了好久的说,AGC037都打完了才回来补所以题目可能都记不大清楚了,如有错误请指正 这场感觉难度远高于上一场,从D开始就不会了,E没写(看了题解都不会写),F就是抄 曲明姐姐 的 我还是太弱了 A Triangle 刚开始想了一堆很SB的做法,后来才想到用 叉积 来解决 考 阅读全文
posted @ 2019-08-19 20:59 hl666 阅读 (22) 评论 (0) 编辑
摘要:Preface 在一个 月黑风高 的夜晚我这个蒟蒻正踌躇着打什么比赛好 是继续做一场AGC,还是去刷一场CF 然后,一道金光闪过(滑稽),我们的红太阳 bzt 给我指明了方向: 你太菜了,我知道有一场很水的比赛,你快来做吧 然后我就点进比赛,看到了排行榜上 Minamoto 旁大大的AK二字,不禁心 阅读全文
posted @ 2019-08-19 20:56 hl666 阅读 (16) 评论 (0) 编辑
摘要:Preface 丢个给老叶的总结就跑路了 由于忙着打各种比赛以及写这些比赛的题解~~最主要的是做暑假作业~~因此这个游记大概率就咕掉了,下面的是老叶让写的感悟,所以就没有用平时的语气写\kel Text 讲道理这次慈溪之行真的 收获了挺多 。 首先是 讲课 方面的。由于大部分内容之前都有接触,因此听 阅读全文
posted @ 2019-08-18 21:50 hl666 阅读 (18) 评论 (0) 编辑
摘要:Preface 军训终于结束了回来补一补之前的坑~~发现很多题目题意都忘记了~~ 这场感觉难度适中,F由于智力不够所以弃了,E的话石乐志看了官方英文题解才发现自己已经胡了一大半就差实现了233 水平下降严重.jpg A. Tokitsukaze and Discard Item CNM我SB模拟题要 阅读全文
posted @ 2019-08-16 20:02 hl666 阅读 (14) 评论 (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 阅读 (15) 评论 (0) 编辑
摘要:Preface 闲来无事打打CF,就近找了场Div1打打 这场感觉偏简单,比赛时艹穿的人都不少,也没有3000+的题 两三个小时就搞完了吧(F用随机水过去了) A. MP3 题意不好理解,没用翻译看了好久然后就看错了,后来发现是个SB题 考虑我们将数字 排序+离散化 之后就可以知道一个区间外有多少个 阅读全文
posted @ 2019-08-13 12:47 hl666 阅读 (20) 评论 (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 阅读 (18) 评论 (0) 编辑
摘要:Preface Atcoder的题都好劲啊,都是我做不动的 计数 与 构造 就当锻炼自己的思维能力了(基本都是bzt教的) A XOR Circle bzt说这题数据太水了只要判一下所有数异或值是否为$0$就能过,但我们要考虑正解(数据太弱我也不知道到底对不对) 首先我们发现放数的时候必然会出现$a 阅读全文
posted @ 2019-08-12 21:09 hl666 阅读 (14) 评论 (0) 编辑
摘要:该思博的时候就思博到底,套路的时候不能再套路的一道题 首先我们将联通块的大小平方和进行转化,发现它就等价于 连通点对数 ,而这个可以转化为 连接两点的边数(距离)和 所以我们考虑第$i$天时,一个点对$(x,y)$能产生贡献,当且仅当连接它们的边一条都没断,故贡献为: $$\frac{(n 1 \o 阅读全文
posted @ 2019-08-01 22:15 hl666 阅读 (15) 评论 (0) 编辑
摘要:Preface ~~迷途知返者~~终于想起来补ta的博客了,然而由于是第11天开始补的,前面的可能就记不太清楚了 感觉回到自己主场的话状态有所回转,上课讲题的时候也不再拘束了 似乎是个良好的预兆~~flag插爆~~ 7/15 上午某大学校队队长来讲课,然后我就有一种思博题的预感 结果看到那个硕大的 阅读全文
posted @ 2019-08-01 21:28 hl666 阅读 (35) 评论 (0) 编辑
摘要:Preface 又是被CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊 据说这次是针对国赛难度的训练,那我不是完了 7/4 陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233: "LOJ 3031. 「JOISC 2019 Day1」聚会" 交互+ 阅读全文
posted @ 2019-07-04 23:43 hl666 阅读 (93) 评论 (2) 编辑
摘要:一道真正意义下的 线性基 裸题 平时我们说的关于线性基在OI中主要针对二进制下的,而这里的线性基回归了本源,是关于向量的线性基 我们考虑二进制下线性基的算法,它主要就是将数分解成许多个二进制位 然后在每一位的放入对应的数来消去后面的数,主要用的是 异或 而关于向量的呢,我们考虑在向量的每一位放入对应 阅读全文
posted @ 2019-06-30 21:36 hl666 阅读 (19) 评论 (0) 编辑
摘要:一道码量还算中等的 三合一 ,主要还是套路为主(然后我写到一半把代码删了233) 首先我们很容易看出来不管改不改变航向,所有的交点位置都是 确定的 而交点意味着什么?逆序对!所以我们就不会奇怪数据范围中给出了交点个数的限制了 因此我们就有一个很naive的想法,直接暴力 归并排序 找出所有的逆序对, 阅读全文
posted @ 2019-06-26 21:31 hl666 阅读 (21) 评论 (0) 编辑
摘要:WJMZBMR的题果然放在几年后看来仍然挺神,提出了一种独特的优化DP的方式 首先我们想一个暴力DP,先定下所有数的顺序(比如强制它递增),然后最后乘上$n!$种排列方式就是答案了 那么我们容易想出一个DP,令$f_{i,j}$表示前$i$个数中,最大的数小于等于$j$的方案数是多少 显然有转移: 阅读全文
posted @ 2019-06-19 21:27 hl666 阅读 (32) 评论 (0) 编辑
摘要:浅谈拉格朗日插值 在 "数值分析" 中,拉格朗日插值法是以法国十八世纪数学家 "约瑟夫·拉格朗日" 命名的一种 "多项式插值" 方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。拉格朗日插值法可以找到一个 "多项式" ,其恰好在各个观测的点取到观测到的值。这 阅读全文
posted @ 2019-06-19 21:04 hl666 阅读 (455) 评论 (0) 编辑
摘要:又是GXOI2019里水水的送分题,然而我看错题+细节写挂愣是搞了一个多小时(深深的明白自己的弱小) 首先看到二进制我们就考虑到 枚举每一位 ,算子矩阵中这一位为$1$的方案数再乘起来吧 然后这时候矩阵就变成了$0/1$矩阵(其实样例1就在提示你这种做法),我们考虑$\operatorname{AN 阅读全文
posted @ 2019-06-03 21:07 hl666 阅读 (24) 评论 (0) 编辑