Nikaido-hiro-official

摘要： 莫反能写学习笔记吗？似乎不能。 那记一下我做的莫反题吧。 P2522 [HAOI2011] Problem b 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a\le x \le b\)，\(c \le y \le d\)，且 \(\textrm{gcd}(x,y 阅读全文

摘要： 中考还有三个小时降临机房，初三各大巨佬将这条消息传唤的沸沸扬扬。它的到来，是救赎还是毁灭，我无从得知，众说纷纭，我只想先切道水题吧。 宇宙无穷，OI 微渺。我从 whk 教室中来，自当归于 whk。唯独让我牵挂难以忘下执念的，便是洛谷的水题了。 水题不难，算法很干。初相识于三年前。我蒟蒻，他 A+B 阅读全文

摘要： 杜教筛可以干什么？他可以在低于 \(O(n)\) 的时间内求出一个积性函数的前缀和。 首先我们要先知道狄利克雷卷积是啥，函数 \(f(n)\) 和函数 \(g(n)\) 的狄利克雷卷积记作 \((f * g)(n)\)，其值为 \((f * g)(n) = \sum_{d \mid n} f(d) 阅读全文

摘要： 又是一年秋季，正是奶龙们膘肥体胖的季节，在我们捉江，捕捉奶龙是一件重要事，所以我们叫捉江。 比拼抓奶龙技术的大赛： Catch Suger （long) Play ，简称 \(CSP\) 即将开始。大赛有两个级别，分别是 special Catch Suger （long) Play，即别样的捉奶龙 阅读全文

摘要： 没想到吧，我现在才会 2-SAT。 有 \(n\) 个布尔变量 \(x_1\sim x_n\)，另有 \(m\) 个需要满足的条件，每个条件的形式都是 「\(x_i\) 为 true / false 或 \(x_j\) 为 true / false」。比如 「\(x_1\) 为真或 \(x_3\) 阅读全文

摘要： 莫队，作为老少皆宜区间询问之神器，其重要性不亚于吃饭时的勺子，所以我打算写一篇很多种莫队的学习笔记。 一、莫队 众所周知，应对一个区间查询问题，最暴力的方法就是直接遍历区间，这样十分不优雅，那么如何把他变得更加优雅呢？ 在线的话，要应对一个不能使用线段树之类的算法优化的询问似乎不是怎么好想，于是考虑 阅读全文

摘要： 莫队算法为什么是神？在谈论这个问题之前，我想先说说其他数据结构算法相较于莫队究竟差在了哪里。 首先是犯下傲慢之罪的 ST 表，搞个 \(O(1)\) 查询算法名称就使用“神通”的词汇，这种傲慢的不支持修改算法注定走不长远。事实也是如此，在靠着时间复杂度赢了莫队之后一直在走下坡路，最终泯然众人。与之相 阅读全文

摘要： day -2 打了一场模拟赛，第一题分层图没有想出来而且骗分骗爆炸了，感觉是不好的预感，教练安慰道那是RP都留到周六了。 day 0 下午前往机房上课，教练教授了我们各种各样的对拍知识。晚上动身前往火车站，饭都没吃。在火车上本来想写点题，结果我妈不跟我一个车厢，请求教练热点又因为离得太远信号过弱，还 阅读全文

摘要： 再见了，所有的挂分人，再见了，CCF。 day 0 出发瑞安->杭州西，2小时路上看看模板很快就过去了。 8:15到酒店，晚上直接摆烂，在阿b刷了会视频就睡了,RP++。 day 1 早上6:40起床，吃了一桶泡面和两根士力架。 到考场发现左边是@susieli大神，聊了20分钟，解压密码下发了，随 阅读全文