随笔分类 -  基础——模拟

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