·丧 写法一、树上倍增 ·倍增：以2^k为步来走 ·说明： Dep[v]记录节点v的深度（层数）fa[v][k]记录节点v向上第2k个祖先的编号·预处理：fa[v][k]=fa[fa[v][k-1]][k-1]； ·向上走（Go_up）的实现： s为倍增的上限，比如这个树的总层数为8，则s为3（23 ...
分类：
其他好文 时间：
2019-08-20 12:32:30
阅读次数：
65
Poj $Description$ 求最大子矩阵.$1<=N<=100$ $Sol$ 这个数据范围暴力就可以过了$qwq$ 但还是要讲一下优化:预处理前缀和$sum[i][j]$表示的是$\sum_{k=1}^{i}a[k][j]$.然后就只要枚举矩阵的上下两边,于是求最大子矩阵转化成看求最大子段和 ...
分类：
其他好文 时间：
2019-08-20 10:49:09
阅读次数：
71
gulp是什么？ Gulp是基于node的一个自动化构建工具，开发者可以使用它构建自动化工作流程（前端集成开发环境）。 gulp基于流的操作。 常见构建工具：Grunt，gulp，webpack，FIS.. gulp有什么用？ 网页自动刷新，CSS预处理，代码检测，图片压缩等功能，只需要简单的命令行 ...
分类：
其他好文 时间：
2019-08-19 23:18:17
阅读次数：
401
"[ZJOI2007]棋盘制作" 悬线法 H[i,j]为点(i,j)对应的悬线的长度 L[i,j]为点(i,j)对应的悬线向左最多能够移动到的 位置 。 R[i,j]为点(i,j)对应的悬线向右最多能够移动到的 位置 。 预处理：对于第i行 若(i,j)和(i,j 1)不同色则L[i,j]=L[i, ...
分类：
其他好文 时间：
2019-08-19 17:15:34
阅读次数：
83
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类：
其他好文 时间：
2019-08-19 09:19:07
阅读次数：
74
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n，n个数的全排列中有多少种方案满足第一位为x,第n位为y，且相邻数字绝对值之差不超过2。 我们可以预处理d数组，定义d[i]表示1-i个数的全排列中以1为第一位，i为第i位且相邻数 ...
分类：
其他好文 时间：
2019-08-18 18:00:30
阅读次数：
118
推导过程类似https://www.cnblogs.com/acjiumeng/p/9742073.html 前面部分min25筛,后面部分杜教筛,预处理min25筛需要伯努利数 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragm ...
分类：
其他好文 时间：
2019-08-18 17:38:31
阅读次数：
94
A题 找1的位置， 左右枚举就好。。 B题 如果面积固定， 正方形A的长比B的长要长， 那么它的宽一定比B的宽短， 把数组a排序后， 显然面积就是$a_1 a_n$。排序后从两遍向中间枚举就好。。 C题 求序列$a$中所有数的公约数的个数。 直接$O(nlogn)$求出所有数的最小公约数$g$， 再 ...
分类：
其他好文 时间：
2019-08-18 13:49:37
阅读次数：
86
第四周知识小总结时间过得飞快，转眼间就到第四周了，我们又学了哪些新知识呢，下面让我们一起来看下。一源码编译安装1程序包编译程序包编译安装：Application-VERSION-release.src.rpm-->安装后，使用rpmbuild命令制作成二进制格式的rpm包，然后再安装源代码-->预处理-->编译-->汇编-->链接-->执行源代码组织格式：多文件
分类：
其他好文 时间：
2019-08-18 11:48:39
阅读次数：
77
分块，可以发现众数一定是整块的众数或在不整块中出现的数，预处理出f[i][j]表示第i块到第j块的众数，然后对于询问暴力枚举所有散块的数，相当于要支持查询一个数在一个区间内出现的次数，可以用可持久化权值线段树，也可以直接对每一个数开一个vector记录位置二分（离散），时间复杂度是$o(nKlog_ ...
分类：
其他好文 时间：
2019-08-18 09:34:13
阅读次数：
78
