题目描述： 样例： 数据范围与约定： 标签：平衡树，DP 考虑DP：令$dp(i,j)$表示前$i$个点选$j$个，能得到的最大价值。 得到转移方程：$dp(i,j)=\max\{dp(i 1,j),dp(i 1,j 1)+a_i\cdot j\}$ 这个方程很明显是$n^2$的。 经过打表/分析样 ...
分类：
其他好文 时间：
2019-01-12 23:00:26
阅读次数：
371
"传送门" 求两个字符串最长公共子串的长度。 对于第一个串S，建立SAM，之后对于第二个串T，我们在上面和S进行匹配。首先从$t_0$开始，如果能成功匹配的话，那么我们让长度+1，同时更新答案。如果失配，那我们就跳parent树转移到其父节点的位置，并且把当前匹配长度变为其最长后缀长度即可。 最后统 ...
分类：
其他好文 时间：
2019-01-12 22:49:17
阅读次数：
222
Dictionary 对象 对象的存储数据键/项对。 语法 Scripting.Dictionary 说明 Dictionary对象相当于 PERL 关联数组。 项目，可以是任何形式的数据，存储在数组中。 每个项目相关联的唯一键。 密钥用于检索单个项目和通常是整数或一个字符串，但可以是任何除数组。 ...
分类：
其他好文 时间：
2019-01-12 20:57:01
阅读次数：
200
An accordion is a string (yes, in the real world accordions are musical instruments, but let's forget about it for a while) which can be represented a ...
分类：
其他好文 时间：
2019-01-12 14:17:24
阅读次数：
177
"传送门" 这个题题目描述真怪异……就不能说人话吗…… 人话：给定长为n的序列A，定义f(s)为集合s内所有元素异或值，求A的所有子集的f值从小到大排列后，q在其中第一次出现的下标对10086取模的值。 首先不难想到构建线性基。线性基有一个良好的性质！假设这n个数的线性基中有k的数，那么显然有$2^ ...
分类：
其他好文 时间：
2019-01-09 22:20:37
阅读次数：
203
【10个可爱又迷人的加分俚语】1. Be in the air 将要发生的事情2. Clear the air 消除误会3. Cost an arm and a leg 极其昂贵4. A bad egg 缺乏道德的人5. In the Bag 稳操胜券6. In the balance 未知的7. ...
分类：
其他好文 时间：
2019-01-09 11:37:06
阅读次数：
191
docker版本 docker 17.09 https://docs.docker.com/ appledeAir:~ apple$ docker version Client: Docker Engine - Community Version: 18.09.0 API version: 1.39 ...
分类：
Web程序 时间：
2019-01-08 19:17:45
阅读次数：
324
我这种数学一窍不通的菜鸡终于开始学多项式全家桶了…… 必须要会的前置技能：FFT（不会？戳我： "【知识总结】快速傅里叶变换（FFT）" ） 一、NTT = 跟FFT功能差不多，只是把复数域变成了模域（计算复数系数多项式相乘变成计算在模意义下整数系数多项式相乘）。你看FFT里的单位圆是循环的，模一个 ...
分类：
其他好文 时间：
2019-01-06 01:06:22
阅读次数：
467
题目： Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make ...
分类：
编程语言 时间：
2019-01-05 15:10:38
阅读次数：
159
#include using namespace std; const int N=2e6+10; int n,m,sz,tot,a[N],b[N],rt[N],s[N],ls[N*30],rs[N*30],sum[N*30],rootl[40],rootr[40],cntl,cntr; struc... ...
分类：
其他好文 时间：
2019-01-04 17:11:38
阅读次数：
289
