conprour

摘要： 题意 现在小泽的手上有 n 道难题，编号分别为 1∼n ，第 i 道题的难度系数是 ai 。 小泽想用这些题出比赛，他会把题目按照编号划分为若干个非空连续区间，每个区间对应了一场比赛。 特别的，如果某场比赛的题目难度系数之和超过了给定的常数 m ，这场比赛会过于毒瘤，所以他不希望出现这样的情况。 定 阅读全文

摘要： 题意 小泽发了一篇博客，由 n 个小写英文字母组成，由于包含违禁词，被自动隐藏。 具体地，违禁词有 m 个，分别为 T1,T2,…,Tm 。 小泽发现，只要博客中，连续地包含了其中违禁词，那么博客就会被自动隐藏。换言之，对于任意 1≤i≤m ， Ti 都不能是最终发表的博客 S 的子串。 于是小泽决 阅读全文

摘要： 题意 题解 花了比较长时间的一道题... 一开始有一个思路：开两个懒标记，分别记录区间左右端点加上的值，中间就可以根据等差数列维护 样例顺利通过，但是一交 \(0pts\) ，查了很久之后发现我更新左右端点增加的值的时候把线段树里 \(l,r,x,y\) 的意义弄混，导致 \(lazy\) 异常 简 阅读全文

摘要： 【良心之作】 阅读全文

摘要： 矩阵查询最大值，相当于查询的时候一个矩形拆成$4$个小矩形，和一维$ST$表相差无几 #include<bits/stdc++.h> using namespace std; #define ll long long const int INF = 0x3f3f3f3f,N = 255; inlin 阅读全文

摘要： qwq 阅读全文

摘要： #题意 #题解 容易想到：开两个队列分别维护空闲内存块序列的编号$(q1)\(，被占用的内存块的的编号与过期时间\)(q2)$ 同时更新$ocu$数组，记录代码块是否被占用 但是我卡在了细节的地方很久：if(ocu[y]) ocu[y]++,q2.push(mp(y,x)); 询问的时候没有打上判断 阅读全文

摘要： #题意 #题解 本题不难，就是多种情况分类讨论比较麻烦 一开始我的思路：$map$存下每一个已知年份的编号，对于两个不连续的年份，在中间加入一个降雨量为$-1$的年份表示不知道这个这中间中断的年份的降雨量 对于询问的$[y,x]$，查询对应编号的区间$num[mp_x]-1,num[mp_y]-1$ 阅读全文

摘要： #题意 #题解 虽然在$RMQ$的章节里，但是这题的重点不在$RMQ$，只是一个优化 考虑如何找到一段完美序列 记录$lst[val]$表示val值上次出现的位置,$pre[i]$表示以$i$为结尾的完美序列的起点 那么转移式很显然，\(pre[i]=max(lst[a[i]]+1,pre[i-1] 阅读全文

摘要： #题意 #题解 首先可以想到二分答案（二分时间$mid$） 那么对答案有影响的路径就只有花费时间$>mid$的路径 考虑减少一条边，一定是在这些路径的公共部分的花费时间最大的一条边，记为A 如果$最大的路径-w[A]<=mid$，那么说明$mid$可行，否则不可行 如何记录哪些边是公共部分？考虑差分 阅读全文