摘要：
替罪羊树可以当作一棵非常暴力的二叉搜索树，因为它除了在子树不平衡时会暴力重构（不然为什么叫它平衡树）以外几乎和BST没有任何区别。 阅读全文
摘要：
二叉搜索树（Binary Search Tree），简称BST，用于在一个集合中查找元素。 阅读全文
摘要：
设$d(x)$为$x$的约数个数，求$\sum_{i=1}^N\sum_{j=1}^Md(i·j)$。 阅读全文
摘要：
给你一片森林，有两种操作：询问两点之间的第$k$小点权和在两棵树之间连一条边。 阅读全文
摘要：
某些奆佬也称其为拔（Ba）山（Shan）盖（Gai）世（Shi）算法。它的主要作用是求解形式如$x^t\equiv y(mod\ MOD)$的式子中$t$的值。 阅读全文
摘要：
"点此看题面" 大致题意： 给你一棵树，每次问你两点之间第$k$小的点权，强制在线。 主席树 这种题目强制在线一般就是 数据结构 了。 而看到区间第$k$小，很容易就能想到 " 主席树 " 。 ~~至少不会有人想到 树套树 。~~ 树上主席树 与一般的主席树不同，这题的主席树是 树上主席树 （不过许 阅读全文
摘要：
2018.10.26 NOIP2018模拟赛 解题报告。 阅读全文
摘要：
求$\sum_{x=1}^N\sum_{y=1}^M[gcd(x,y)==d]$。 阅读全文
摘要：
"点此看题面" 大致题意： 求$\sum_{x=1}^N\sum_{y=1}^MIsPrime(gcd(x,y))$。 莫比乌斯反演 听说此题是 " 莫比乌斯反演 " 入门题？ 一些定义 首先，我们可以定义$f(d)$和$F(d)$如下： $$f(d)=\sum_{i=1}^N\sum_{j=1}^ 阅读全文
摘要：
那些各种各样的性质与定理，大多是前人几年甚至几十年才得出来的，哪里是你几天就能理解并证明的。 阅读全文
摘要：
"点此看题面" 大致题意： 给你一个从$1$到$n$的排列，问你每次删去一个元素后剩余的逆序对个数。 关于$80$分的树套树 为了练 树套树 ，我找到了这道题目。 但悲剧的是，我的 " 线段树套$Treap$ " 被卡了！只得了$80$分。 其实这个做法思路还是比较简单的，若要删除第$p_x$个位置 阅读全文
摘要：
$CDQ$分治是一个神奇的算法。它有着广泛的用途，甚至在某些题目中还能取代$KD-Tree$、树套树等恶心的数据结构成为正解，而且常数还小得多。不过它也有一定的缺点，如必须离线操作，遇到强制在线的题目还是老老实实打树套树吧... ... 阅读全文
摘要：
"点此看题面" 大致题意： 问你选取一个矩形区间内至少几个数，才能使它们的和$\ge H_i$。 二合一 根据数据范围，比较显然能看出它是一道 二合一 的题目。 对于第一种情况，$R,C\le 200$，我们可以用 前缀和+二分 去做。 而对于另一种情况，$R=1,C\le500000$，就需要使用 阅读全文
摘要：
"点此看题面" 大致题意： 给你两个长度$\le10000$的正整数，让你求它们的$gcd$。 Python 高精 请绕道。 ~~这题的正解应该是Python~~。 对于这种高精题，肯定是Python最方便了。 于是我就默默写了Python。 代码 阅读全文
摘要：
NOIP2018 模拟赛（二十四） 解题报告。 阅读全文
摘要：
"点此看题面" 大致题意： 一次考试共有$n$个人参加，第$i$个人说有$a_i$个人分数比他高，$b_i$个人分数比他低。求最少有几个人说谎。 动态规划 刚看完题目可以说是一头雾水。 仔细想想，可以把每个人的状态转化为 一个区间 （$[a_i+1,n b_i]$），表示这个区间内所有元素都相等。 阅读全文
摘要：
给定一棵树，每个节点有一个颜色，定义$s(i,j)$为$i$到$j$路径上颜色数量，请你对于每一个$i$求出$\sum_{j=1}^n s(i,j)$。 阅读全文
摘要：
在一个二维平面上现有$N$个棋子，有两种操作：增加一个棋子；查询离某个坐标最近的棋子离它的曼哈顿距离。 阅读全文
摘要：
2018.10.24 NOIP2018模拟赛 解题报告。 阅读全文
摘要：
主席树为什么叫主席树？据说因为它是一个名字缩写为$HJT$的神犇发明的，与当时主席的名字缩写一样...... 阅读全文
摘要：
$NOIP2018$前停课期间的训练记录。 阅读全文