摘要：
小D有一个数列a。 当一个数对(i,j)满足a[i]*a[j]<=max[a[i],a[i+1],...a[j]]的时候 才被统计。 询问有多少对数对。 做法： 先单调栈处理出每个数作为最大值的区间，为了避免重复计算，这里对左边找第一个>=a[i]的数，对右边找第一个>a[i]的数，这样就可以去重。 阅读全文
摘要：
题意： 给出一些水槽。 用一些高度不同的隔板把水槽隔开。 在水槽的不同位置和不同高度，有一些探测器，探测器可能返回有水或没水。 询问是否存在一种放水方案，使得尽可能多的探测器说真话。 放水方案需满足连通器原理。 做法： 从小到大枚举隔板，将隔板两侧的集合合并，对每个集合维护： 1）f[i]：表示这个 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; struct Wint:vector<ll> { const static ll BIT=1e8; Wint(ll n=0) { push_back(n); chec 阅读全文
摘要：
询问一个序列里有多少个Namomo子序列 字符集60。 考虑枚举momo。 从右往左遍历。 $f(i,j,0)\(表示当前形如\)(i,j,i,j)$的组数。 $f(i,j,1)\(表示当前形如\)(j,i,j)$的组数。 $f(i,j,2)\(表示当前形如\)(i,j)$的组数。 对于当前位置$i 阅读全文
摘要：
前置知识： [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; 阅读全文