B. Plus and Multiply 构造分析

最新推荐文章于 2022-10-27 16:54:20 发布
最新推荐文章于 2022-10-27 16:54:20 发布
阅读量426 收藏
点赞数 2
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45509601/article/details/118736728
版权

说实话，如果不靠猜，这题需要想很久，但是因为复杂度关系，总是会忘a的幂次上想，就能蒙对。

下面看一下我怎么理清这题关系的。

首先，题目告诉我们一个数是由1而来的。同时有一个乘数mul，一个加数add。
我们首先瞎写一个式子。比如((mul*(1+add)+add)*mul +add)*mul看起来很复杂，我们对其进行化简。
mul*mul*mul + mul*mul*mul*add + add*mul*mul + add*mul
答案就在上面这个式子里。
我们可以看到无论是怎样复杂的式子，由于任何数都是来自1，所以必有恰好一项是没有乘add的，我们把这项去除吗，那么要么就是不剩任何项，要么就是乘了add的。

//
// Created by SANZONG on 2021/7/14.
//

#include "bits/stdc++.h"
#
最低0.47元/天 解锁文章
那页
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
暑期训练1：Codeforces Round #729 (Div. 2)B. Plus and Multiply
weixin_46006714的博客
07-04 632
B. Plus and Multiply time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output There is an infinite set generated as follows: 1 is in this set. If x is in this set, x⋅a and x+b both are in this set. For examp
关于tf.matmul() 和tf.multiply() 的区别说明
09-16
主要介绍了关于tf.matmul() 和tf.multiply() 的区别说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Plus-And-Multiply.rar_加法
09-20
实现任意进制的长整数的加法和乘法。大整数的加法和乘法
2021-07-04
apple_52197802的博客
07-04 107
B. Plus and Multiply 传送门 题意：给你三个数n, a, b,存在这样一个集合：1一定在集合里面，假设集合里面存在一个数x, x * a一定在集合里面，x + b 也在集合里面，问给你的整数n是否在集合里面。 思路：画个图就明白了 如果n在集合里面，则(n - a ^ i) % b == 0,暴力枚举a的次方即可，a等于1 的时候要特判。 代码： #include <bits/stdc++.h> using namespace std; long long n, a,
B. Plus and Multiply
qq_62079079的博客
10-27 359
There is an infinite set generated as follows:11is in this set.Ifxxis in this set,x⋅ax⋅aandx+bx+bboth are in this set.For example, whena=3a=3andb=6b=6, the five smallest elements of the set are:11, 33(11is in this set, so1⋅a=31⋅a=3is in
B - Plus and Multiply
qq_28409093的博客
04-14 215
#include<bits/stdc++.h> using namespace std; #define rep(i,l,r) for(int i=(l);i<=(r);i++) #define per(i,l,r) for(int i=(l);i>=(r);i--) #define ll long long #define mset(s,t) memset(s,t,sizeof(t)) #define mcpy(s,t) memcpy(s,t,sizeof(t)) #define
Codeforces Round #729 (Div. 2) B. Plus and Multiply(有意思的构造)
jziwjxjd的博客
07-07 624
LINK 题意 定义一个无限集合,首先111在集合中 Ⅰ.若元素xxx在集合中,那么x∗ax*ax∗a在集合中 Ⅱ.若元素xxx在集合中,那么x+bx+bx+b在集合中 给定n,a,bn,a,bn,a,b,问nnn是否在参数为a,ba,ba,b的无限集合中 毫无疑问,这题的难度远超div2D\rm div2Ddiv2D的难度 让我们慢慢分析… 考虑为了凑成nnn,共执行zzz次操作Ⅰ, 设第iii次执行操作Ⅰ后连续执行了kik_iki​次操作二 得到 n=∑i=0zki∗b∗ai+azn=\sum\li
1542B. Plus and Multiply
摸鱼博客
07-18 261
题意 有一个集合序列S，刚开始只有一个数1，不断对其序列里的数字*a或+b,构造出无限长的序列，给定一个数n，求n是否在这个集合序列之中。 解析 当我们对数字+b后再乘a，实际上是加上了 a个b，因此每一项SiS_iSi​都满足，Si=t∗a+k∗bS_i=t*a+k*bSi​=t∗a+k∗b，我们可以不断枚举t∗at*at∗a，然后判断是否能整除bbb即可。 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 +
df_deriv.rar_delay and multiply_deriv_empty
09-23
xx state variable and delayed state variables columnwise par list of parameter values nx empty or list of requested state-derivatives (numbers of delay or zero) np empty or list of requested ...
mpi.rar_mpi matrix multiply_vector
09-14
Matrix x Vector multiply using MPI
multiply.c
02-03
21天学通C语言 第二天的一个程序代码 免去你输入的麻烦
Codeforces1542B Plus and Multiply (思维)
Fau的博客
07-04 709
题目链接: Plus and Multiply 大致题意 有一个无穷集合, 初始集合内有整数1, 现给定你整数a和b. 集合内部元素有如下定义: 若x存在于集合中, 则x * a存在于集合中, x + b也存在于集合当中. 请你判断整数n是否存在于集合中. 解题思路 为简化说明, 我们定义: 操作①: x * a 操作②: x + b 我们不妨先假设n存在于集合中, 则n一定可以由1经过若干次操作①和②的排列组合得到. 我们不妨看看操作①和②有什么关系. 假设现有数字x, 我们如果执行②①, 则 x’ =
B. Plus and Multiply（constructive algorithms）
gkajvsbja的博客
04-26 109
Problem - 1542B - Codeforces (Unofficial mirror site, accelerated for Chinese users) 题意 ：有一个无穷集合， 1在集合中， X * a 和 X + b也在集合中（X为在集合中的任意元素），题目给出a, b, n; 问 ： n是否在集合中。 思路 ：若n是在集合当中，则 n = P * a + Q * b， P也和n一样需要符合此式子，而P中的Q * b则可以放到 原始的Q * b中， 所以我们只要寻找最小的满足条件的
B. Plus and Multiply CodeForces - 1542B (思路，公式化简)
做一只熊猫不好吗？
07-27 208
题目练级 题意 给我们两个数字 a、b，通过这个两个数字我们可以构造出来一个无穷元素的集合 S， 构造方法：1 最初在集合中，通过 1 和可以构造出 1a 与 1+b 在这个集合中，又因为 z=1a 在这个集合中，那么 z*a 与 z+b 也在这个集合中，… 现在问我们 n 这个元素是不是在 S 集合中 思路 其实如果 n 在 S 中的话，那么 n 一定可以被写成：n=ax+b∗yn = a^x + b*yn=ax+b∗y, (其中 x，y 是恰当的数字)，这个可以自己在纸上随便构造 S 中的元素，
Plus and Multiply
qq_23334761的博客
01-23 797
There is an infinite set generated as follows: 11is in this set. Ifxxis in this set,x⋅ax⋅aandx+bx+bboth are in this set. For example, whena=3a=3andb=6b=6, the five smallest elements of the set are: 11, 33(11is in this set, so1⋅a=31⋅a=3is ...
Plus and Multiply（思维）
Try_harder的博客
07-07 236
有一个无穷的集合, 初始集合内有整数1, 现给定你整数a和b. 集合内部元素有如下定义: 若x存在于集合中, 则x * a存在于集合中, x + b也存在于集合当中.请你判断整数n是否存在于集合中.
1542B - Plus and Multiply
Wzwan_huai的博客
08-12 145
题目链接 题目大意： 你有一个数组，开始为1，里面的数字满足以下两点的存在： x*a x+b 求n在不在里面 题解： 假如a=3，b=6 数组内有：1 3 9 7 9 12 13 15 18 .. .. .. 满足公式n=a^m+b*y; #include <iostream> using namespace std; typedef long long int ll; int main() { int t;
构造 - Plus and Multiply - CF 1542B
njuptACMcxk的博客
11-21 217
构造 - Plus and Multiply - CF 1542B 题意： 给定一个无限集合，生成的规则如下： 1 在其中。 如果 x 在其中，则 x · a 和 x + b 也在。 给定
每天两道 CodeForces 构造/思维题 （day5）
小新的博客
07-15 413
思维题
tf.math.multiply
最新发布
09-07
tf.math.multiply是TensorFlow中用于进行矩阵元素乘法的函数。它的用法是tf.math.multiply(x, y, name=None)，其中x和y是输入的张量，表示两个矩阵。这个函数会将x和y中对应位置的元素相乘，返回一个新的张量。 举个例子来说明，假设我们有两个张量x和y，它们的值分别为[1, 2, 3]和[4, 5, 6]。我们可以使用tf.math.multiply(x, y)来计算它们的元素乘积。在这个例子中，结果将是一个形状为(3,)的张量，其值为[4, 10, 18]。 需要注意的是，tf.math.multiply只能进行元素级别的乘法，即对应位置的元素相乘，而不是进行矩阵乘法。如果要进行矩阵乘法，可以使用tf.linalg.matmul函数。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [TensorFlow中矩阵乘操作tf.matmul(或tf.linalg.matmul)和矩阵元素乘tf.multiply(或tf.math.multiply)用法...](https://blog.csdn.net/sdnuwjw/article/details/85016604)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值