摘要：
树链剖分是一种可以 应付毒瘤出题人 将树上问题转换为线性数组问题的算法 另外在观看文章前，普及一下DFS序， 就是对一棵树进行DFS，其中第 \(i\) 个点是第 \(p_i\) 个遍历到的， 那么其 DFS 序就是 \(p_i\) 重链剖分 例题 例题来自 洛谷树链剖分模板题 大意是说： 给定包含 阅读全文
摘要：
题意简述 给定 \(n,g\)，如果 \(b=\sum\limits_{k|n} \binom{n}{k}\) 求出 \(g^b \bmod 999911659\) 的值 题目分析 为了书写的方便，我们设一个常量 \(M=99911659\) 首先，在 \(g=M\) 的情况下，答案显然为 \(0\ 阅读全文
摘要：
逆元是什么 百度百科： 逆元素是指一个可以取消另一给定元素运算的元素，在数学里，逆元素广义化了加法中的加法逆元和乘法中的倒数。 好吧，这是一个比较奇怪的概念。 不过这里我们不涉及到其他种类的逆元，仅讨论 乘法逆元 在对 \(p\) 取模意义下的除法 考虑一个题目： 如果设斐波那契数列第 \(i\) 阅读全文
摘要：
关于这篇文章 《Splay浅析》，一看标题名就知道这篇文章是关于 Splay Tree （又称 伸展树 ）的 另外，如果需要学习 Splay Tree 请务必保证了解 二叉搜索树 以及 平衡树 的概念（可能还需要一点旋转的知识） Splay 是啥呢 Splay Tree 是一种奇妙无比的数据结构，它 阅读全文
摘要：
关于这篇文章 这篇文章是 《树状数组模板》 的详细篇（萌新我的学习笔记），主要是介绍树状数组的原理 以及介绍这种超强数据结构的一些强大用法 但是可能会与 《树状数组模板》 的内容有些重复 关于树状数组，你需要了解的 树状数组的定义 一种支持单点修改，区间查询的数据结构。 这是比较基础的定义。 树状数 阅读全文
摘要：
题解笔记 CF50C Happy Farm 5(farm.cpp) 时间限制 \(2s\) | 内存限制 \(256M\) 题目描述： 平面直角坐标系上有 \(n\) 个整数点（横纵坐标都是整数），请你计算将所有点严格包围的路径最少要移动多少步。路径的每一步只能走整点，且每次只能向上、下、左、右、左 阅读全文
摘要：
考场上的垃圾代码（所以带了freopen） #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAX=1e7+200; const int 阅读全文
摘要：
题解笔记 CF24D Broken robot(robot.cpp) 时间限制 \(1s\) | 内存限制 \(250M\) 题目描述： 有一个 \(n\) 行 \(m\) 列的矩阵，左上角的坐标为 \((1,1)\) ，右下角的坐标为 \((n,m)\) ，有一个机器人，当前坐标为 \((x,y) 阅读全文
摘要：
题解笔记 CF21D Traveling Graph(Traveling.cpp) 时间限制 \(0.5s\) | 内存限制 \(64M\) 题目描述： 给定一个有 \(n\) 个顶点（编号从 \(1\) 到 \(n\)），\(m\) 条带权边的无向图，要求从顶点 \(1\) 开始经过每一条边至少一 阅读全文