摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3352 题目大意 $n$个数字的一个序列，每次随机选择一个区间让这个区间所有数等于这个区间的最大值，重复$q$次，对每个位置求所有情况下这个位置的值的和。 \(1\leq n,q\leq 400\)，保证数据随机 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7295 题目大意 给出$n*m$的网格，每个格子上有字母，相同字母的四联通相邻格子为连通，每次询问一个子矩阵求连通块个数。 \(1\leq n,m,q\leq 1000\) 解题思路 首先一张连通的平面图有欧拉公式 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7294 题目大意 $n\times m$的网格，当你在$(x,y)$时你有两种选择 花费$x^2$的代价向右移动 花费$c_y$的代价向下移动 $q$次询问$(1,1)\(走到\)(x,y)$的最小代价。 \(1\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4353 题目大意 数轴上有$n$个球$m$个洞，每次可以将所有球左移或者右移，球到洞的位置会掉下去。 求有多少让球掉进不同洞的方案。 \(1\leq n,m\leq 10^5\) 解题思路 设一个球距离左右洞的距 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/11260/C 题目大意 一个平面上，$n$个起点$(0,a_i)\(分别对应终点\)(i,0)$，每次只能往上或者往左走。求不交路径数。 \(1\leq n\leq 5\times 10^5,a_i<a_{i+ 阅读全文
摘要：
正题 题目链接:https://loj.ac/problem/2880 题目大意 给出平面上的$n$个点，然后求有多少个矩形满足 左下角和右上角各有一个点 矩形之间没有其他点 $1\leq n\leq 2\times 105,1\leq x_i,y_i\leq 109,$保证$x_i,y_i$分别不 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1758 题目大意 给出一个大小为$n$和一个大小为$m$的栈，每次选择一个栈弹出栈顶然后记录这个字母，求所有弹出序列的弹出方案的二次方和。 \(1\leq n,m\leq 500\) 解题思路 二次方和可以看为取出 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4022 题目大意 给出$m$个模板串。 然后$n$次询问给出一个串$S$要求找到一个最大的$L$使得能够将$S$超过$90%$的部分拿出来分后每个串都是某个模板串的子串且长度不小于$L$。 所有输入文件长度不超过 阅读全文