Codeforces Round #828D CF1744D Divisibility by 2^n

于 2022-10-31 12:51:47 发布
阅读量151 收藏 1
点赞数
分类专栏： 数论 acm 算法 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weilehuozhe/article/details/127613232
版权
acm 同时被 3 个专栏收录
27 篇文章 0 订阅
订阅专栏
数论
23 篇文章 0 订阅
订阅专栏
算法
22 篇文章 0 订阅
订阅专栏

数组长度n 你可以给ai乘一次i

最后要求mul（a）被2^n整除 最小操作次数

统计一下初始2的因子数

然后算1～n里面 每个数贡献2的数量

对于2幂数x=2^k 有（ n/x+1）/2个

 

wlhz2017
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Divisibility by 2^n
AcleverPig的博客
05-08 146
最后，sum
22.10.17 CF-1744D Divisibility by 2^n
Tanya_xiaomai的博客
10-17 597
题意, 给定一个数n和一个数组a, 定义一个操作, 让ai=ai*i, 对于同一个ai只能操作一次, 求数组内所有数相乘(a1*a2....*an)%然后就是教科书式的贪心操作, 先对arr数组(i的因子数组)排序, 然后每次选最大的因子操作, 直到2的因子>=n。首先求数组a有多少个2的因子构成, 剩下的不要, 当2的因子>=n(相当于2的因子次幂>===0需要操作几次, 同理求出i有多少个因子, 存储在数组arr中。
Codeforces Round #828 (Div. 3) D. Divisibility by 2^n 解题报告
qq_45554473的博客
10-18 448
Codeforces Round #828 (Div. 3) D. Divisibility by 2^n 解题报告
Codeforces 1744D D.Divisibility by 2^n
Lyriv的博客
10-18 514
Codeforces 1744D D.Divisibility by 2^n。
Codeforces Round #828 (Div. 3) D. Divisibility by 2^n
00后的博客
10-22 317
# [Codeforces Round #828 (Div. 3) D. Divisibility by 2^n](https://codeforces.com/contest/1744/problem/D) - Let's notice that if we multiply the numbers $a_1⋅a_2 ⋅ ⋅⋅ ⋅ ⋅ ⋅ a_n$, then the power of two of the product is equal to the sum of the powers of t
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
上面代码跑出来的dp[n][m]是0，然后从（1，1）（1，2）（2，2）（2，3）这样的相与值是k (看懂ans+k是啥应该就懂了) 代码： int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int ans=(1&...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include #include #include #include #include #include #include #include #include #define pb push_back ...
Codeforces Round #828 (Div. 3) D Divisibility by 2^n
weixin_62528401的博客
10-18 249
贪心+贡献
Codeforces Round #828 (Div. 3) （A~D）
LYS00Q的博客
10-17 557
更好的阅读体验。
Codeforces Round #828 (Div. 3)「A暴力」「B小模拟」「C二分」「D预处理+贪心」「E1枚举」 「E2大数质因数分解+dfs求因子」
Suryxin's blogs
10-17 871
Codeforces Round #828 (Div. 3)「A暴力」「B小模拟」「C二分」「D预处理+贪心」「E1枚举」 「E2大数质因数分解+dfs求因子」
Divisibility by 25 CodeForces - 988E（模拟）
weixin_30940783的博客
08-24 105
遇见模拟题 有两种做法 例如这题： 　　1、直接去算次数(统计哪个数在第几位，然后去运算) 　　2、模拟操作 贴一个别人的代码。。。https://blog.csdn.net/weixin_39453270/article/details/80548780 #include <bits/stdc++.h> using namespace std; const int ...
Divisibility by 25 CodeForces - 988E （技巧的暴力）
weixin_30904593的博客
04-24 161
You are given an integernnfrom11to10181018without leading zeroes. In one move you can swap any two adjacent digits in the given number in such a way that the resulting number will not contain l...
Codeforces Round #828 (Div. 3)D. Divisibility by 2^n
jikelk的博客
10-18 247
cf每日 一题！
HDU 4986/BC 7B Little Pony and Alohomora Part I
weilehuozhe的专栏
08-01 641
题目大意：n个箱子，每个箱子一把钥匙，随机放在一个箱子里，现在你要打开所有箱子，求要用开箱魔法（不用钥匙也能开箱子）的次数期望。 先不考虑过大的n尝试用 dp去解， 设有1,2,3...n 随机选取出一个箱子先开，这里假设选1， 1箱中有2种可能  1/n的可能 装着 钥匙1 这时 dp[i]=(dp[i-1]+1)/n。  第二种 n-1/n的可能 假设装着钥匙2 这时  2箱子已不能
hdu5171 GTY's birthday gift
weilehuozhe的专栏
07-20 431
由题意可以看出，每次应该选择2个最大的数合起来再加进去，第一次肯定选择原数列中最大的2个数a，b（a>=b）。而第二次应该选择a+b和a。这样每次新构成的数，是上一次选取的2个数之和，a和b的系数 相当于斐波那契数列。对于快速求斐波那契数列可以构造矩阵  所以就可以推出 而这题加上对斐波那契数列的求和，所以可以构造 这样的矩阵 来进行求和功能  #include #include
HDU 4992 / BC 8D Primitive Roots
weilehuozhe的专栏
07-17 430
题意：对于给定的n，求所有的x，满足x的y次方模n等于1，并且不存在比φ(n)更小的y   其中φ是欧拉函数 如果x1 满足以上性质 我们称x1为n的原根 那么n的原根之间有没有联系呢？ 对于x1满足不存在更小的y使得 x1^y%n=1  那么当且仅当x1^(kφ(n))%n才能为1(k为任意正整数)  对于x1²满足 x1²^φ(n)%n=x1^2φ(n)%n=1  并且2φ(n)之内只有
codeforces round #723 (div. 2)
最新发布
05-09
Codeforces Round比赛的难度分为A、B、C、D、E、F六个难度级别。参赛者可以根据自己的编程水平自由选择难度。Codeforces Round比赛的题目数量也不一定固定，有时会有6道甚至更多的题目，考察的算法知识也相当广泛。 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值