oi蒟蒻技术咸鱼

摘要： https://blog.csdn.net/thchuan2001/article/details/57463291 阅读全文

摘要： 题意：给一个已知序列，求使其拥有至少两个循环最少需要增加多少个字符（只能在头和尾增加） 首先循环节，就想到kmp的next数组，next当next[i]>i/2则在i之前存在两个或以上循环，用len-next【len】可以得到最小所需要的循环节长度。 这题不知道怎么回事，用gegchar就tle，估 阅读全文

摘要： 题解：https://blog.csdn.net/lixuepeng_001/article/details/50577932 题意：给定范围1-b和1-d求（i，j）=k的数对的数量 阅读全文

摘要： 题意：给定10^5以内的n，m求∑组合数（n，i），共10^5组数据。 题解： 定义 S(n, m) = \sum_{i = 0} ^ {m} {n \choose i}S(n,m)=∑​i=0​m​​(​i​n​​)， 不难发现 S(n, m) = S(n, m - 1) + {n \choose 阅读全文

摘要： https://www.cnblogs.com/CsOH/p/5904430.html 阅读全文

摘要： 比赛地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804 题目编号：第一题 A. Ascending Rating hdu6319 题意： 给定一个序列 a[1..n]，对于每个长度为 m 的连续子区间， 求出区间 a 的最大值以及从左 阅读全文