HZU蓝桥杯校内第二次选拔赛题解 T1  题意： 从个数中取最大的个数。 对于%的数据，直接取最大的个数,时间复杂度：，或者使用优先队列维护个最大值时间复杂度：。 对于%的数据，根据快速排序分治思路，选取一个数作为基准，如果超过个数比大，就往大于的一边递归，如果没有超过个数比大，就往小一边递归，而且比大的数都在里面。所以我们可以在期望时间复杂度：。  代码：  #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const int maxn=5e6+5; co...

题目描述 输入两个正整数 ，求出满足下列条件的  的个数：   是正整数。 要求  以  为最大公约数，以  为最小公倍数。  试求：满足条件的所有可能的  的个数。 输入格式 一行两个正整数 。 输出格式 一行一个数，表示求出满足条件的  的个数。 样例 #1 样例输入 #1 3 60  样例输出 #1 4  提示  有  种：  。 。 。 。  对于  的数据，。 【题目来源】 NOIP 2001 普及组第二题

#include using namespace std; const int maxn = 3e7 + 5; char s1[maxn], s2[maxn]; int p[maxn], len1, len2; void init() { len1 = strlen(s1); s2[0] = '@'; s2[1] = '#'; for (int i = 0; i < len1; i++) { s2[i * 2 + 2] = s1[i]; s2[i * 2 + 3] = '#'; } len2 = len1 * 2 + 2; s2[len2] = '$'; } void manachar(...