hl666

摘要： 这题貌似全网都是 Splay 的题解，其实 FHQ_Treap 当然也是可以做的，这里为暴力非旋Treap党上一份代码。 题目大意就是先给你一个字符串，然后让你维护一些操作： 1. $p\ c$：在第$p$个位置后插入字符$c$ 2. $p$ ：删除第$p$个字符 3. $p1\ p2$： 翻转 第 阅读全文

摘要： 怎么又没人写题解，那我来贡献一发好了。 题目意思很简单，平面上有两种颜色的点，问你能否求出一条直线使两种颜色的点完全分开。 首先我们考虑两个点集相离的 充要条件 ，这两个点集的 凸包 必须相离。（很好证明或者画画图理解一下） 那么怎么判断两个凸包相离，考虑到这里的点的个数不多，我们可以用一种最暴力的 阅读全文

摘要： UVA好题没人写系列，感觉可以稍稍练习一下 面向对象编程 的形式（大雾） 题意很简单，在国际象棋的棋盘中有一些兵，走到对方底线即为胜利，问最优决策下谁能获胜。并输出最小步数。 首先这里的棋盘都只有$4\times 4$，意味这状态很小。 所以我们可以联想到用类似于 "Luogu P4576 [CQO 阅读全文

摘要： 怎么又是没人写题解的UVA好题，个人感觉应该是 生成函数 的大板子题了。 直接做肯定爆炸，考虑来一发优化，我们记一个 多项式 ，其中$i$次项的 系数 就表示对于$i$这个数有多少种表示方式。 那么很明显，我们可以先 筛素数 ，那么初始的多项式只有范围的的素数对应项系数才为$1$，否则都为$0$。 阅读全文

摘要： 这题到现在还是只有我一个人过？~~太冷门了吧，毕竟你谷上很少有人会去做往年ACM比赛的题~~ 题面意思很简单，每次给出$K_1$，让你求一个$K_2$满足$K_1^{K_2}\equiv K_2(\mod 10^{12})$ 题目乍一看很有数学风格，看到取模和幂次想到什么？ ~~ 费马大小定理，BS 阅读全文

摘要： 先讲一下和这题一起 四倍经验 的题： "Luogu P4402 [Cerc2007]robotic sort 机械排序" "SP2059 CERC07S Robotic Sort" "UVA1402 Robotic Sort" 这题作为一道十分经典的 平衡树维护序列 的问题，自然是值得一做的了。 写 阅读全文

摘要： 国内少有的可以练习神仙算法—— DLX 的好题怎么可以被爆搜埋没呢？ 看到这题没有DLX的题解所以写一篇，不过貌似我实现的太弱（构图太慢）所以速度上不是很快。 下面开始讲题，但请保证你要先学会DLX。（ "dalao写的超详细DLX" ） 首先仔细阅读一遍题目，我们可以大致整理出题意： 用$12$块 阅读全文

摘要： 一道不错的 多项式 好题。还涉及了一些数论内容。 首先我们看到题目是求 乘积 模$m$的方案数，考虑到这种方案数我们一般都可以用 生成函数 来做。 但显然卷积的下标有加（ FFT,NTT 等）有位运算（ FWT ）但是没有乘法的。~~除非您十分dalao自己发明一个卷积算法~~ 所以我们考虑 化乘为 阅读全文

摘要： 入坑 动态点分治 的题目，感觉还不错~~被卡常后重构代码~~ 首先 静态点分治 相信大家肯定都会，就是不断找重心然后暴力计算每棵子树内的贡献。 这题如果只有单次询问，我们很容易想到对于每个分治中心的所以儿子的子树中找两条 最长 链拼起来。 或者是直接以这个点为端点的一条链的最大值。 如果就这么做复杂 阅读全文

摘要： 这题不错啊，结合了一些不太传统的姿势。 首先看到题目有一问从一个点到另一个点边权最小值。想到了什么？ ~~ 克鲁斯卡尔生成树+倍增？ ~~好吧其实有一个更~~常用~~ NB 的算法叫 克鲁斯卡尔重构树 （不会的可以看 "dalao's blog" ，并且可以尝试切掉 "Luogu P4768 [NO 阅读全文

摘要： Preface 新的一年来了，像我这样的菜鸡马上就要褪去 初中蒟蒻 的身份成为一名 高中蒟蒻 了。 $WC$没得去，只能在机房苟着$ZJOI$，还是不要放弃希望吧。 ~~老叶说省选如果可以水到 全省前40 （不存在的）可能可以去SC~~ 不管了反正还没有退役，争取苟活吧。 List "【pG&&CY 阅读全文

摘要： Preface （转载自 "百度贴吧" 中某位dalao所言，用来激励一下自己） 我们都是行走在镜面边缘的人。 低下头看到的，是半个迷茫的自己，和半个不见底的深渊。 ——以此献给所有OIer，以及所有竞赛生，以及所有为梦想而不顾一切的人。 （名词简介：OIer，以信息学系列竞赛为目标的竞赛生的简称。 阅读全文

摘要： 题目大意 一道码量直逼 猪国杀 的 图论+数据结构 题。~~我猪国杀也就一百来行~~ 首先我们要看懂鬼畜的题意，发现其实就是在一个带权有向图上，每条边有一个字符串信息。让你找一个点出发到其它点的最短路径。~~听起来很简单，手速码完 Dijkstra ~~ 然而这题中除了路径上的边权和还要加上去的就是 阅读全文

摘要： 非常恶心的一道数学题，推式子推到吐血。 光是$\gcd$求和我还是会的，但是多了个$ij$是什么鬼东西。 $$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)=\sum_{d=1}^nd\sum_{i=1}^n\sum_{j=1}^nij[\gcd(i,j)=d]$$ 很套路的 阅读全文

摘要： 一道比较不错 字符串 好题，貌似有很多做法可以艹过去。 比较主流的有两大类，一种是用各种 自动机 ： AC自动机 暴力搞或者是神仙的 后缀自动机 做，相比之下对于我来说不是很会。 另一种就是用 后缀数组 预处理一下，然后可以用各种数据结构（如 树状数组 ）来维护，但是由于我比较菜而且数据范围不是很大 阅读全文

摘要： Preface 联赛结束后趁着自己还没有一下子把题目忘光，所以趁机改一下题目。 没有和游记一起写主要是怕篇幅太长不美观。 因此这里我们直接讲题目，关于NOIP2018的一些心得和有趣的事详见：NOIP2018游记 铺设道路 SB到我怀疑人生，难度比小凯的疑惑还低了不知道几个数量级那题我貌似不是很会证 阅读全文

摘要： Preface 关于那些比较基础的 平衡树 我想我之前已经介绍的已经挺多了。 但是像 Treap,Splay 这样的旋转平衡树码亮太大，而像 替罪羊树 这样的重量平衡树却没有什么实际意义。 然而类似于 SBT,AVL,RBT 这些高级的乱搞平衡树无论时思想还是码量都让人难以接受。 而且在许多复杂的问 阅读全文

摘要： Preface NOIP也算是告下一段落了，不论成绩与否，都还是要继续走下去的。 接下来的训练节奏就会慢慢偏向 省选 了，因此希望自己不要掉队吧。 十一月其实剩下没多少了，~~但为了保持格式整齐~~还是写一写吧。 List 写完了被NOIP耽搁了好久的 "杜教筛及其前置技能狄利克雷卷积" ，感觉还是 阅读全文

摘要： Preface 建议在认真学习并看懂了 "莫比乌斯反演入门" 再来学习本文。 本文重在讲解数论函数中常用的 狄利克雷卷积 以及OI中的神仙筛法 杜教筛 还是参考和学习于 "peng ym's blog" 基础的基础——一些数论函数 关于 数论函数 数论函数，是函数的一种~~废话~~。它的分类，性质， 阅读全文

摘要： Preface 正式开坑NOIP2018，感觉紧张与兴奋并存 可能凉掉之后就要$AFO$了怎么办？我真的不想滚回去学文化课啊！！ 初中的最后一场比赛了，让自己满意吧。 Day -INF~Day -1 联赛将至了，我该干些什么呢？ 停课，逃掉了10月月考，也错过了初中最后一次运动会。 在机房里，每天比 阅读全文

摘要： Preface 这篇博客记录的是我联赛前~~虽然只有两天了~~的打板子记录。 只求真的能给我起到些作用吧， 一般 按照难度排序。 ~~而且从这篇博客开始我会用H3的标题代替H4~~ 为了节约篇幅，以下的代码一般均以 的形式给出，模板题均来自 Luogu 。 快读快输（文件操作） 这是基础中的基础吧， 阅读全文

摘要： Preface 莫比乌斯反演 ，数论中最令人头疼的一部分。可以把一些十分困难的问题变得~~依然很困难~~简单。 很早之前就想好好学一下反演，但苦于连$\mu$的意义都搞不懂。直到有一天我偶然看到了一句话： 那些各种各样的性质与定理，大多是前人几年甚至几十年才得出来的，哪里是你几天就能理解并证明的。 阅读全文

摘要： 这题的反演做法好像很不可食用啊~~还得套一个 杜教筛 ~~ 我们注意到题目一个重要的性质：$H L\le10^5$，看起来可以好好利用一下。 我们首先转化问题，类似于许多和$\gcd$有关的问题，我们将原来的最大公约数$K$想办法变成$1$ 这个怎么处理呢，其实很简单，将$L$变为$\lceil \ 阅读全文

摘要： Preface 终于知道YKH他们为什么那么喜欢打牛客网了原来可以抽衣服 那天晚上有空就也去玩了下，刷了一波水TM的YKH就抽到了，我当然是没有了 题目偏水，好像都是1A的。才打了一个半小时，回家就直接睡觉了 A 托米的赌球 送分题，考虑贪心的思想，由于要总数量最小，因此面额大的应该能选就选。 所以 阅读全文

摘要： 如果你做过 "Luogu P3455 [POI2007\]ZAP Queries" 就很好办了，我们发现那一题求的是$\sum_{i=1}^a\sum_{j=1}^b[\gcd(i,j)=d]$，就是这道题的特殊情况。 因此我们直接令$\operatorname{calc}(x,y,d)$表示$\s 阅读全文