dudujerry

摘要： 所谓单调队列，就是一个保持着某种性质的队列，通常是队列从队头到队尾，维护一种递增递减的关系。 这种队列通常用来解决一些连续区间的最值问题。 这种队列的入队要保证符合当前的性质，例如一个递增的单调序列（从左到右是从头到尾）：7,9,10,11 这时，入队时要保证是递增的：例如12这个元素可以入队，而1 阅读全文

摘要： 斯特林数分为第一类斯特林数：S1(n,k)和第二类斯特林数：S2(n,k)。 S1(n,k)代表在n个元素中选出k个环的方案数，S2(n,k)代表在n个元素中选出k个非空集合的方案数， 不同之处在于，在第一类斯特林数中我们在意这些环的顺序，在第二类斯特林数中我们不在意顺序，但在意集合中装了什么（感觉 阅读全文

摘要： 2019年了，发现以前的很多教程都不能用了。 我自己写的socket发给服务器总是返回301错误——资源永久转移。很多教程都是这样，困扰了我很久。 终于我发现了一篇能用的爬虫代码，参考MSDN以及众多博主的博客，大概给这篇代码做了注解。 #define _WINSOCK_DEPRECATED_NO_ 阅读全文

摘要： 对拍的方法是先用生成器生成几组随机数据，然后用暴力算法和当前算法对比结果来确保正确性。 数据生成器： 引入cstdlib与ctime两个库，然后通过srand初始化随机数： 然后，用rand()获得随机数。 为了确保随机性，这里对得到的随机数进行了处理。 为了在 1~i 的范围内生成随机数，使用 r 阅读全文

摘要： 昨天晚上看蓝书，看到了LIS问题的优化解法。 是比O(n方)更快的解法，实际上是一个常数优化。 先讲一下朴素的解法： 一个集合a，a[i]是第i个元素。设dp[i]为以编号为i的元素结尾的最长不上升子序列。 找到状态转移： dp[i] = max{dp[j]}+1 (j < i && a[j] >= 阅读全文

摘要： 介绍下简单的分块： 当我们遇到区间类问题的时候，如何保证我们快速而高效地完成操作？ 答案是线段树分块。 所谓分块，就是把一个序列分成许多块分别维护。是不是想起了树状数组 这样能大大提高效率： 例如，我们需要查询l,r中所有元素的和 利用分块，我们可以把1 2 3 4 5 6 7 8 9 10 分为 阅读全文

摘要： Kruskal是有关于最小生成树的算法。 这个算法非常好理解，用一句话来概括就是： 从小到大找不同集合的边。 那么，具体是怎样的呢。 1.先把所有顶点初始化为一个连通分量。 2.从所有边中选择最小的（指权值）边，判断该边是否已经在当前构造的连通分量中，如果是，则放弃这条边，找下一条边。 3.重复第二 阅读全文

摘要： 何为向量？ 在初中课本中，我们知道： 这样解释太笼统了，现在我们只讨论平面上的向量。 那么，我们约定：在平面上的向量，由一个二元组组成：如α(c1,c2)。 在此平面上建立一个平面直角坐标系，设向量两端点分别为：x1(a1,b1), x2(a2,b2)。 那么，c1 = a2 - a1, c2 = 阅读全文

摘要： 一.同余方程的判定 我们知道同余方程是形如 ax ≡ b (mod n) 的东西,用文字表达就是： ax和b除以n的余数相同 那么，经过如下推理：（用=代替恒等于） ax=b (mod n) ax=b+n*x2 （转化为b加上n乘上某个数等于ax） ax-n*x2=b（移项得） a x1 + n x 阅读全文

摘要： 不太优美但是有注释的版本： 比较优美但是没注释的版本： 树剖理解容易，需要注意的是题目如果给的是双向边,e数组需要开两倍于边数 阅读全文