zyh2001

摘要： 传送门 题目大意 n个人分糖果 其中i要求j不能比他的糖果数多c个 求第一个人的糖果数与第n个人的糖果数差最大 题解 由题目可知 cnt[j]-cnt[i]≤c 变形--cnt[j]≤cnt[[i]+c 这个式子像是单源最短路问题上的松弛操作... 因为c是大于等于0的 不会出现负环 在没有负环的 阅读全文

摘要： 题目大意 n个点 m条描述 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的作物。 题解 差分约束裸题 可以把m条描述转换成一张图 ai-bi≥c >bi-ai≤-c ai向bi连边权值为-c ai-bi≤c bi向ai连边 权值为c ai-b 阅读全文

摘要： 在洛谷上参加了个比赛....写写题解 rank3....共5人...（捂脸 没有注明是官方代码的均是我比赛时本人提交的代码 T1 洗牌 题目描述 小明把 n (n 为偶数)张牌按编号顺序 1, 2, 3, …, n 排成一堆，然后开始洗牌。 一次洗牌的过程如下： 对于一堆牌编号为 a1, a2, … 阅读全文

摘要： T1.第K小数【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个 阅读全文

摘要： 传送门 题目大意 求一个字符串的所有前缀 题解 求i的nxt,nxt的nxt... 代码 阅读全文

摘要： 传送门 题目大意 有n次询问，问W串在T串中出现的次数 题解 KMP 代码 阅读全文

摘要： 传送门 题目大意 求一个字符串的前 缀出现次数乘以长度的最大值。 题解 暴力枚举每一个前缀求出现次数再乘以常数取最大 这样做会T几个点 看了老师的做法是任意前缀出现的次数，它的next也会出现这些次数 代码 暴力 第二种方法 阅读全文

摘要： 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文

摘要： #include #include #include #define ll long long using namespace std; ll a,b,t,k; int flag; ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } int main(){ scanf("%lld%lld",&a,&b); t=gcd(a,... 阅读全文

摘要： 传送门 题目描述 求 x+m*t≡y+n*t (mod l) 题解 将上式 转换一下... x-y≡(n-m)*t(mod l) (n-m)*t+l*k=x-y... 然后用扩展欧几里得求... 因为我们用扩展欧几里得求出的是(n-m)*t+l*k=gcd(n-m,l)=(x-y)/k;(当 x-y 阅读全文