摘要:Preface 花开花落,又是一年ZJOI,然而早就半退役的菜鸡显然不会寄希望于自己 只能保佑陈指导,LTL,bzt他们能进队了,而我只是去当个分母的说(好吧我CSP分数太低连分母都当不了) 大概率是最后一次参加省选了,希望能比往年打的好些吧 Day -1 出发前最后一天我发现一个礼拜之前的AGC0 阅读全文
posted @ 2020-06-23 21:30 hl666 阅读(92) 评论(0) 推荐(1) 编辑
摘要:简单说说最近自己的一个心理状态吧。从2/9开始上网课之后就突然失去了学OI的动力 一来是自招什么的政策取消,二来又是疫情影响下不知道要不要搞的省选(虽然据说省队要扩容) 三来其实还是清楚地认识到了自己的实力不足以继续走下去了,还是回去学学文化课什么的比较好 然后本来都准备退役的咸鱼老年选手在结束了炸 阅读全文
posted @ 2020-05-10 20:44 hl666 阅读(84) 评论(3) 推荐(0) 编辑
摘要:为生活所迫开始做这种东西233 一般来说不是太水的题目都会写一遍题解然后链接出去的说 Upt 1/29:什么JB东西怎么这么多权限题 Upt 1/29:受陈指导启发接下来里面的题目如果有做过的且不想补博客的(包括但不限于题目很水)就扔一个空链接 Upt 2/2:由于经常前一天晚上找到里面的题目然后第 阅读全文
posted @ 2020-01-28 22:37 hl666 阅读(323) 评论(4) 推荐(0) 编辑
摘要:Preface 为了较好地整理最近做的事情然而看到一堆置顶又很难受 学着那些大爷搞一个总结性质的blog?(单题就懒得记录了233) Main 2019/11/28:写完了CSP2019游记(翻车记) 2019/11/28:AtCoder Grand Contest 040 开坑 2019/12/5 阅读全文
posted @ 2019-11-28 21:00 hl666 阅读(87) 评论(0) 推荐(0) 编辑
摘要:Preface 这场比赛真的是鸽了太久了的说,一来题挺难的,二来中间因为ZJOI和市统测占用了不少时间 所以题目都记不太得了随便胡一下吧 PS:太菜了所以只做了ABCD,其中BCD都是看一半题解才会的菜哭 ###A - Xor Battle 首先肯定考虑倒着做,我们维护$0$玩家能获胜的集合$S$, 阅读全文
posted @ 2020-07-06 12:20 hl666 阅读(10) 评论(0) 推荐(0) 编辑
摘要:Preface 花开花落,又是一年ZJOI,然而早就半退役的菜鸡显然不会寄希望于自己 只能保佑陈指导,LTL,bzt他们能进队了,而我只是去当个分母的说(好吧我CSP分数太低连分母都当不了) 大概率是最后一次参加省选了,希望能比往年打的好些吧 Day -1 出发前最后一天我发现一个礼拜之前的AGC0 阅读全文
posted @ 2020-06-23 21:30 hl666 阅读(92) 评论(0) 推荐(1) 编辑
摘要:ORZ陈指导花式切题,奶一口今年陈指导必进队! 虽然这题是插头DP的练习题,但是数据太水我们仍然可以直接状压水过去 首先考虑我们只需要求出一个都不匹配的方案数然后减一下就好了,所以我们考虑怎么算不匹配的方案数 相信大家都注意到了只有两行这个条件,再加上数据范围很小,我们先考虑一行的情况 设$g_{0 阅读全文
posted @ 2020-06-18 21:43 hl666 阅读(13) 评论(0) 推荐(0) 编辑
摘要:智推给我的ynoi,自习课想了一下就会做了,真是小清新(虽然猜了一个错结论但还是过了) 首先我们发现如果我们选的是非空集合那么限制$1$就是假的,因此我们可以把两个集合的交全部去掉然后剩下的部分依然是合法的 所以我们现在就是要在区间里找两个集合使得它们和相等,显然我们可以爆搜 但是区间长度太长的时候 阅读全文
posted @ 2020-06-09 21:10 hl666 阅读(19) 评论(0) 推荐(0) 编辑
摘要:Preface 这场真的炒鸡难的说,一晚上只做出了A,B(5.26) 6/2: C,D solved 竟然都是自己rush出来的,其中D题被一个奇怪的语法错误坑了(AT评测机真神奇) 6/4:E solved,真的是妙不可言 A - Pay to Win 题意很简单,但是一眼看去根本不知道怎么做的说 阅读全文
posted @ 2020-05-26 21:39 hl666 阅读(46) 评论(0) 推荐(0) 编辑
摘要:Preface NOIOL的实质竟然是卡常数大赛吗,爱了爱了 话说我终于相信了这个系列的比赛难度都是蓝题了。(虽然第一场翻车翻到天上了) PS:如果让开O2就AK了(flag),不给开就炸成100…… [NOI Online #3 提高组]水壶 正常人都知道只选一个水壶的话答案显然就是连续的$k+1 阅读全文
posted @ 2020-05-24 15:52 hl666 阅读(102) 评论(2) 推荐(0) 编辑
摘要:一来到机房就看到陈指导在做这题,觉得好有趣就一起做了 首先容易看出一个性质,这个$H^x(0)$是一个具有 斐波那契 性质的串,然后和陈指导就一直在想合并的做法,然后直接GG 1h后点开题解,只能大喊妙妙妙(得出结论,我又在混吃等死) 首先看性质,我们来具体地统计一下: 1. 斐波那契性质:$H^x 阅读全文
posted @ 2020-05-21 21:38 hl666 阅读(22) 评论(0) 推荐(0) 编辑
摘要:Preface 很毒的一场,AB自己想的(ORZ陈指导),C完全不会感叹题解的神仙做法,D本来已经做出来了然后想复杂了(或者说是习惯使然?) E我看了半天题目都看不懂而且这个移动曲线的定义好仙,F神仙题不可做,都弃了得了 A - Range Flip Find Route 垃圾hl666日常看错题目 阅读全文
posted @ 2020-05-19 21:41 hl666 阅读(27) 评论(0) 推荐(0) 编辑
摘要:白给的一眼题。话说ynoi的题目名竟然与ACG无关了爷青结 题目的操作显然是让你用 线性基 维护,众所周知线性基是可以合并的,复杂度是$O(\log^2 a_i)$的 所以容易想出用 线段树 来维护线性基,复杂度$O(n\log n\log^2 a_i)$和符合复杂度的样子 但是这里是区间修改啊,总 阅读全文
posted @ 2020-05-17 17:01 hl666 阅读(36) 评论(0) 推荐(0) 编辑
摘要:Preface 花了两个晚自习加上一个中午和一个周末晚上和大量的自习课时间打完了 ABE还勉强算自己想的~~都是陈指导想的~~,C看了点提示在同学的帮助下Rush出来了,D只能自己想出$O(n^3)$暴力,F想了两天连状态都不知道怎么设看了题解直呼内行 总结:水平太次,建议回炉重造 A Table 阅读全文
posted @ 2020-05-16 21:31 hl666 阅读(49) 评论(1) 推荐(0) 编辑
摘要:回坑做ynoi,然后发现自己的脑子就是一团浆糊 首先仔细阅读题目,我们发现由于是对于询问的区间先排序后在讨论(刚开始看错了以为不可做题),所以显然可以离线一波 把询问按 右端点 从小到大排,每次加入右边的位置然后询问左端点的答案 考虑加入一个数之后的贡献,容易发现有四种: 1. 这个数不和之前的任何 阅读全文
posted @ 2020-05-10 21:21 hl666 阅读(17) 评论(0) 推荐(0) 编辑
摘要:简单说说最近自己的一个心理状态吧。从2/9开始上网课之后就突然失去了学OI的动力 一来是自招什么的政策取消,二来又是疫情影响下不知道要不要搞的省选(虽然据说省队要扩容) 三来其实还是清楚地认识到了自己的实力不足以继续走下去了,还是回去学学文化课什么的比较好 然后本来都准备退役的咸鱼老年选手在结束了炸 阅读全文
posted @ 2020-05-10 20:44 hl666 阅读(84) 评论(3) 推荐(0) 编辑
摘要:首先我们考虑如果起点为端点,只能往一个方向走怎么办,那么很容易想到暴力枚举最远走到哪个点,然后在这个区间内将剩下的前$k$大数之和求出来更新答案,其中$k$是还可以进行的操作数 那么如果起点在中间,那么我们走的方法是怎么样的呢?乍一看好像很复杂,但我们仔细分析一下会发现只有以下四种走法: 1. 从起 阅读全文
posted @ 2020-02-08 20:21 hl666 阅读(34) 评论(0) 推荐(0) 编辑
摘要:这个算是常见套路题,记得暑假里做过 "BZOJ2395 time is money" ,然后发现这两个是一个套路的 首先我们考虑将两维单独考虑,令$x=\sum_{i=1}^n a_{i,p_i},y=\sum_{i=1}^n b_{i,p_i}$,那么我们可以把一种匹配方式看作平面上的一个点$(x 阅读全文
posted @ 2020-02-08 15:20 hl666 阅读(39) 评论(0) 推荐(0) 编辑
摘要:有点诡异的说,但是这个被叫做套路题?我哭了 直接讲正解,考虑 分治 处理矩形,每次在矩形的两边之间取一条较长的,然后取这条边的中点连线,把原矩形分成两个子矩形 考虑此时的询问必然只有两种类型:两点在两个/同一个子矩形内,其中在同一个子矩形内的答案可以递归处理 那么此时我们考虑更新前一种情况的答案,由 阅读全文
posted @ 2020-02-07 22:17 hl666 阅读(123) 评论(0) 推荐(0) 编辑
摘要:SB题。 很容易想到先二话不说把十进制转四进制,然后我们考虑DP: 设$f_{i}$表示从高位到低位的第$i$位填成目标状态的最小步数/方案数 设$g_{i}$表示从高位到低位的第$i$位填成目标状态$+1$的最小步数/方案数(因为涉及到向下一位退位) 那么我们容易得到以下转移: $$ f_i\le 阅读全文
posted @ 2020-02-07 18:38 hl666 阅读(30) 评论(0) 推荐(0) 编辑
摘要:SB题。 首先容易想到没有那个不能走上一条边的限制的话我们可以直接把邻接矩阵搞出来然后 矩阵快速幂 那么考虑有那个限制怎么办,仔细分析一下,其实就是走了某条边后不能再走另一条边 因此我们把每条边拆成两条,然后强制这两条边之间不能转移即可,其它的边之间的转移照旧 阅读全文
posted @ 2020-02-07 16:48 hl666 阅读(27) 评论(0) 推荐(0) 编辑
摘要:好诡异的一道题的说,不过我连那个$\operatorname{lcm}$和$\gcd$的互化都不知道,真是太屑了 首先题目中给出的$f(n)$是通项公式,我们可以用待定系数法解 特征根方程 然后求出递推式,求出来是 $$ \begin{cases}0&n=0\\1&n=1\\f(n)=2f(n 1) 阅读全文
posted @ 2020-02-06 22:39 hl666 阅读(23) 评论(0) 推荐(0) 编辑
摘要:真不是我水博客但是它就是那么简单,和 "它们" 一模一样 直接套单纯形法的板子 阅读全文
posted @ 2020-02-06 19:34 hl666 阅读(19) 评论(0) 推荐(0) 编辑
摘要:推到一半被一个函数卡住真是太屑了的说(菜是原罪) 首先对于$b\times f(a,a+b)=(a+b)\times f(a,b)$我们把它化成一个整齐一点的式子:$\frac{f(a,a+b)}{a(a+b)}=\frac{f(a,b)}{ab}$ 这样是不是看出点什么了,然后考虑$f$里的变化, 阅读全文
posted @ 2020-02-06 16:00 hl666 阅读(33) 评论(1) 推荐(0) 编辑
摘要:两题基本一个货色,都是单纯形法的板子 不过在暴力上单纯形法之前还有一个问题,题目中我们可以推出的线性规划式子是这样的: $$ \text{LP}\\\min f(x)=c^T x\\s.t. Ax\ge b\\x\ge 0 $$ 好像不是单纯形法的形式啊?然而我们根据经典的对称型线性规划对偶得知(不 阅读全文
posted @ 2020-02-05 21:24 hl666 阅读(24) 评论(0) 推荐(0) 编辑
摘要:Preface 好久之前就想学学 单纯形法 了,因为据说用途非常广泛,而且最近恰好要做有关的题目 感觉还是挺高级的一个姿势吧,以下参考自 "一" , "二" 以及2016年的集训队论文,最后看的是 "bzt的板子" ,默认大家都知道线性规划是什么且具有一定 线性代数 的基础(好把没有也没有关系) 线 阅读全文
posted @ 2020-02-05 19:37 hl666 阅读(106) 评论(3) 推荐(0) 编辑
摘要:好久之前做的题了,算是我的 NTT 入门题了,然后我点开题单里的多项式,除了这题全TM是权限题~~当场去世~~ 废话不多说直接推式子: $$ ans=\sum_{i=0}^n\sum_{j=0}^i \left\{_j^i\right\}\times 2^j\times j!\\=\sum_{i=0 阅读全文
posted @ 2020-02-04 22:51 hl666 阅读(33) 评论(0) 推荐(0) 编辑
摘要:简单反演题,都是套路,直接写式子了…… $$ \sum_{i=1}^n\sum_{j=1}^m \gcd(i,j)^k\\=\sum_{g=1}^{\min(n,m)} g^k\sum_{i=1}^{\lfloor\frac{n}{g}\rfloor}\sum_{j=1}^{\lfloor\frac 阅读全文
posted @ 2020-02-04 22:12 hl666 阅读(14) 评论(0) 推荐(0) 编辑
摘要:简单的 概率DP ,思路极其顺畅(然后刚开始还是手残WA了两发) 首先由于这里的每个点贡献都是$1$,因此期望和就是概率和,换句话说我们要求$\sum_{i=1}^n P(i)$,$P(i)$表示$i$被点亮的概率 考虑一个点被点亮的情况,要么是自己亮要么是别人送电给它亮 令$T(P(X),P(Y) 阅读全文
posted @ 2020-02-04 21:21 hl666 阅读(25) 评论(0) 推荐(0) 编辑