[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> #include<string.h> int main(){ int n,i; scanf("%d",&n); char s[25][51]; //A与A之间点的个数 n-2 for(i=0;i<n-1;i++){ memset(s[i],'.', ...
分类：
编程语言 时间：
2020-01-31 20:51:22
阅读次数：
65
题目链接 方法1： bfs Code: #include <bits/stdc++.h> # define LL long long using namespace std; const int maxn=1000000+10; int N,M; vector<int> adj[maxn]; int ...
分类：
其他好文 时间：
2020-01-31 16:10:19
阅读次数：
79
void init(){ //莫比乌斯函数线性筛 memset( prime , 0 , sizeof(prime) ); memset( mu , 0 , sizeof(mu) ); memset( vis , 0 , sizeof(vis) ); mu[1] = 1 ; cnt = 0 ; fo ...
分类：
其他好文 时间：
2020-01-31 15:51:26
阅读次数：
76
"Link" 考虑枚举每一对$a_i,a_j$然后计算贡献，此时序列被分为了$?a_i?a_j?$三部分，交换$k$次后只有$AB,BA,A?,?A,B?,?B,??$总共七种情况，那么我们就可以矩阵快速幂计算出概率然后计算贡献了。 然后枚举$j$计算所有$i$的贡献，用BIT维护即可。 ...
分类：
其他好文 时间：
2020-01-31 00:47:41
阅读次数：
82
题目链接：https://www.luogu.com.cn/problem/CF191C https://codeforces.com/problemset/problem/191/C 题意： 给你一棵树，然后给你m对点，将每对点之间的最短路径上每条边权值+1，求操作完成后每条边的权值。 方法： p ...
分类：
其他好文 时间：
2020-01-30 09:57:29
阅读次数：
75
题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t字符串从前往后一个个查找 用变量p记录查到上一个字符时在字符串s中的位置（初始化为-1） 如果在t内碰到一个字符，没有 ...
分类：
其他好文 时间：
2020-01-30 09:27:34
阅读次数：
101
题目：P1559 https://www.luogu.com.cn/problem/P1559 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合 ...
分类：
其他好文 时间：
2020-01-30 09:19:16
阅读次数：
66
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类：
其他好文 时间：
2020-01-30 00:01:58
阅读次数：
104
