摘要:Preface 为了较好地整理最近做的事情然而看到一堆置顶又很难受 学着那些大爷搞一个总结性质的blog? Main 11/28:写完了 "CSP2019游记(翻车记)" 11/28: "AtCoder Grand Contest 040" 开坑 12/5: "AtCoder Grand Conte 阅读全文
posted @ 2019-11-28 21:00 hl666 阅读 (9) 评论 (0) 编辑
摘要:Preface 也许是人生中最重要的一场比赛了(再进不了冬令营我就没了) 结果不论怎样,想必也都是人生中的一次分水岭吧 从暑假开始到今天的一段时间,自己似乎终于找到了学OI的动力与乐趣。能认识到更多志同道合的朋友(ORZ 把把CC带飞我的廷廷和加藤聚聚) 也开始把OI看得越来越重,似乎真的可以算是人 阅读全文
posted @ 2019-11-19 21:17 hl666 阅读 (58) 评论 (0) 编辑
摘要:Preface 做完了初赛前的最后一场模拟赛,虽然这场做的挺好。但由于之前的一场难度很高,再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度,实在是愧疚~~虽然去年文化课弃了~~。因此最后能92分稳稳地进去,而今年呢? 我认为所有历年试卷去年早已做过,因此不放在心上, 阅读全文
posted @ 2019-10-18 21:17 hl666 阅读 (78) 评论 (2) 编辑
摘要:Preface 为了较好地整理最近做的事情然而看到一堆置顶又很难受 学着那些大爷搞一个总结性质的blog? Main 11/28:写完了 "CSP2019游记(翻车记)" 11/28: "AtCoder Grand Contest 040" 开坑 12/5: "AtCoder Grand Conte 阅读全文
posted @ 2019-11-28 21:00 hl666 阅读 (9) 评论 (0) 编辑
摘要:Preface 今年准备省选啥都不说了,省选题基本上都做过一遍了,开始尝试板刷AGC 这场做完就从AGC001开始吧,感觉以我的速度和来机房的频率一个礼拜做一场都谢天谢地了 A include define RI register int define CI const int& using nam 阅读全文
posted @ 2019-11-28 20:53 hl666 阅读 (9) 评论 (0) 编辑
摘要:Preface 也许是人生中最重要的一场比赛了(再进不了冬令营我就没了) 结果不论怎样,想必也都是人生中的一次分水岭吧 从暑假开始到今天的一段时间,自己似乎终于找到了学OI的动力与乐趣。能认识到更多志同道合的朋友(ORZ 把把CC带飞我的廷廷和加藤聚聚) 也开始把OI看得越来越重,似乎真的可以算是人 阅读全文
posted @ 2019-11-19 21:17 hl666 阅读 (58) 评论 (0) 编辑
摘要:Preface 这场CF真是细节多的爆炸,B,C,F都是大细节题,每道题都写了好久的说 CSP前的打的最后一场比赛了吧,瞬间凉意满满 希望CSP可以狗住冬令营啊(再狗不住真没了) A. Ivan the Fool and the Probability Theory 原谅我脑子不如陈指导好想不出来正 阅读全文
posted @ 2019-11-14 20:38 hl666 阅读 (9) 评论 (0) 编辑
摘要:Preface 我发现我现在打AT真的是只会D Before…… E,F都是抄曲明姐姐的,然后D还是几何画板猜结论做的(证明都是陈指导想的) 看来再这样下去就真的要退役了啊233 A Connection and Disconnection JB A题卡我好久(大雾) 我们考虑把一个串的答案先统计出 阅读全文
posted @ 2019-11-12 21:20 hl666 阅读 (26) 评论 (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 阅读 (9) 评论 (0) 编辑
摘要:Preface 这场CC好难的说,后面的都不会做QAQ 还因为不会三进制位运算卷积被曲明姐姐欺负了,我真是太菜了QAQ PS:最后还是狗上了六星的说,期待两(三)场之内可以上七星 Physical Exercise 本来T1放的是一个思维题,然后被Ban了现在变成一个SB题了 爆枚前两个点集的点,然 阅读全文
posted @ 2019-11-01 21:10 hl666 阅读 (33) 评论 (0) 编辑
摘要:Preface 在本蒟蒻学习的过程中参考了 "这位" 和 "这位" dalao的博客 费用流,是OI中解决最优化 最优化问题 的一个常用算法。但众所周知费用流的模型虽然很容易构建,但他的时间效率却比较低下 模拟费用流 方法是指利用除费用流 以外 的手段解决一些费用流问题。一般来说,一个问题如果使用模 阅读全文
posted @ 2019-10-24 14:57 hl666 阅读 (23) 评论 (0) 编辑
摘要:Preface 我发现我现在学一个新算法总是把相关题目做完了才来写233 单位根反演 总的来说不是一个非常难的姿势,但是确实解决某些问题的 必要前提 它可以在$O(k)$的时间内求一个数列(或是生成函数)所有下标是$k$的倍数的点值和 以下的一些基础姿势例如单位根的性质及求法等以下不再赘述 Form 阅读全文
posted @ 2019-10-23 21:03 hl666 阅读 (41) 评论 (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 阅读 (15) 评论 (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 阅读 (78) 评论 (2) 编辑
摘要:Preface 一边打一边写作文打的像shit,T2失智严重特判错了233 Orz Div1 Rank2的 "foreverlastnig" 聚聚,顺便说一句显然Luogu的比赛质量比以往显著提高了啊 以下题目按难度顺序排序 P5587 打字练习 送分模拟题,注意行首退格的问题以及一个坑点:范文中也 阅读全文
posted @ 2019-10-13 21:18 hl666 阅读 (44) 评论 (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 阅读 (19) 评论 (0) 编辑
摘要:Preface 当AGC039已经结束的时候(然而我在写国庆作文没打),我才回来补AGC038的题解 这场感觉难度偏简单,但有一道直击我要害的数学题搞了好久还是大雾 立一个flag:下场AGC一定准时打! A 01 Matrix 简单构造题。考虑首先满足第一个限制,那么把前$a$列全部填成$1$ 然 阅读全文
posted @ 2019-10-03 13:51 hl666 阅读 (27) 评论 (0) 编辑