description

【题目描述】
定义无穷序列f:f1=1,fn=fn−1∗2+1f:f_1=1,f_n=f_{n-1}*2+1f:f1=1,fn=fn−1∗2+1

定义函数G(x)=min⁡fi≥x(fi)G(x)=\min_{f_i\ge x}(f_i)G(x)=minfi≥x(fi)

定义dpc,0=0,dpc,i=max⁡(dpc,i−1,[((i∗c)&G(i))=i]∗i)dp_{c,0}=0,dp_{c,i}=\max(dp_{c,i-1},\big[\big((i*c)\&G(i)\big)=i\big]*i)dpc,0=0,dpc,i=max(dpc,i−1,[((i∗c)&G(i))=i]∗i)

求∑i=0ndpc,i(mod998244353)\sum_{i=0}^ndp_{c,i}\pmod {998244353}∑i=0ndpc,i(mod998244353)

【输入格式】
第一行输入一个整数T，表示测试用例的组数。
每组测试用例输入一行包含两个整数n, c。
其中

牛客ＮＯＩＰ２０２１提高组ＯＩ赛前模拟赛第一场Ｔ３——与巨（数学）相关推荐

2021牛客NOIP提高组OI赛前模拟赛第一场T2——牛牛和数组操作（区间dp）
牛牛和数组操作 description solution code description [题目描述] 有n + 2个整数a0, a1, . . . , an, an+1, a0 = an+1 = ...
牛客网暑期ACM多校训练营（第一场）
牛客网暑期ACM多校训练营(第一场) A. Monotonic Matrix 考虑0和1的分界线,1和2的分界线,发现问题可以转化为两条不互相穿过的路径的方案数(可重叠),题解的做法就是把一条路径斜着 ...
[牛客][NOIP2000提高组]乘积最大（Java）（动态规划+高精度）
原题链接:乘积最大链接:https://ac.nowcoder.com/acm/problem/16757 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144 ...
[2019 牛客CSP-S提高组赛前集训营4题解] 复读数组（数论）+ 路径计数机（数上DP）+ 排列计数机（线段树+二项式定理）
文章目录 T1:复读数组题目题解代码实现 T2:路径计数机题目题解代码实现 T3:排列计数机题目题解 CODE T1:复读数组题目有一个长为n×k的数组,它是由长为n的数组A1,A ...
[NowCoder牛客]2021NOIP提高组模拟赛第二场T3——树数树（启发式合并堆）
树数树 description solution code description [题目描述] 牛牛有一棵 n 个点的有根树,根为 1. 我们称一个长度为 m 的序列 a 是好的,当且仅当: • ∀
牛客网提高组模拟赛第七场 T3 洞穴（附bitset介绍）
就是DP. 我们可以很简单的想到要枚举中间点,进行边数的转移. 但是因为边长数据范围很大,所以我们考虑log的倍增. 状态设计为\(dp[i][j][k]\),为从节点\(i\)走\(2^k\)步能否 ...
2021牛客NOIP提高组第二场T2——方格计数（组合数计数）
方格计数 description solution code description 在左下角是 (
牛客网暑期ACM多校训练营（第一场） J (莫队算法)
题目链接:https://www.nowcoder.com/acm/contest/139/J 题目大意:给一个序列,进行q次查询,问1~l和r~n中有多少个不同的数字题目思路:之前只是听说过莫队算 ...
牛客网暑期ACM多校训练营（第一场）J.Different Integers-区间两侧不同数字的个数-离线树状数组 or 可持久化线段树(主席树)...
J.Different Integers 题意就是给你l,r,问你在区间两侧的[1,l]和[r,n]中,不同数的个数. 两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2* ...

牛客ＮＯＩＰ２０２１提高组ＯＩ赛前模拟赛第一场Ｔ３——与巨（数学）

与巨

description

牛客ＮＯＩＰ２０２１提高组ＯＩ赛前模拟赛第一场Ｔ３——与巨（数学）相关推荐

最新文章

热门文章