- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #838 (Div. 2)D.GCD Queries
对方手里有一个0到n-1的排列p，你每次可以问下标为x，y的数，他会返回你gcd(px,py)，（特殊：0与任何数gcd都为他自身），要求在最多2n次内找到可能为0的两个下标i，j（pi == 0 || pj == 0）
2022-12-16 14:00:46
116
原创 F. All Possible Digits（分情况讨论）
给你一个数，他的是p进制的，给你它在p进制下每一位的数字，你的可以让这个数字加1，问至少操作多少次可以让它在p进制表示中每个0-(p-1)都出现至少一次（加的中途出现也算）。
2022-12-08 22:08:29
147
原创 D. Carry Bit（组合数学）
首先我们写出二进制找规律可得，假如a和b的二进制第k位都为1，那么这一位会对答案提供1的贡献，并且他左边01，10，11，都会产生1的贡献，直到遇到00停止，这一串的贡献就是这个串的长度-1（因为前面的00不会产生贡献）。，然后对于每一种分法，就只有每一段的开始和结束的00和11是固定的，在有贡献的串里面，可以在01，10，11中随便选，而不在串中的可以在01，10，00中选，都是三种情况，所以对于每种情况要乘上所有数的变化数。，最后隔板法只是种类，还要用插空法求出全排列数，还要乘上。
2022-12-08 17:05:47
454
原创 D. Range = √Sum
题意：构造一个长度为n，并且所有数都不相同的序列，并且满足题解：将题意变形可得，求最大值和最小值的平方为所有数之和。我们可以构造一个最大值和最小值的差为2*n的数列来算答案，为什么不构造差为n的？因为如果差为n，那数列基本上就定下了，每次只能在n*(n+1)/2的基础上加n。而构造差为2*n的可以方便很多，然后我们来凑所有数和为2*n的平方，易得构造出的平均数要是4*n，所以围绕4*n，并且最大差一定是2*n来构造数列即可。
2022-12-05 22:38:07
507
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人