2021牛客多校#8 D-OR（拆位，思维）

最新推荐文章于 2023-03-01 15:27:24 发布

PTCCTP

最新推荐文章于 2023-03-01 15:27:24 发布

阅读量164

点赞数 4

分类专栏：牛客文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/PTCCTP/article/details/119545944

版权

文章目录

题目链接
题目大意
题解
参考代码
总结

题目链接

~~我队友人呢？~~

题目大意

给定两个长度为 $n - 1$ 的非负整数序列 $b=(b_2,b_3,...b_n),c=(c_2,c_3,...,c_n)$ 。求满足以下条件的非负整数序列 $a$ 数量:
$\forall \in [2,n],b_i=a_{i-1}|a_i,c_i=a_{i-1}+a_i$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

PTCCTP

关注关注

4
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

“蔚来杯“2022牛客暑期多校训练营2

qq_34832548的博客

07-26

692

这里我们采取的方式是组内升序，组间降序，那么我们把它分成sqrt(n)个组，每个组内有sqrt(n)个数，那么答案就是。最长上升子序列长度和最长下降子序列长度的最大值，问你这个的最小值是多少。给你一个数字n，你需要构造一个1-n的排列，排列的价值为。.....................

[CSP冲刺班]CSP-J2021模拟赛#9

zhangyingyu_2025的博客

10-04

460

！！！爆零警告得分凄凄惨惨戚戚我上来浏览了一遍题目，觉得都挺简单的（事实证明我太年轻了），挑了我认为最简单的第二题开始做，做了半个小时，A掉了。然后做第二题，拿了部分分（无嵌套30分）。第三题写了一个无-1的情况的部分分（不知道为什么只得了5分）。第四题写了一个爆搜，没得分（连爆搜也写不对了）。第一题没找到规律，结束后看题解发现很简单，自闭。 T1 [2021CSP-J]模拟赛#9-T1-蜗牛老师的瓷砖简单规律题。。。然而我爆零了按照题目的要求，这个矩阵应当是关于左上到右下的对角线对称的。这是

参与评论您还未登录，请先登录后发表或查看评论

2021牛客多校8 D.OR（位运算）

li_wen_zhuo的博客

08-09

199

题目描述 There are two sequences of length n−1, b=(b2,b3,……,bn), c=(c2,c3,……,cn). Here, each bi,ci is a non-negative integer. Now, the sequence a=(a1,a2,……,an)，considers beautiful if and only if forall i (2≤i≤n), bi = a[i-1] | a[i] , ci=a[i-1]+a[i] and each a

D-OR（2021牛客多校8）

weixin_51793146的博客

08-15

184

题目链接这里有个很重要的结论 a+b = a|b+a&b a|b 和 a&b 这里是知道的因为每一个序列都是唯一的，所以a1可以确定一个序列，所以就可以枚举a1的值，然后在O(n)跑一遍看a1是否可以构成一个序列。每一位每一位的验证，prebit0 是前一位可以为0（0，否，1，可） prebit1 是前一位可以为1（0，否，1，可） nowbit则是当前这一位 #include <bits/stdc++.h> #define ll long long int #defi

2021牛客暑期多校训练营8 D.OR

jziwjxjd的博客

08-11

268

题意给定bi=ai∣ai−1b_i=a_i|a_{i-1}bi=ai∣ai−1,ci=ai+ai−1c_i=a_i+a_{i-1}ci=ai+ai−1 求满足条件的数组aaa有多少个 ci=(ai∣ai−1)+(ai&ai−1)c_i=(a_i|a_{i-1})+(a_i\&a_{i-1})ci=(ai∣ai−1)+(ai&ai−1) 那么其实可以得到di=ci−bi=ai&ai−1d_i=c_i-b_i=a_i\&a_{i-1}di=ci

OR（2021牛客多校第八场D）

国家一级划水运动员的博客

08-11

158

题目描述输入描述输出描述输入样例 4 7 5 5 7 9 5 输出样例 2 题目大意：给定两个数组 b、c，现需要构造一个数组 a 使得求数组有多少种满足条件的数组 a 。写题的时候一直想的是找到每组 b 与 c 不同的数对及该组的唯一答案，并判断两两间是否能够对接。但其实这种唯一性完全可以仅在 a 数组上体现，因 a 数组的每一项都受到前一项的制约，因此只考虑 a1 的可能性即可将整个 a 数组都进行一个梗概。由数学结论可知，a + b = a or b + a and b，因此

D-OR_a+b=a|b+a&b(快读）2021牛客暑期多校训练营8

书伯的博客

08-12

168

D-OR_2021牛客暑期多校训练营8 图片来自https://blog.nowcoder.net/n/7a9e63e55ef24a5ebc9fde92bade1008 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int b[N],c[N],d[N]; int n; int bit0,bit1,nowbit,nowbit0,nowbit1; long long ans=1; int read() { i

CodeForces – 1323D Present(思维+数学)

01-03

题目大意：给出一个数列 a ，求出 ...题解的意思是，可以按位维护，因为异或等位运算，最大的特点就是，每一位都可以视为独立的个体，互不影响，互不干预，这样我们在单独处理第 k 位的时候，因为要计算 a[ i ] + a[ j

暑期实习准备——牛客Verilog刷题（完结）

diamond_biu的博客

03-01

3792

暑期实习和秋招准备——Verilog手撕代码

2021牛客多校#8 D-OR

G1801433197的博客

08-09

185

原题链接 https://ac.nowcoder.com/acm/contest/11259/D 题目大意给定两个长度为n−1n-1n−1的非负整数b=(b2,b3,...,bn),c=(c2,c3,...,cn)b=(b_2,b_3,...,b_n),c=(c_2,c_3,...,c_n)b=(b2,b3,...,bn),c=(c2,c3,...,cn)。求满足以下条件的非负整数序列aaa数量： ∀i∈[2,n],bi=ai−1∣ai,ci=ai−1+ai\forall i\in[2

2021牛客暑期多校训练营8 D OR

m0_53807008的博客

08-12

101

题目大意：给你两个数列一个数列是 ai | ai+1得到的结果一个数列是 ai + ai+1得到的结果问你有多少种方法构造ai这个数列思路：首先我们要知道对于一位数来说 a|b+a&b=a+c 知道这个结论后就好办了我们单独枚举每一位位数因为一开始a1的那一位数只可能是0或1 我们就让a1等于0或等于1的方案都看一遍康康等于0的时候行不行，或者等于1的时候行不行如果是ai|ai+1==1并且ai&ai+1==1的时候就说明ai+1这一位数只能是1,0的情况就彻底被否决了

2021牛客暑期多校训练营8 D题: OR

Spy_Savior的博客

08-10

173

D题: OR 原题链接:https://ac.nowcoder.com/acm/contest/11259/D 题目大意给定两个长度为 n−1n-1n−1 的非负整数序列 b=(b2,b3,...,bn),c=(c2,c3,...,cn)b=(b_2,b_3,...,b_n),c=(c_2,c_3,...,c_n)b=(b2,b3,...,bn),c=(c2,c3,...,cn) 。求满足以下条件的非负整数序列 aaa 的数量: ∀i∈[2,n],bi=ai−1∣ai,ci=ai−1+ai\

2021 牛客多校第8场 D OR

m0_52414547的博客

09-09

119

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 OR前置知识题意二、使用步骤1.引入库2.读入数据总结前置知识 a+b= a&b+a|b 提示：以下是本篇文章正文内容，下面案例可供参考题意有一个长度为n 的示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤 1.引入库代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot

2021牛客暑期多校训练营8-D.OR（二进制）

I_have_a_world的博客

08-09

185

传送门题意：题解： 2.1 二进制的题目应该首先思考二进制方法去做代码： #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; long long n, b[N], c[N]; long long ans; int main() { cin >> n; for (int i = 2; i <= n; i++) cin >> b[i]; for

2021牛客多校8

ojzha的博客

08-09

216

比赛结果：比赛过程：我开场先签了E，然后wmd和cqf开K，然后是我过了A，后面发现K枚举的数值不需要太大，改完直接过了。之后我和开D，cqf和wmd一起开cdq分治的F，我们先后过了D和E。最后一个小时我和cqf一在写J，但是直到结束也没有调整出来。 TE Rise of Shadows 题意：给一个年份，判定是否是闰年并且这个年份是质数 idea：当然是不可能存在这样的年份的啊！！！！！！！但是我就是那个傻傻判断闰年和质数的蒟蒻 #include<bits/stdc++.h> #d

牛客多校8 D

m0_53688600的博客

08-10

119

思路：a+b == a|b + a&b（数电太拉了，重新学习了枚举a1的每一位是0还是1，然后O(n)check 简单说下check now表示a1第i位是0还是1 #include <iostream> #include <cstring> #include <cmath> #include <cstdio> #include <cstdlib> #include <algorithm> #includ...

【题目记录】——2021牛客暑期多校训练营8

气派飞鹰的博客

08-14

211

文章目录E Rise of Shadows 题目集地址【题目记录】——2021牛客暑期多校训练营8 E Rise of Shadows 题目地址E Rise of Shadows 题意：问给一个年份，如果这个年份是素数闰年就输出yes，否则输出no 思路：我当时看完题是这样的，？？？？？？？素数闰年？，闰年年份不是被4整除，就是被400整除，怎么会有素数闰年，so，不管给什么年份，直接输出no就完了 AC代码： #include<bits/stdc++.h> using namespace st

2021牛客暑期多校训练营8-D-OR

weixin_45509601的博客

08-09

119

为什么人均都会只有我卡一下午？？？？？？？？这道题应该先处理出两个序列，一个是a[j],ap[j-1]的与序列，一个是或序列，然后枚举每一位是否可以为0或1，累乘入答案即可。注意当与和或都为1时，确定这意味必须是1，与和或都为0时，必为0。 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e6 + 10; const int mod = 1e9+7; int a[N]; int

牛客多校Chocolate