随笔分类 - 基础——模拟
摘要:Description Luogu传送门 Solution 又是一道诈骗题。 观察题目给出的伪代码,不难发现,对于每一个 \(d\),合法的 \(n\) 的个数有 \(\varphi(d)\) 个。 但是 \(k\) 这么大,我们怎么求呢? 继续观察样例,可以发现,样例中给出了 \(k\) 取最大值
阅读全文
摘要:Description 内部题目,不放链接了。 Solution emm乍一看,感觉一点思路都没有。\(or\),\(and\) 的期望怎么算啊?\(xor\) 的期望又怎么算錒? 我们发现数字的每一位是互不干扰的,那就可以对于每一位分别处理。 然后对于 \(or\),\(and\),\(xor\)
阅读全文
摘要:Description P3952 [NOIP2017 提高组] 时间复杂度 Solution 膜你模拟 这题很久之前刚开始学 \(OI\) 的时候做过一次,当时着实被虐了好几个小时才做出来,还是看了题解的。 于是怀恨在心,总之现在来复盘一下,感觉还可以,多想想,细节也不算太多。 emm没什么好说的
阅读全文
摘要:Description 原题链接 Solution 嗯,一道私题,一道大模拟,细节巨多,ztb学长建议我们做的,有助于提高码力。 nekko哥哥写了6.73k的代码。 我个人认为我码力非常的差QWQ,于是就写了。 调了一下午,总算是调出来了。 呼~好有成就感。 我也不打算写题解了(一道大模拟有什么好
阅读全文