先看个简单的Contest2274 - 抗击疫情，从我做起–大中小学生联合训练赛第五十九场问题 A: 最大公约数时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述给定 n 个数, 从中选出 K 个。 Alice 想让 K 个数的最大公约数尽可能大, 求最大的最大公约数。 输入第一行两个正整数 n, K。 第二行 n 个正整数, 即给定...
2021年度训练联盟热身训练赛第三场[A Circuit Math-模拟](https://ac.nowcoder.com/acm/contest/13168/A)题意：
以前学了些，后来也没用过
贝祖定理: ax+by=m;判断是否有解：如果m是gcd(a,b)的若干倍。则这个式子一定有整数解。
欧拉目录欧拉函数欧拉定理：欧拉降幂欧拉函数定义：ϕ(i)表示第i个欧拉函数的值,代表了从1到i与i互质的数的个数,例如
=
目录前导积性函数莫比乌斯函数前导要学习莫比乌斯函数 需要学习 到 积[]
链接题意：给定一个 n 个数的数组，要求找一个连续子区间，满足该子区间的区间且大于区间异或和。求该子区间的最大长度。分析：首先
链接题意：规定如果有两个数a,b，他俩构成的这三个数gcd(a,b),agcd(a,b),bgcd(a,b)gcd(a,b),\frac{a}{gcd(a,b)},\frac他与前面
链接题意：给出n,m求满足以下条件的方案数ai∈[li,ri](i∈[1,n])a_i \in [l_i,r_i] (i\in[1,n])ai∈[li,ri](i∈[1,n])
链接题意：给出你k个数，让你在[1,n]范围那找出与这k个数都互质的数。分
=]
链接题意：给出一个数nnn，两种操作，求将nnn变成111的方案数？对mmm取模减去[1,n−1][1,n-1][1,n−1]除以[2,n][2,n][2,n]分析：我们看操作1，可以
题目链接题意：多次询问：每次询问包含一个正整数 nn 要求你输出下列结果∏i=1n∑j=1i∑k=1ji×j×k\prod_{i=1}^n \sum_{j=1}^i \sum_{k=1}^j i\times j\times k
链接题意：给出你一个长度为nnn的序列：A和B进行交互操作。谁不能操作谁就输了。选择一个数aia_iai在从
链接题意：给出二维平面上的 nnn 个点，任意选择出三个点可以构成一个三角形，现在问满足下面条件2(y
未完待续 下面讨论为什么要用分治，首先看分治的复杂度。回来加图！！！ 还有些时间说下分治FFT的复杂度： 首先NTT和FFT复杂度都是然后我们需要知道每次分治的长度与次数：然后等于： 后面的log()比较碍事，我们都认为是log(n)就好了实际小于。 然后划一下一共个相加也就是 这就是分治FFT的复杂度。 然后怎么得到的。我们转化成然后我们每次枚举的区间是[l,r)我们分成[l,mid),[mid
链接题意：给定整数 n(1≤len(n)<105n(1 \leq len(n) < 10^5n(1≤len(n)<105 ,其中 len(n)len(n)len(n)表示 nnn 的位数
用途在O(nlogn)O(nlog_n)O(nlogn)复杂度内解决多项式乘法 比O(N2)O(N^2)O(N2)要优A(x)=a0+a1x+...+anxn
文章目录开头用上罗老师的博客核心公式积性函数开头用上罗老师的博客防止我的各位看不懂前言什么的
链接题意：给出你长度为nnn的两个序列aaa和bbb，从中找出子集S{1,2,3,4,...n}S\{1,2,3,4,...n\}S{1,2,3,4,...n}
链接题意：给出n个数，可以进行最多N次操作，选取i,j,k不相等，使得ai,aj,aka_i,a_j,a_kai,aj,ak变成ai⊕aj⊕aka_i \oplus
题目链接题意：给你NNN个整数，标号为111 ~ NNN要求分成无序非空的kkk组对MMM取模相同的数字不能分在同一组对1
链接题意：没给样例解释之前特别难理解：n个人，每个人ai个任务；确定一个排列，按照这个排列进行如下操作：每次按排列的顺序让还有任务没讲的人讲一个任务，然后ai–.如果ai==0，跳过这个人。重复执行直到每个人任务都讲完，问一个人不能连续讲两次的方案数分析：然后我们看到这样的题目需要每次整体-1，那么又不用输出方案数
CF1477A Nezzar and Board void solve(){ cin >> n >> m; for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } /// 2x - y /// ll d = 0; for(int i= } if((m-a[
题意：有n个卡包，每个卡包里面有2张卡片，每个卡片有相应的点数，每张卡片都可以选择放在红袋子里，或者蓝袋子，一张卡片放在红，那另一张就要放在蓝，题目要求让你求出红袋子所有卡片点数的最大公约数，和蓝袋子里所有卡片点数的最大公约数(gcd)，然后用两个最大公约数求出两数的最小公倍数(lcm)。分析：我们要求最小公倍数的最大值。那么我们就需要求出红蓝两个袋子的最大公约数。最大公约数怎么来那。首先肯定这个
链接题意：在一条数轴上共有 n+2n+2n+2个小镇，编号分别为 000 至 n+1n+1n+1 ,第 iii 个小镇位于点 iii 。你
1512 G. Shoer Task题目链接题意：思路：题目链接题意：给出你的一个定义d(n)=∑k∣nkd(n)=\sum_{k|n}kd(n)=∑k∣nk让你的求第
链接数位DP数位DP重点看分类讨论，注重每一位上数字。题意：从a-b中0-9分别出现多少次？分析：我们共有1000种方案。如果c=x
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
