VIrtuoso

摘要： C 题意 给你一个$n m$（n,m define pii pair define se second define ft first define mk make_pair using namespace std; int dx[]={0,0, 1,1}; int dy[]={ 1,1,0,0}; 阅读全文

摘要： 思维 + 区间dp 题意 给一个长度为n的字符串( define ll long long using namespace std; ll n,f[505][505]; char s[505]; ll dfs(int l,int r){ if(l r)return 0; if(l==r)return 阅读全文

摘要： 二分 + 线段树（弃用结构体型线段树） 题意 有n台电脑，只有一个充电器，每台电脑一开始有a[i]电量，每秒消耗b[i]电量，充电器每秒可以给一台电脑充x电，假如有一台电脑在某一秒末电量 define M 200005 define ll long long using namespace std; 阅读全文

摘要： 枚举 + 差分前缀和 题意 有一段[1,n]的线段，有q个区间，选择其中q 2个区间，使得覆盖线段上的点最多为多少？ 题解 一开始用贪心搞，搞到一半发现需要枚举的情况太多 只能用暴力搞，即枚举被去掉的两个区间，那么如何判断去掉哪两个区间比较好？ 维护去掉后剩下的点数即答案 代码 c++ includ 阅读全文

摘要： 题意 给你一个有n( 比如存在一个首字符在i和一个首字符在j的串，那么比较的时候哈希值分别都要乘以(size i)和(size j)，得到权级都是size的串 两层for已经是n n复杂度，还需要判定后面的串是否是前面串的子串？ 一开始想法就是用一个map[i]记录每个位置之前哈希值的出现次数，但是 阅读全文

摘要： 题意 给你一个m(=k (n 1)$,可以用双指针，对于每个l可以处理出最小的r满足要求 这样就把数组分成了三段[1,l 1],[l,r],[r+1,m]，第一段[1,l 1]删除数字使得可以被k整除（没有限制随便删除），第二段[l,r]分成两种情况： 1. (r l+1) k:去掉(r l+1 k 阅读全文

摘要： B 题意 给你n( 因为每个数只会出现一次，所以对于某个和来说，组成的每个数对都是唯一的 代码 c++ include using namespace std; int n,k,m,a[1005],i,p[1005],j,vi[1005],d,ans,mk[1005]; double ti=0.5; 阅读全文

摘要： 用途 需要建立多棵独立的线段树(对于每一个点建一颗权值线段树) 线段树维护的值域较大（1e9）,但是操作次数较少（1e5） 特征 类似主席树的原理，动态分配每个树节点的位置（lson[],rson[])， 每次只更新一条链 ，但是主席树是建立一颗新的树，动态开点线段树是在一棵树上不断添加节点（还是一 阅读全文

摘要： 题意 有k个区间，区间的种类有n种，有m个询问（n,my即可 需要一颗以种类编号为下标，右端点为权值的主席树，维护种类[a,b]的最大右端点值 假如找出了第一个左端点大于x的区间，怎么知道后面的区间的左端点一定y,则这个区间的右端点一定大于 y,所以不用担心这一类区间会被计算在内 怎么保证本种类左端 阅读全文

摘要： 题意 有一个n m( define ll long long define M 605 define key 233 define P 1000000007 using namespace std; int n,m,i,j,a[M][M],c1,c2,l1,l2,msk[M],cnt[M][30], 阅读全文