B. Plus and Multiply 构造分析

最新推荐文章于 2024-08-29 09:24:01 发布
最新推荐文章于 2024-08-29 09:24:01 发布
阅读量483 收藏
点赞数 2
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45509601/article/details/118736728
版权
本文探讨了如何理解并解决一个基于数学构造的问题，指出从1开始的数通过乘法和加法操作可以形成复杂表达式，关键在于找到未被乘的项。通过分析，展示了问题的解决思路。
摘要由CSDN通过智能技术生成

说实话，如果不靠猜，这题需要想很久，但是因为复杂度关系，总是会忘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元/天 解锁文章
那页
关注
专栏目录
基于SpringBoot的外卖项目(详细开发过程)
需要远程指导仿真实验、代码有问题的，请后台私信或者关注公众号
02-22 5979
该外卖项目是基于SpringBoot + MyBatisPlus为框架来开发的，前端页面框架都是现成的，只需要Java后端开发程序员编写对应的接口功能和服务，是一个很不错的练手项目。项目也非常适合作为大学生的【课设】，【毕设】 本篇博客详细介绍了该外卖项目的开发步骤，如果需要写【课程设计】或【本科毕业论文】文档，建议参考我下面这篇博客，内有详细的文档说明
tensorflow中RNNcell源码分析以及自定义RNNCell的方法
呜呜哈的博客
10-31 1万+
我们在仿真一些论文的时候经常会遇到一些模型，对RNN或者LSTM进行了少许的修改，或者自己定义了一种RNN的结构等情况，比如前面介绍的几篇memory networks的论文，往往都需要按照自己定义的方法来构造RNN网络。所以本篇博客就主要总结一下RNNcell的用法以及如何按照自己的需求自定义RNNCell。tf中RNNCell的用法介绍我们直接从源码的层面来看一看tf是如何实现RNNCell定义
暑期训练1：Codeforces Round #729 (Div. 2)B. Plus and Multiply
weixin_46006714的博客
07-04 748
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
B. Plus and Multiply
qq_62079079的博客
10-27 391
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
Plus and Multiply（1500）
最新发布
2301_80882026的博客
08-29 659
有一个无穷大的正整数集合S，该集合按下面所述方法生成：数字1在集合S中。若数字x在该集合中，那么数x×a和数xb均在集合S中。（其中a与b为给定常数）现在给出数nab，请判断n是否在集合S中（此处给出的a与b就是上述集合生成方法中的a和b），若在请输出Yes，否则输出No。多组数据。令数据组数为t，那么有1≤t≤1051≤nab≤109。
B - Plus and Multiply
qq_28409093的博客
04-14 254
#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 670
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 318
题意 有一个集合序列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 +
C++primer plus编程练习参考答案
热门推荐
margaret522的博客
06-13 2万+
第2章 开始学习C++ -1编写一个C++程序,:它显示您的姓名和地址。 2.编写学个C+程序,它要求用广输入一个以long-为单位的距离,然后将它转换为码(一-long 等手:220码)。3.编写一个C行程序,它使用3个用户定义的函数~(包括maini()>,并生成下面的输出” Three-biind ,micer rhree blind:miceseerhow they . run ..seehow. they run 其p:个函数要调用两次，.该函数生成前两行,另=个函数也被调用两次，并生成其
C++ Primer Plus 第6版 第10章 编程练习答案
Anna_L的博客
08-17 675
1. 定义一个类来表示银行账户，数据成员包括储户姓名、账号（使用字符串）和存款。成员函数执行如下操作： 创建一个对象并将其初始化； 显示储户姓名、账号和存款； 存入参数指定的存款； 取出参数指定的款项。 请提供类声明，并为类提供方法定义，编写一个小程序来演示所有的特性。 注意：默认参数位于函数原型中，而不是函数定义中。 // account.h 银行账户 #ifndef ACCOUNT_H_ #define ACCOUNT_H_ class Account { private: en..
Codeforces1542B Plus and Multiply (思维)
Fau的博客
07-04 830
题目链接: 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 120
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中， 所以我们只要寻找最小的满足条件的
1500*B. Plus and Multiply（数学&同余）
陈进士学习的博客
11-07 58
【代码】1500*B. Plus and Multiply（数学&同余）
B. Plus and Multiply CodeForces - 1542B (思路，公式化简)
做一只熊猫不好吗？
07-27 273
题目练级 题意 给我们两个数字 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 861
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 343
有一个无穷的集合, 初始集合内有整数1, 现给定你整数a和b. 集合内部元素有如下定义: 若x存在于集合中, 则x * a存在于集合中, x + b也存在于集合当中.请你判断整数n是否存在于集合中.
1542B - Plus and Multiply
Wzwan_huai的博客
08-12 233
题目链接 题目大意： 你有一个数组，开始为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 282
构造 - Plus and Multiply - CF 1542B 题意： 给定一个无限集合，生成的规则如下： 1 在其中。 如果 x 在其中，则 x · a 和 x + b 也在。 给定
tf.math.multiply
09-07
tf.math.multiply是TensorFlow中用于进行矩阵元素乘法的函数。它的用法是tf.math.multiply(x, y, name=None)，其中x和y是输入的张量，表示两个矩阵。这个函数会将x和y中对应位置的元素相乘，返回一个新的张量。 举...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值