09 2024 档案
[ARC184A] Appraiser
摘要:题意 个硬币中有 个假币,你每次可以询问两个位置的硬币类型是否相同,你需要用不超过 次询问找出所有假币的位置。 思路 将前 个硬币每 个分一组,共 组,余 个单独分一组。 询问每组第
[ABC372E] K-th Largest Connected Components
摘要:题意 给出 个操作。 将 和 连边。 问 所在的连通块中编号第 大的点。 思路 连通块很容易想到并查集,求第 大可以用平衡树(虽然赛时没看到 ),合并时将信息从将小的连通块合并到大的连通块,这样可以减少时间
[ABC372F] Teleporting Takahashi 2
摘要:题意 给出一个 个点的有向图,点 连向点 ,点 连向点 。再给你 条额外边。你的初始位置为 ,问你移动 步的不同方案数(仅当路径不同时两个方案不同)。 思路 先想怎样暴力转移,显然移动 步到
CSP-S2024初赛心得
摘要:预估分数: 写题心得: 13min:前15道题直接写完了,这是CSP-S的难度? 25min:阅读程序第一题写完,还算简单,主程序看着应该是排序,直接模拟就能写完。 45min:这tm是什么题???第二题只看懂是状压dp,实现什么根本不知道。第三题看出来了质数筛,其他的一点没懂,赛后