Kur1su

分类

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1) 题解(191)

/ 注册

TA的专栏 146篇文章 2人订阅

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

牛客练习赛94 ABCD 题解来自专栏

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 都是正整数。从二进制位上考...

2022-01-01

3 1384

简单博弈（Bash、Nim）来自专栏

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...

2021-12-22

0 589

牛客小白月赛42 题解来自专栏

A. 冰狱寒岚 Solution 我们可以看出数字的分布周期是2048，所以可以先对所查询的数字取模，随后如果大于1023，就让他从-1024开始。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50004...

2021-12-17

1 898

牛客练习赛93 题解来自专栏

啊啊啊啊，多给一些牛币吧，想给女朋友换衣服做圣诞礼物QAQ A. 排队 Solution 根据题意和样例，发现可以一遍走路一遍掏手机打开健康码，所以不难分析出答案是 max(x⋅y,a+b)+cmax(x \cdot y, a + b) + cmax(x⋅y,a+b)+c。 Code https:...

2021-12-15

1 796

牛客小白月赛41 python 题解来自专栏

A. 小红的签到题 Solution 数据范围很小，枚举ak的人数即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49823462 B. 小红的ABC Solution 数据范围很小，枚举长度和起点，...

2021-12-07

1 1576

牛客挑战赛54 ABCD题解来自专栏

A. 小葱的01串 Solution 显然为了满足染色后红色和白色的0/1数目相同，设原串中有 lll 个 0，rrr 个 1 我们染色的区间里一定满足有 l2\frac{l}{2}2l 个 0 和 r2\frac{r}{2}2r 个1，那么我们枚举每个端点作为左边界，二分右边界看是否符合即可。...

C++

2021-11-20

3 1059

牛客小白月赛39 D 绝望(线段树) 来自专栏

Description Solution 维护区间修改和区间质数个数，观察发现 0≤x≤100 \leq x \leq 100≤x≤10，区间操作是每个数字乘上当前下标的 xxx 次方。考虑先把原来的判断是否为质数，然后分类讨论： x=0x = 0x=0，所有数字乘上 111，结果不改变下...

2021-11-17

3 614

牛客练习赛91 ABCDEF题解来自专栏

A. 神奇天平 Solution 考虑 m>=nm >= nm>=n，一次就能达到目的。现在考虑 m<nm < nm<n 的情况，显然需要分组： n%(m+1)==0n \% (m + 1) == 0n%(m+1)==0，可以分成 m+1m + 1m+1堆...

2021-11-13

2 850

牛客小白月赛40 题解来自专栏

A. 数字游戏 Solution 显然每次要么翻转最高位的1，要么把最后位置取反改变1的奇偶性，枚举一下即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49260210 B. 跳跳跳 Solution...

2021-11-12

1 634

牛客练习赛89 D.牛牛种小树(dp) 来自专栏

Description 给出个点，构造一个生成树，其中某个点如果度数为会提供的贡献，求所能构造的最大贡献。 Solution 生成树有条边，每条边会提供两个度数，于是总的度数一定是。此外每个点必须满足度数大于等于1，不妨先给每个点先分配度数，之后类似于背包做，容量为，求所能分...

2021-09-26

4 589