基础——模拟 - 随笔分类 - xixike

摘要：Description Luogu传送门 Solution 又是一道诈骗题。观察题目给出的伪代码，不难发现，对于每一个

d

$d$ ，合法的

n

$n$ 的个数有

φ (d)

$\varphi(d)$ 个。但是

k

$k$ 这么大，我们怎么求呢？继续观察样例，可以发现，样例中给出了

k

$k$ 取最大值

61

0

摘要：Description 内部题目，不放链接了。 Solution emm乍一看，感觉一点思路都没有。

o r

$or$ ，

a n d

$and$ 的期望怎么算啊？

x o r

$xor$ 的期望又怎么算錒？我们发现数字的每一位是互不干扰的，那就可以对于每一位分别处理。然后对于

o r

$or$ ，

a n d

$and$ ，

x o r

$xor$

54

0

摘要：Description P3952 [NOIP2017 提高组] 时间复杂度 Solution 膜你模拟这题很久之前刚开始学

O I

$OI$ 的时候做过一次，当时着实被虐了好几个小时才做出来，还是看了题解的。于是怀恨在心，总之现在来复盘一下，感觉还可以，多想想，细节也不算太多。 emm没什么好说的

181

0

2

摘要：Description 原题链接 Solution 嗯，一道私题，一道大模拟，细节巨多，ztb学长建议我们做的，有助于提高码力。 nekko哥哥写了6.73k的代码。我个人认为我码力非常的差QWQ，于是就写了。调了一下午，总算是调出来了。呼~好有成就感。我也不打算写题解了（一道大模拟有什么好

53

1

0

xixike