A. 「Nhk R1 A」Initiale Dorimu Soltuion 题意：给一个 ddd 构造 a⊕b⊕c=0a \oplus b \oplus c = 0a⊕b⊕c=0，且 a∣b∣c=da | b |c = da∣b∣c=d，要求 aaa, bbb, ccc 都是正整数。 从二进制位上考虑，如果 ddd 只有一位是 111 的话，由于要求 aaa, bbb, ccc 都是正整数，那么这三个数必须二进制上至少含有一个1。 然而由条件a∣b∣c=da | b |c = da∣b∣c=d知道，这三个数字的二进制上为1的是 ddd 的子集，所以此时不成立，输出-1，即 d=2kd = 2 ...

Bash Game 显然，对于问题有必败态 n=m+1n = m + 1n=m+1。 设 n=r⋅(m+1)+sn = r \cdot (m + 1) + sn=r⋅(m+1)+s，其中 rrr 为任意自然数，s≤ms \leq ms≤m。 考虑 s≠0s \neq 0s​=0 的情况： r=0r = 0r=0，先手可以直接取完，先手必胜。 r≠0r \neq 0r​=0，对于先手总能构造局势 n=r⋅(m+1)n = r \cdot (m + 1)n=r⋅(m+1) 的局势给后手，直至 r=0r = 0r=0，先手必胜。 当 s=0s = 0s=0，两者角色互换，后手总能构造必...

A. 冰狱寒岚 Solution 我们可以看出数字的分布周期是2048，所以可以先对所查询的数字取模，随后如果大于1023，就让他从-1024开始。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004937 B. 光之屏障 Solution 直接从1开始模拟2的幂次，看是否有符合条件的即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004958 C. 寒潭烟光 Solution 对于式子 ∑i...

啊啊啊啊，多给一些牛币吧，想给女朋友换衣服做圣诞礼物QAQ A. 排队 Solution 根据题意和样例，发现可以一遍走路一遍掏手机打开健康码，所以不难分析出答案是 max(x⋅y,a+b)+cmax(x \cdot y, a + b) + cmax(x⋅y,a+b)+c。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49890331 B.斗地主 Solution 经典dp问题，由于 k≤50k \leq 50k≤50, 我们可以用 dp[i][j]dp[i][j]dp[i][j] 表示第 ii...

A. 小红的签到题 Solution 数据范围很小，枚举ak的人数即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49823462 B. 小红的ABC Solution 数据范围很小，枚举长度和起点，python可以直接截取一段长度 s[l:r], 反着截取是 s[l:r:-1]，直接判断是否相等即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49823499 C. 小红的口罩 Solution ...

A. 小葱的01串 Solution 显然为了满足染色后红色和白色的0/1数目相同，设原串中有 lll 个 0，rrr 个 1 我们染色的区间里一定满足有 l2\frac{l}{2}2l​ 个 0 和 r2\frac{r}{2}2r​ 个1，那么我们枚举每个端点作为左边界，二分右边界看是否符合即可。由于是环形，只需要把字符串扩展为原来的两倍。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49460859 B. 小䓤的一些数字 Solution 注意到 k≤20k \leq 20k≤20，我们都知道 ...

Description Solution 维护区间修改和区间质数个数，观察发现 0≤x≤100 \leq x \leq 100≤x≤10，区间操作是每个数字乘上当前下标的 xxx 次方。 考虑先把原来的判断是否为质数，然后分类讨论： x=0x = 0x=0，所有数字乘上 111， 结果不改变 下标为质数，当前 ai=1,x=1a_i = 1, x = 1ai​=1,x=1, 那么乘上后改数字变为质数 剩下的操作都是让区间的数字变成非质数，做区间赋值为 000 即可 使用一颗线段树维护质数个数和值为 111 的个数 如果当前区间里没有 111，直接打 tagtagtag, 时间复杂度 O...

A. 神奇天平 Solution 考虑 m>=nm >= nm>=n，一次就能达到目的。 现在考虑 m<nm < nm<n 的情况，显然需要分组： n%(m+1)==0n \% (m + 1) == 0n%(m+1)==0， 可以分成 m+1m + 1m+1堆，每一堆数量相同，在天平上要么前 mmm 堆重量相同，要么有一个重量比其他的大，显然可以1次找到重的哪一堆，再递归做这一堆。 n%(m+1)!=0n \%(m + 1) != 0n%(m+1)!=0，做法类似，只是最后一堆的数量与其他的不同。 于是总的次数是 ⌈logm+1n⌉\lceil ...

A. 数字游戏 Solution 显然每次要么翻转最高位的1，要么把最后位置取反改变1的奇偶性，枚举一下即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49260210 B. 跳跳跳 Solution 区间dp, 令 dp[i][j]dp[i][j]dp[i][j] 表示 [i,j][i, j][i,j] 经过一系列跳跃后的最优值，因为区间长度为 kkk 的话代表我们跳第 kkk 次，显然有 dp[i][j]=max(dp[i+1][j]+a[i]∗(i−j+1),dp[i][j−1]+a[j...

Description 给出 个点，构造一个生成树，其中某个点如果度数为 会提供 的贡献，求所能构造的最大贡献。 Solution 生成树有 条边，每条边会提供两个度数，于是总的度数一定是 。此外每个点必须满足度数大于等于1，不妨先给每个点先分配度数 ，之后类似于背包做 ，容量为 ，求所能分配的最大值即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48828025

A. 活着的证据 Solution 简单分类讨论： 如果 ，位数很多，优先构造位数长的，直接先填充5，再填充1。 优先构造8，注意要维护 的值，如果满足大于等于3，说明可以放8（因为每填一个数字8，减少1, 减少4），如果等于2，就放7，等于1就放6，最后肯定会退化成情况1，或者 ，此时再讨论一下即可。 好像写的挺复杂的。。。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48733831 B. 寻寻觅觅寻不到 Solution 字符串哈希，设给定的字符串为 ，长度为 ，那么依据题意可以...

A. String Game Solution 签到题，做 次，将 的第一个字符放在 的后面，并将第一个字符删除。注意 ，但是每做 次后字符串会变成初始的样子，所以对字符串长度取模随后用双端队列模拟即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48673298&returnHomeType=1&uid=105308122 B. Sequence Game Solution 注意到数据范围，显然是个平方级别复杂度的 ，注意到值域很小，可以从值域入手令 表示到了第 行的...

A. 经此一役小红所向无敌 Solution 二分找出什么时候有人会挂掉，然后判断一下就好了，也可以不用二分，用数学推导。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48669281 B. 擅长解密的小红同学 Solution 排列组合，给出 每个数字可以使用的次数，可以通过公式计算总的组成方案数朴素的排列组合不考虑每个数字是否相同，总的方案是 ，但是实际上存在着数字相同的情况，需要除去每个相同数字彼此重复的影响，最后总的方案是，所以每次取成功的概率为 。而期望可以列出公式 由(1) - (2)...

Description 给出一个序列，找到最小的正整数 ，使得 能够让序列在函数的作用后互不相同。 Solution 不妨思考什么时候会存在两个数字 满足 ：设 ，由同余的性质，得到 ，即 ，因此满足 于是我们知道， 的取值不能够是 的因子。那么只需要找到序列中所有的 即可，显而易见的就是借助卷积。不妨思考我们如何使用卷积计算 ？显而易见的，类比 的卷积，我们可以用一个桶来表示这个数字是否存在，令 这样的话，卷积结果 为1。再看到本题需要计算 ，因为 是负数难以表示，先让他偏移一个值 ，最后再减回来就好了。注意特判 的时候结果为 。 Code https://ac.nowco...