Fenghr

摘要： 我要把高级数据结构当爸爸了... ...弱到跪烂了。 splay，二叉搜索树的一种，具有稳定变形功能。 二叉搜索树：对于一个节点，都只有不超过2个孩子。其左子树内的点的权值都比这个点小，右子树的点的权值都比这个点要大(等于的话随你)。这个性质对于所有点都成立。 我们可以看到二叉搜索树适用于解决求前驱 阅读全文

摘要： 题面描述 最小生成树计数 给定一个n个点、m条边的无向图，求其最小生成树的个数。相同边权的边不会超过10条。 思维难度：提高+；代码难度：提高+； 题解： 先给出两个引理： 1.克鲁斯卡尔求最小生成数实际上是分成很多个阶段的，你可以感受到：很多边权相同的边因为排序顺序不同，导致它们被访问的顺序不同。 阅读全文

摘要： 矩阵真是个好东西！虽然矩乘的复杂度有点难看... ... 这几天也做了不少矩阵题目，还是有几道好题目的。不过我打算从入门开始。 矩阵乘法：A[i][k]*B[k][j]=C[i][j];(A的第i行的每项依次乘以B的第j列的每项的和) 很显然这是一个n^3的算法，还是比较难看的。 代码就差不多是这样 阅读全文

摘要： 绝对是全网写的最详细的一篇题解(因为我弱) 题目：序列统计 代码难度：简单 思维难度：提高+—省选 讲下题面：给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 。。。 防 。。。 蒯 。。。 神 。。。 器 好了，把我的做 阅读全文

摘要： 这是题目 大概就是让你找方案数嘛。开始我还以为是一道规律题，然后有愉快地打了一个暴搜打表。 找了十分钟没找出来。www.oeis.org。结果... ... 这是表 半点规律没有。然后想了想DP，想不出线性或带log的。 最后实在做不出来了，于是问了个大犇。大犇说这道题要用矩形。尼玛没在逗我。 把题 阅读全文

摘要： 1.关于二分答案 //2017年12月有更新。 如果读者没有学过二分，那么我建议您把这个网站关掉。不是我有偏见或者什么，看这篇文章对不了解二分的人来说没有好处。 对于一些问题，它的解满足单调性，即如果x满足条件，则对于任意的 i ( 1<=i<=x) 或 （x <=i <=n) （假设1和n是答案的 阅读全文

摘要： 搜索是OI之路上，人人必会的强大算法。自古便有名言：“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。 在考场上，搜索常常是与正解的对拍板子（当然有时搜索就是正解），且一般搜索都会有20~30分。 而想要写好搜索，剪枝必不可少(有时出题人不会给纯暴力分)。 what's 剪枝？ 阅读全文