08 2021 档案
摘要：前置知识： [TJOI2012]可乐 广义矩阵快速幂 AC自动机 #include<bits/stdc++.h> using namespace std; const int maxn=1010; typedef long long ll; int nxt[maxn][26],fail[maxn];
阅读全文
摘要：2021NC多校05-D 题意： 给出两个字符串A和B，请你从A里选一个子序列a，B里选一个子序列b，使得ab长度相同同时a<b，有多少种选法。 \(length(A),length(B) \leq 5000\) 题解： 定义$f[i][j]$为$A$到$i$为止，$B$到$j$为止的公共子序列方案
阅读全文
摘要：https://codeforces.com/contest/1555 题意： 给出$n$个区间$[l_i,r_i]$，每个区间有一个权值$w_i$。 询问一种选择区间的方案，使得选取区间的最大权值和最小权值的差最小，同时选取的区间覆盖$[1,m]$的所有点。 题解： 将区间按照权值从小到大排序。
阅读全文
摘要：https://codeforces.com/contest/1557 题意： 给出一个$n*10^9$的01矩阵。用$m$个区间表示。（\(1 \leq n,m \leq 3 \times 10^5\)） 每个区间包含三个信息：\(i,l,r\)。表示在第$i$行，第$l$个元素到第$r$个元素是
阅读全文
摘要：队员： ## greenhanhan ## jiubei ## marsgravity greenhanhan浙大集训个人Rank： Day3：9/30 Day4：1/30 Day5：1/30 Day6：7/30 Day7：25/30 Day8：1/30 Day9：2/30 Day10：1/30 D
阅读全文
摘要：支持加边和询问连通块第k大点权。 线段树合并即可。 //线段树合并 //每次合并两个连通块的权值线段树 //询问第k大 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int M=maxn*100;
阅读全文