雁城传奇|

WuMin4

园龄:6个月粉丝:0关注:0

09 2024 档案

CF1207E XOR Guessing
摘要:思路 设答案为 a,第一次异或的数为 b,第二次异或的数为 c,则可以通过两次询问知道 abac,所以 bc=(ab)(ac)。 因为范围为 \([0,
13
0
0
[ARC184A] Appraiser
摘要:题意 1000 个硬币中有 10 个假币,你每次可以询问两个位置的硬币类型是否相同,你需要用不超过 950 次询问找出所有假币的位置。 思路 将前 990 个硬币每 11 个分一组,共 90 组,余 10 个单独分一组。 询问每组第 1
9
0
0
[ABC372E] K-th Largest Connected Components
摘要:题意 给出 q 个操作。 将 uv 连边。 问 u 所在的连通块中编号第 k 大的点。 思路 连通块很容易想到并查集,求第 k 大可以用平衡树(虽然赛时没看到 k10),合并时将信息从将小的连通块合并到大的连通块,这样可以减少时间
12
0
0
[ABC372F] Teleporting Takahashi 2
摘要:题意 给出一个 n 个点的有向图,点 i 连向点 (i+1),点 n 连向点 1。再给你 m 条额外边。你的初始位置为 1,问你移动 k 步的不同方案数(仅当路径不同时两个方案不同)。 思路 先想怎样暴力转移,显然移动 k 步到
59
0
0
CSP-S2024初赛心得
摘要:预估分数:73.5 写题心得: 13min:前15道题直接写完了,这是CSP-S的难度? 25min:阅读程序第一题写完,还算简单,主程序看着应该是排序,直接模拟就能写完。 45min:这tm是什么题???第二题只看懂是状压dp,实现什么根本不知道。第三题看出来了质数筛,其他的一点没懂,赛后
685
2
0
点击右上角即可分享
微信分享提示
深色
回顶
收起