摘要：
题目链接：传送门 题目思路：传送门 排序时，以A段长度l为第一关键字 ，以rk[i+l] 即 B段的rank 为第二关键字 但是依然不对，这里有一个非常精妙的处理； 对于A段来说，是0开头和0结尾，但是 aa ->01 , aaa->011 , a->0 对于 01（A段长度为2）显然 是小于001 阅读全文
摘要：
题目链接：传送门 题目思路：枚举w的排列，然后dp；求dp[i] ,要满足所有关于 j 的不等式 dp[i] >= len_max(v[i]<w[i]+w[i-1]+...+w[j]) + dp[j] ,len_max 指满足不等式的所有v[k]对应的l[k] 取max 因此，状态转移方程为：dp[ 阅读全文
摘要：
题目链接：传送门 大致题意：现给定字符串s和t ，求s和t的长度不小于k的公共子串个数； 题目思路： 对于s的每一个后缀和t的每一个后缀求lcp，如果匹配出的lcp=x，那么ans+=x-k+1(x>=k),直接暴力显然不行，就有了下面的方法： 将两个串做连接得到字符串str，中间隔一个绝对不会出现 阅读全文
摘要：
题目链接：传送门 题目思路： ai = bi + ci ， 其中b是非降序列，c是非升序列 ci-1 ≥ ci ↔ ai-1 - bi-1 ≥ ai - bi bi - bi-1 ≥ ai - ai-1 , bi-1 - bi-2 ≥ ai-1 - ai-2 , ... 不等式叠加可得： bn - 阅读全文
摘要：
题目链接：传送门 思路： 1.考虑 a b 不互质，即 r=gcd(a,b)>1 ;那么可以构造出 c=(a/r)+1 d=b/r e=1 f=b/r （要求d<b && f<b ，因此 r 必须大于1） 2.考虑 a b 互质，即 r=gcd(a,b)=1; 那么可以得到式子 (cf-ed)/df 阅读全文
摘要：
题目链接：传送门 题目思路： 字符串t 一共有两种情况： 1） t[1]==t[2] 直接统计s[i]==t[1]的个数，剩余的不相等的字符作修改，最后利用等差数列求和公式求出答案。 2） t[1] !=t[2] 定义 dp[i][j][k]， 表示s串 前i个字符 ，j次修改，使得有k个字符 == 阅读全文
摘要：
题目链接：传送门 题目思路：题目相对于easy version 添加了一个cost条件，即w[i]/=2，不再是一次move，而是cost[i]次move（cost[i] ==1 or 2 ) 。 根据easy version贪心的思想，可以对于cost=1 和 cost=2 的两种边分别构造一个最 阅读全文
摘要：
比赛入口 H-Happy Triangle 题意： 有一个multiset s，一共有三种操作： 1. s插入一个x； 2. s删除一个x； 3. 查询s中是否存在两个数字，使得这两个数字能和x组成一个非退化三角形； 思路： 显然，s是有序的，且判断x是否能和s中两个数字组成非退化三角形，一共有以下 阅读全文
摘要：
题目： 传送门 思路： 根据最后一轮的输赢推出最后一轮的先后手（看先手必赢还是后手必赢或者看先手必输还是后手必输），再推出上一轮的输赢（输赢-->先后手）； 那么如何判断每一轮是先手可以必赢还是后手可以必赢呢？ 若e为奇数， s为偶数，先手必赢，否则后手必赢（若是偶数，先手一直加一即可，后手只能把奇 阅读全文
摘要：
题目：传送门 思路：直接二分答案，O(n) check ，check时只需要保证能构造出子序列满足 x（二分的数字） 在奇数序号或者偶数序号中是最大（都小于等于x）的即可，另一组直接放一个数组最大值。 这是我之后基于其他人代码得到的思路，我自己一开始的思路就是分为四种情况做二分+dp：（dp用于ch 阅读全文