摘要:Preface 做完了初赛前的最后一场模拟赛,虽然这场做的挺好。但由于之前的一场难度很高,再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度,实在是愧疚~~虽然去年文化课弃了~~。因此最后能92分稳稳地进去,而今年呢? 我认为所有历年试卷去年早已做过,因此不放在心上, 阅读全文
posted @ 2019-10-18 21:17 hl666 阅读 (69) 评论 (2) 编辑
摘要:Preface 又是被CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊 据说这次是针对国赛难度的训练,那我不是完了 7/4 陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233: "LOJ 3031. 「JOISC 2019 Day1」聚会" 交互+ 阅读全文
posted @ 2019-07-04 23:43 hl666 阅读 (147) 评论 (3) 编辑
摘要:Preface 完了中考要来了我没有学校读了。。。~~那还写什么题啊~~ 继续以刷省选题为主,同时还有很重的写课件的任务,另外有几个好的idea准备出点题 小舟从此逝,江海寄余生。 PS:由于暑假训练从7月4号开始,因此7月前几天的做题仍记于此 List "Luogu P5305 [GXOI/GZO 阅读全文
posted @ 2019-06-02 21:04 hl666 阅读 (135) 评论 (0) 编辑
摘要:Preface 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?~~翻车预定~~。之后还有上海的ACM~~没有CXR神仙的ACM窝怎么打啊~~ Day 1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前 阅读全文
posted @ 2019-04-24 23:23 hl666 阅读 (256) 评论 (1) 编辑
摘要:Preface 期待已久的省选终于开始了233,关于之前的一些内容,在 "ZJOI2019一轮停课刷题记录" 都可以找到,这里不再赘述 ZJOI2019,Bless All Day 1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂(现在银间 阅读全文
posted @ 2019-03-24 23:16 hl666 阅读 (424) 评论 (3) 编辑
摘要:Preface (转载自 "百度贴吧" 中某位dalao所言,用来激励一下自己) 我们都是行走在镜面边缘的人。 低下头看到的,是半个迷茫的自己,和半个不见底的深渊。 ——以此献给所有OIer,以及所有竞赛生,以及所有为梦想而不顾一切的人。 (名词简介:OIer,以信息学系列竞赛为目标的竞赛生的简称。 阅读全文
posted @ 2018-12-31 21:50 hl666 阅读 (181) 评论 (1) 编辑
摘要:Preface 也许是人生中最重要的一场比赛了(再进不了冬令营我就没了) 结果不论怎样,想必也都是人生中的一次分水岭吧 从暑假开始到今天的一段时间,自己似乎终于找到了学OI的动力与乐趣。能认识到更多志同道合的朋友(ORZ 把把CC带飞我的廷廷和加藤聚聚) 也开始把OI看得越来越重,似乎真的可以算是人 阅读全文
posted @ 2019-11-19 21:17 hl666 阅读 (19) 评论 (0) 编辑
摘要:Preface 这场CF真是细节多的爆炸,B,C,F都是大细节题,每道题都写了好久的说 CSP前的打的最后一场比赛了吧,瞬间凉意满满 希望CSP可以狗住冬令营啊(再狗不住真没了) A. Ivan the Fool and the Probability Theory 原谅我脑子不如陈指导好想不出来正 阅读全文
posted @ 2019-11-14 20:38 hl666 阅读 (5) 评论 (0) 编辑
摘要:Preface 我发现我现在打AT真的是只会D Before…… E,F都是抄曲明姐姐的,然后D还是几何画板猜结论做的(证明都是陈指导想的) 看来再这样下去就真的要退役了啊233 A Connection and Disconnection JB A题卡我好久(大雾) 我们考虑把一个串的答案先统计出 阅读全文
posted @ 2019-11-12 21:20 hl666 阅读 (16) 评论 (3) 编辑
摘要:md为了做这题恶补了之前一知半解的很多多项式相关姿势,才总算是写掉了这题 首先考虑一个暴力的 矩乘 做法,我们考虑设一个矩阵$f$,其中$f_{i,j}$即为$i$轮后状态为$i$的人的分数,很显然我们可以找出一个矩阵$B$来进行转移,那么最后要求的就是$B^t\times f_0$ 然后我们进行一 阅读全文
posted @ 2019-11-11 17:12 hl666 阅读 (16) 评论 (2) 编辑
摘要:话说这题今年ZJOI讲课的时候lyx好像讲过,但是以当时姿势水平的我显然是看不懂的,所以现在来回头补一下 我们先来考虑一个简单的情况,$f(k)=k$时,我们可以得到: $Q=\sum_{k=0}^n k\times C_n^k\times x^k\times (1 x)^{n k}$ 很显然为了化 阅读全文
posted @ 2019-11-09 23:57 hl666 阅读 (6) 评论 (0) 编辑
摘要:Preface 这场CC好难的说,后面的都不会做QAQ 还因为不会三进制位运算卷积被曲明姐姐欺负了,我真是太菜了QAQ PS:最后还是狗上了六星的说,期待两(三)场之内可以上七星 Physical Exercise 本来T1放的是一个思维题,然后被Ban了现在变成一个SB题了 爆枚前两个点集的点,然 阅读全文
posted @ 2019-11-01 21:10 hl666 阅读 (31) 评论 (0) 编辑
摘要:Preface 在本蒟蒻学习的过程中参考了 "这位" 和 "这位" dalao的博客 费用流,是OI中解决最优化 最优化问题 的一个常用算法。但众所周知费用流的模型虽然很容易构建,但他的时间效率却比较低下 模拟费用流 方法是指利用除费用流 以外 的手段解决一些费用流问题。一般来说,一个问题如果使用模 阅读全文
posted @ 2019-10-24 14:57 hl666 阅读 (22) 评论 (0) 编辑
摘要:Preface 我发现我现在学一个新算法总是把相关题目做完了才来写233 单位根反演 总的来说不是一个非常难的姿势,但是确实解决某些问题的 必要前提 它可以在$O(k)$的时间内求一个数列(或是生成函数)所有下标是$k$的倍数的点值和 以下的一些基础姿势例如单位根的性质及求法等以下不再赘述 Form 阅读全文
posted @ 2019-10-23 21:03 hl666 阅读 (36) 评论 (0) 编辑
摘要:X Round的题目质量还是一如既往的高 然而每次周末我都要写作业没法用心打233~~主要是被陈指导放了鸽子~~ 占坑代填(最近坑开的有点多) 阅读全文
posted @ 2019-10-23 20:23 hl666 阅读 (24) 评论 (0) 编辑
摘要:前置知识 单位根反演 自己去 "浅谈单位根反演" 看(此外可能需要一定的 生成函数 的姿势) 首先一看$d$这么小,那我们来 分类讨论 一下吧 当$d=1$时,显然答案就是$k^n$ 当$d=2$时,如果你知道可重排列的指数型生成函数: $$G(x)=\sum_{i=0} \frac{x^{2i}} 阅读全文
posted @ 2019-10-23 16:04 hl666 阅读 (11) 评论 (0) 编辑
摘要:前置知识 单位根反演 自己去 "浅谈单位根反演" 看 考虑先给原来的式子变个形,$\sum_{i=0}^{\lfloor \frac{n}{k}\rfloor} C_{n}^{ik}\cdot F_{ik}=\sum_{i=0}^n [k|i] C_n^i\cdot F_i$ 然后先把$F_i$做出 阅读全文
posted @ 2019-10-23 16:03 hl666 阅读 (8) 评论 (0) 编辑
摘要:前置知识 单位根反演 自己去 "浅谈单位根反演" 看 看到这个式子很自然地想到算贡献啊,考虑对于每个$a_i(i\in[0,3])$求出下标$\mod 4=i$的点值和即可 因此我们现在答案的式子就是: $$\sum_{i=0}^3 a_i\cdot \sum_{j=0}^n [j\mod 4=i] 阅读全文
posted @ 2019-10-23 16:01 hl666 阅读 (14) 评论 (0) 编辑
摘要:Preface 这次CC难度较上两场升高了许多,后面两题都只能借着曲明姐姐和jz姐姐的仙气来做 值得一提的是原来的F大概需要大力分类讨论,结果我写了一大半题目就因为原题被ban了233 最后勉强涨了近200分,下场如果不出意外地话应该可以打到六星。(ORZ七星julao LTL) A Chef an 阅读全文
posted @ 2019-10-19 17:36 hl666 阅读 (19) 评论 (0) 编辑
摘要:Preface 做完了初赛前的最后一场模拟赛,虽然这场做的挺好。但由于之前的一场难度很高,再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度,实在是愧疚~~虽然去年文化课弃了~~。因此最后能92分稳稳地进去,而今年呢? 我认为所有历年试卷去年早已做过,因此不放在心上, 阅读全文
posted @ 2019-10-18 21:17 hl666 阅读 (69) 评论 (2) 编辑
摘要:Preface 一边打一边写作文打的像shit,T2失智严重特判错了233 Orz Div1 Rank2的 "foreverlastnig" 聚聚,顺便说一句显然Luogu的比赛质量比以往显著提高了啊 以下题目按难度顺序排序 P5587 打字练习 送分模拟题,注意行首退格的问题以及一个坑点:范文中也 阅读全文
posted @ 2019-10-13 21:18 hl666 阅读 (43) 评论 (2) 编辑
摘要:woc国庆作业TMD终于写完了,然而明天我们班就开学了233 这题其实是昨天写的,然后昨天晚上被Atcoder的一道题卡住了很久~~(MD是B题)~~所以就没写博客 好吧我们来看这道题,理解题意以后相信你会以为我又再写 线段树分治 然后码出一个三个$\log$的东西 大致讲一下哈,还是套路地维护数据 阅读全文
posted @ 2019-10-05 21:16 hl666 阅读 (28) 评论 (0) 编辑
摘要:深夜写题解系列,话说这题暑假的时候就在LOJ上做掉了,然后今天看到Luogu上有就去交了一下,发现没写过题解,赶紧来补一下 ~~说句题外话APIO2015的题目好水啊~~ 首先考虑按位取或的过程,很显然要从二进制位从高到低 贪心 ,尽量地让这一位能取$0$,那么就是考虑怎么判断这一位能否取到$0$的 阅读全文
posted @ 2019-10-03 23:44 hl666 阅读 (18) 评论 (0) 编辑
摘要:Preface 当AGC039已经结束的时候(然而我在写国庆作文没打),我才回来补AGC037的题解 这场感觉难度偏简单,但有一道直击我要害的数学题搞了好久还是大雾 立一个flag:下场AGC一定准时打! A 01 Matrix 简单构造题。考虑首先满足第一个限制,那么把前$a$列全部填成$1$ 然 阅读全文
posted @ 2019-10-03 13:51 hl666 阅读 (21) 评论 (0) 编辑
摘要:话说这题放在智推里好久了的说,再不写掉对不起自己233 首先你要知道一个叫做 阶梯Nim 的东西,具体的可以看 "这篇博客" 那么我们发现这和这道题的关系就很明显了,我们把两个金币之间的距离看作阶梯Nim的每一堆的石子个数 考虑阶梯Nim的结论: 奇数编号堆的石子异或和为$0$ ,发现我们可以搞一个 阅读全文
posted @ 2019-10-03 13:49 hl666 阅读 (28) 评论 (0) 编辑
摘要:又到了喜闻乐见的写博客清醒时间了233,今天做的依然是 线段树分治 这题算是经典应用了吧,假的 动态图 (可离线)问题 首先不难想到对于询问的时间进行线段树分治,这样就可以把每一条边出现的时间区间扔进线段树里,考虑如何维护答案 初步的想,图上两点间异或最小值,和最大值类似。先求出一棵生成树,然后把环 阅读全文
posted @ 2019-10-02 23:42 hl666 阅读 (22) 评论 (0) 编辑