题目链接 大意：给你一个矩形区域， ( ( 0 , 0 ) − ( n , ...

题目链接 大意：给你两个字符串a,b.a是可以无限复制的，现在让你找到一个长度使得这个长度的a串存在一个b的子序列。 思路：如果a字符串包含所有的b中字符，那么必然有解。我们先跑一个a的序列自动机出来。然后每次贪心的匹配b串的字符，如果需要加上a串就加上，否则跳到下一个匹配的位置即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; ...

题目链接 大意：给你n个气球位置，现在你可以水平，竖直取至多三排，三列的气球，且每次相邻的行，距离不超过k，列也是如此 思路：我们按列(每个列号有三个列的贡献)建线段树，然后从小到大遍历最小的行，然后更新在这三行的列。然后查询直接查最大值即可。（注意要撤回更新操作） 细节见代码： #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd...

题目链接 大意：给你一个01矩阵，求全1的极大子矩阵的个数 思路：我们考虑用单调栈解决，先预处理出每个1向上能延伸的最大高度 u [ i ] [ j ] u[i][j] ...

题目链接 大意：给你n个木块，k个人。每个人有三个参数 l , p , s l,p,s l,p,s,分别表示每个人最多加工的木块数，每个人加工一个木块的贡献，每个人加工木块区间必须包含的 木块编号 思路：先看题，考虑 ...

题目链接 大意：现在有n个人，每个回合都有一对人成为朋友，让你在首回合开始前和每回合结束后输出选4个人，每个人都不是朋友的方案。 思路：显然正着的情况我们不好讨论，我们可以计算出不合法的情况，然后用全部的减去不合法的。 全部的显然是 C ( n 4 ) ...

题目链接 大意：给你两个字符串 a , b a,b a,b，让你在a中删除一个子串，使得b仍然是新a串的一个子序列 思路：我们用a正着跑一下序列自动机，然后倒着跑一次序列自动机。然后我们思考一下，假设我们删除的子串位于 [ l ...

题目链接 大意：给你一个 2 n ∗ 2 n 2^n*2^n 2n∗2n的正方形，你每次可以选择一个边长大于1的正方形等分成四份，现在让你切k次，使得左下角到右...

题目链接 思路：我们考虑合并区间 [ l , r ] ， r > l [l,...

题目链接 很早就想学的模板，由于懒拖到现在（其实是菜） 树链剖分其实是将树形结构处理成线性序列然后用数据结构来维护树的一个东西。可以解决很多树上问题。 具体重要的三个函数为： 一.dfs1 第一遍dfs遍历这颗树，处理出每个点的子树大小（包含自己）为 s i z siz siz，节点的父亲节点为 ...

题目链接 题意:给你一个一个式子 ∑ i = 1 n ∣ a ...

题目链接 大意：给你两个数n，k，让你求出n的所有全排列中差异序列字典序第k小的排列 差异序列为 p i = a i + 1 ...

蔡勒公式（日期->星期） <mstyle displaystyle="true" scriptlevel="0"> w = ( y + ...

题目链接 大意：给你一个数组，让你求出最长的 字典序最大和最小的(先升后降)单峰子序列 思路：考虑dp L [ i ] [ 0 ] 表 示 ...