[LuoguP4094] [HEOI2016] [TJOI2016]字符串(二分答案+后缀数组+ST表+主席树) 题面 给出一个长度为$n$的字符串$s$,以及$m$组询问.每个询问是一个四元组$(a,b,c,d)$,问$s[a,b]$的所有子串和字符串$s[c,d]$的最长公共前缀长度的最大值。 ...
分类:
编程语言 时间:
2020-01-31 20:57:00
阅读次数:
86
题解: 此题需要先排序在进行计算 #include<stdio.h>void swap(int *a,int *b){ int t=*a; *a=*b; *b=t;} //void sort(int a[],int s,int e,int b[]){// if(s>=e){// return;// ...
分类:
移动开发 时间:
2020-01-31 14:01:59
阅读次数:
127
简单介绍 最小堆:最小堆是一个关键码序列{K1,K2,…,Kn},它具有如下特性: K[i] a; 插入队尾:a.push(x); 删除队首:a.pop(); 查询队首:a.top(); 清空只能慢慢pop。 例题:序列合并 详细解释看题解: "传送门" 分析 固定 A[i], 每 n 个和都是有序 ...
分类:
其他好文 时间:
2020-01-30 12:28:27
阅读次数:
91
题目链接: "Click here" Solution: 把式子拿下来 $$ E_k=\sum_{i=1}^{k 1} {q_i \over (k i)^2} \sum_{i=k+1} ^ n {q_i \over (i k)^2} $$ 构造一个生成函数$C(x)=\sum_{i=1}^n {1 ...
分类:
其他好文 时间:
2020-01-29 12:17:35
阅读次数:
52
先上一个场景:假如你突然想做饭,但是没有厨具,也没有食材。网上购买厨具比较方便,食材去超市买更放心。 实现分析:在快递员送厨具的期间,我们肯定不会闲着,可以去超市买食材。所以,在主线程里面另起一个子线程去网购厨具。 但是,子线程执行的结果是要返回厨具的,而run方法是没有返回值的。所以,这才是难点, ...
分类:
其他好文 时间:
2020-01-28 21:31:43
阅读次数:
69
看到这题的第一个想法就是:树链剖分+线段树套平衡树(set)对于每个线段树节点维护一个set,记录该节点代表的区间有哪几种奶牛。效率大概是$O(Nlog^2N)$(也可能是$log^3$?,我太蒻了不会证),吸个氧就过了。代码: 1 #include<cstdio> 2 #include<algor ...
分类:
其他好文 时间:
2020-01-27 23:50:40
阅读次数:
121
~~三模NTT~~ 不会。。。 ~~都0202年了,还有人写三模NTT啊。。。~~ 讲一个好写点的做法吧: 首先取一个阀值$w$,然后把多项式的每个系数写成$aw + c(c using namespace std; typedef long double db; typedef long long ...
分类:
其他好文 时间:
2020-01-27 13:52:59
阅读次数:
43
[APIO2012]派遣 枚举所有忍者在哪棵子树内, 答案即为本子树内最多派遣的忍者数乘上子树根在原树中祖先最强的领导力, dfs用可并堆合并两棵子树即可, 这道题用不着用并查集维护连通性 ...
$NTT$,快速数论变换,可以理解为带模数的 "FFT" 。 原根 & 阶 先来补一点数论。(这里讲的应该很少,都是针对$ntt$胡的,具体的话可以去看《初等数论》那本~~小黄~~书)。 阶(指数) 如果$m 1, (a,m) = 1$,那么必有整数$d$,使得下面这个柿子成立 $$ a^d \eq ...
分类:
其他好文 时间:
2020-01-27 10:52:34
阅读次数:
118
参考地址 https://github.com/swagger-api/swagger-core/wiki/Annotations-1.5.X#quick-annotation-overview 说明 以下配置是基于spring-boot项目。 注解 - @Api()用于类; 表示标识这个类是swa ...
分类:
其他好文 时间:
2020-01-25 22:06:27
阅读次数:
98