摘要： 题意： n<=2e5 思路：可以证明答案一定是极长的一段中取最大值 阅读全文

摘要： 题意：给定一个长度为n的串s，要求构造一个长度最小的使s出现了k次的串，可以重叠 n<=50,k<=50 思路：计算一下前后缀相同长度 阅读全文

摘要： 题意： n<=1e5,abs(x[i]),abs(y[i]<=1e9 思路：这是正解 离散后线段树强打，数据结构越学越傻 阅读全文

摘要： 题意：给定n与m，要求构造两个长度不超过2230的数字x,y使得x,y各自的数位和>=n，x+y的数位和<=n 思路： 阅读全文

摘要： 题意：给定矩阵里，找到由B构成的矩形的中心 n,m<=115 思路： 阅读全文

摘要： 题意： n<=1e5 思路：可以证明答案即为极长交替出现的串长度之和 需要注意其实这个串是一个环，复制后再做 阅读全文

摘要： 题意：给定一个长度为 n 的小写字母串。可以将出现次数大于等于2的字母全部变成另一个小写字母，问最后能否将该小写字母串的所有字母变成同一个字母 n<=1e5 思路： 阅读全文

摘要： 题意：给定n根木棍，不允许拼接或折断，选择四根组成矩形，求所有合法矩形中周长平方与面积比最小的一个，输出拼成这个矩形的四根木棍 n<=1e6 思路：猜结论：答案必定从相邻的4根中产生 证明见https://www.luogu.org/blog/78371/so1ution-cf1027c 阅读全文

摘要： 题意：给定一个n*n的矩阵与生成矩阵的方式，多次询问同一个方格内(x,y)的数字是多少 题意：浪费人生的矩阵题，找规律 阅读全文

摘要： 题意：输入T组字符串，每个字符串都必须改变一次，每个字母改变的规则是变成相邻的字母，字母a只能变b，z只能变y，判断改变后的字符依旧是否能够变成回文串 n<=1e2 思路： 阅读全文

摘要： 题意：给定一个正则括号序列 s ,让你在当中选择一个长度正好为 t 的子串，使得 t 恰好也是一个正则括号序列 思路：用栈模拟 阅读全文

摘要： 题意：给定n个玩具要你选出两个玩具求出k的价值，第i个玩具的价值为i。若是没有选择方案，输出0 补充：玩具A与玩具B 和 玩具B和玩具A 是同一种选择 n,k<=1e14 思路：列出式子，解不等式组 阅读全文

摘要： 题意：给定两个串s与t，其中s可能有至多一个通配符*可以被当做任意长度与内容的串，问t能否与s匹配 n,m<=2e5 思路： 阅读全文

摘要： 题意： Berland地区的腐败现象非常常见。 马上有一场选举，你事先知道了选民和政党的数量，分别为 n 和 m ，对于每一位选民，你知道他将要选举哪一个政党， 不过，每一位选民都会在接受一定数额的金钱之后改变他的主意。如果你给第 i 位选民 ci​ 数额的比特币，他就会选举任何你希望他选举的政党。 阅读全文

摘要： 题意：给定n个人，每个人指向第a[i]个人，要求输出从每个人开始第一个被访问到两次的人的编号 n<=1e3 思路： 阅读全文

摘要： 题意： 有n栋楼，从一栋楼某个地方，到大另一栋楼的某个地方，每栋楼给了连接楼的天桥，每走一层或者穿个一栋楼花费一分钟，求出起点到大目的点最少花费的时间 n,h<=1e8,q<=1e4 思路：分类讨论 阅读全文

摘要： 题意：给定n个a[i]，m个长为n的01串，定义串a与b之间的运算为a^b再按位取反，若第i位为1则运算结果加a[i] q组询问(x,y)，每次询问m个串中与串x运算后答案小于等于y的串的个数 n<=12,q,m<=5e5,y<=1e2 思路：状压前缀和 预处理每个状态的权值 阅读全文

摘要： 题意：要求构造一个1-n的排列，使得它的LIS+LDS最小 n<=1e5 思路：一个百度之星时候从LYY处听来的结论：1-n随机排列的LIS期望是根号级别的 考虑将LIS与LDS都构造成根号级别 分块，块内增（减），块间减（增） 阅读全文

摘要： 题意：给定两个二进制数字a,b，可以任意交换a中的两个bit位，求进行这样一次操作，最多可产生多少种不同的a or b n<=1e5 思路：模拟，分类讨论 阅读全文

摘要： 题意：给定n个人的4门课成绩，排名按总分，保证总分互不相同，求1号名次 n<=1e3,a[i],b[i],c[i],d[i]<=1e2 思路： 阅读全文

摘要： 题意：给定两个串s和t，多次询问s的一个区间[l ,r]中有多少个子串与t串相同 len<=1e3,q<=1e5 思路：前缀和 阅读全文

摘要： 题意：无限页的书，每页可以写m个名字，给你一个长度为n的序列，序列为你每天要写的名字数，输出你每天要翻的页数。 n<=2e5,m,a[i]<=1e9 思路： 阅读全文

摘要： 题意： 给定n和m，n组(a[i],b[i])，每一组a[i]可以压缩为b[i]，求最少只需要压缩几个，使得m可以存下所有数据，无解输出-1 思路：按差贪心，排序 阅读全文

摘要： 题意：给定两个字符串，每次可以交换相邻两个字符，给出任意一组交换次数小于1e4的方案使得a串成为b串，输出交换的次数与位置，无解输出-1 n<=50 思路：每次找到第一个不相同的字符，从后面找到一个相同的换上来 若找不到相同的则输出-1 阅读全文

摘要： 题意：有一条上面有n个点的数轴，给定m次操作，每次覆盖(x[i],y[i])，求最后没有被覆盖过的点的数量与他们的编号 n,m<=100 思路： 阅读全文