xyh-hnust666

摘要： > 给定一个字符串 SS，以及一个模式串 PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。 > > 模式串 PP 在字符串 SS 中多次作为子串出现。 > > 求出模式串 PP 在字符串 SS 中所有出现的位置的起始下标。 > > #### 输入格式 > > 第一行输入整数 NN，表示字符串 阅读全文

摘要： A-D 阅读全文

摘要： A-D 阅读全文

摘要： 比赛链接 A 题意： 给定4个字符串，每次可以将一种字符串变成另一个字符串，请求最少的操作使得所有字符串相同。 核心思路：就是一个找规律的题目，哈哈哈，看多了jly的代码还是有好处的。但是需要注意memset的用法，我在题目的时候就memset(vis,0, sizeof 0),犯病了。 #incl 阅读全文

摘要： 给定 nn 个正整数 aiai，请你输出这些数的乘积的约数之和，答案对 109+7109+7 取模。 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含一个整数 aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7109+7 取模。 数据范围 1≤n≤1 阅读全文

摘要： 达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 a,ba,b 和 dd，有多少正整数对 x,yx,y，满足 x≤a，y≤bx≤a，y≤b，并且 gcd(x,y)=dgcd(x,y)=d。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数 nn，表示一共有 nn 阅读全文

摘要： 对于给出的 n 个询问，每次求有多少个数对 (x,y)，满足 a≤x≤b，c≤y≤d，且 gcd(x,y)=k，gcd(x,y) 函数为 x 和 y 的最大公约数。 输入格式 第一行一个整数 n。 接下来 n 行每行五个整数，分别表示 a、b、c、d、k。 输出格式 共 n 行，每行一个整数表示满足 阅读全文

摘要： A-E 阅读全文

摘要： # 数论分块 首先我们需要知道数论分块的用途：它可以快速计算含有除法向下取整的和式。形如$\sum_{i=1}^{n}f(i)g(\lfloor{\frac{n}{i}}\rfloor)$.为什么可以快速计算呢，因为那个g的部分我们可以采用分块的思想快速求解。也就是就$O(\sqrt{n})$的时间 阅读全文

摘要： 比赛地址 核心思路：这是一眼暴力搜索题，但是我们怎么取构造他们的参数呢。首先我们肯定需要4和7的个数，所以这两个参数是肯定需要的，还有就是我们需要他们两个个数加起来不能够大于我们的目标字符串的长度，所以我们也需要一个u。在然后加入我们的搜索的字符串就好了。 #include<bits/stdc++. 阅读全文