摘要：
【题目链接】 点击打开链接 【算法】 本题是splay区间操作的模板题 我们每个点的权值设为”当前在序列中的排名“，根据二叉排序树的性质，这棵树的中序遍历就是当前序列 如果我们要获得一段区间[l,r]，那么我们将l-1splay到根节点，将r+1splay到根节点的右子树的根，我们发现，根节点 的右 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 观察式子 ： 最小波动值 = min{|该天营业额 - 之前某天的营业额|} = min{该天营业额 - 该天营业额的前驱，该天营业额的后继 - 该天营业额} 用Splay维护前驱和后继即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 本题是Splay模板题，值得一做！ 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 如果(u,v)的距离为2，那么有两种可能 ： 1.u和v为祖孙关系 2.u和v为兄弟关系 树形DP即可，详见代码 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 杨辉三角 + 二维前缀和 O（1）计算答案 【代码】 阅读全文
摘要：
【比赛链接】 点击打开链接 【题解】 Problem A Word Correction【字符串】 不用多说了吧，字符串的基本操作 Problem B Run for your prize【贪心】 我们可以将这个数轴一分为二，小于等于500000的由第一个人领，否则由第二个人领 Problem C 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 AC自动机+递推 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 如果一个数是小X喜欢的数，那么有两种可能： 1.这个数是质数 2.这个数除以它的最小质因子是一个质数 所以我们可以用线性筛+前缀和的方式预处理，询问的时候O（1）计算就可以了 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 概率DP 先跑一遍floyed，求出每个教室之间的最短路径，存在数组dist[][]中，时间复杂度O(V^3) 设计状态，f[i][j][k]表示当前选到第i个教室，已经选了j个教室，当前这个教室选不选（0..1) 那么，状态转移方程是什么呢？ 假设当前选到第i 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 列出同余方程，然后用exgcd求解 【代码】 阅读全文