摘要：题意 题目链接：https://ac.nowcoder.com/acm/contest/7023/A 分析 解法1-哈希 可以利用哈希映射，但是可以要选择合适的模数，一开始选择的是 $1e9+7$，不行，换成 $1e9+9$ 才可以，或者 $2147483587$。 代码 #include <bit 阅读全文

摘要：题意 给一个字符串 \(s\) ，长度为 \(n\) ，问是否存在一个 \(k\) ，满足 \(k∣n\) ，将 \(s\) 分成相等的 \(k\) 段子串，每一段子串互为循环同构。其中，$1≤T≤1000,1≤n≤5⋅106, \sum\leq2⋅107$。 题目链接：http://acm.hdu 阅读全文

摘要：题意： 定义斐波那契数列：\(F_1=1,F_2=2,...,F_n=F_{n-1}+F_{n-2}\)， 任意一个数都可以表示成若干个斐波那契数之和，给出 \(A\) 和 \(B\) 的斐波那契数表示和二者乘积的斐波那契数表示，并将乘积的表示中的一个 $1$ 改成 $0$，求出修改了哪一个位置。 阅读全文

摘要：题意： 给出一棵树，让你寻找一条路径，使得路径上的点相乘 $mod\ 10^6+3$ 等于 $k$，输出路径的两个端点，按照字典序最小输出。 分析： 树上路径问题，点分治。 按点分治的思路写即可。注意的是，这里不是边，而是点。并且，因为是乘积，不用每次都要遍历所有的点进行寻找，预处理出模数以内的数的 阅读全文

摘要：题意： 给出方程：$a x_1^2+b x_2^2+c x_3^2+d x_4^2=0$，其中 $a,b,c,d$ 是 $[ 50,50]$ 之间的整数，$x_i$ 是 $[ 100,100]$ 中不为 $0$ 的整数。求出满足条件的 $x$ 的组数。 分析： 如果直接暴力，显然会超时。但是，可以把 阅读全文