摘要：
abc408 E 过程 这题我在赛场上打的时候感觉太着急了，我一看到是图论就无脑糊了个 \(dij\) 板子上去，后来一直也在往这方面想，所以导致了没有赛时 \(ac\)，赛后想了想，问题就是优先级，最大的不一定最优。 解法 这题应该拆位，然后用并查集处理 反思 我觉得这种题没有做出来主要是没有多次 阅读全文
posted @ 2025-06-02 00:34
libohan0518
阅读(6)
评论(0)
推荐(0)
摘要：
Changes in Antwanland 我们可以考虑直接枚举根,我们假设从根出发的深度为 \(i\) 的结点数量为 \(cnt_i\) ,那么我们只需要找到第一个 \(cnt_1 + cnt_2 + ... + cnt_x \geq k\) 即可,但是一个点的中心有可能可以在边上,所以跑两边即可 阅读全文
posted @ 2024-10-17 20:47
libohan0518
阅读(7)
评论(0)
推荐(0)
摘要：
Dihedral Group 猜结论,我们观察样例就可以猜到,只要 \(t\) 可以被 \(d\) 在一个圆上正着或泛着表示即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 5e4 阅读全文
posted @ 2024-10-17 20:34
libohan0518
阅读(7)
评论(0)
推荐(0)
摘要：
Jordan's Castles 我们先思考如何快速求出 \(b_1, b_2, b_3...b_n\) 显然我们可以直接用二分找到,然后我们可以直接将 \(a_i\) 改为 \(min(a[i], b[i])\),然后统计答案即可 #include <bits/stdc++.h> using na 阅读全文
posted @ 2024-10-17 20:28
libohan0518
阅读(6)
评论(0)
推荐(0)
摘要：
P1040 启发式图染色问题（color） 我们可以先想一棵树的情况,如下图所示 但是显然这个节点数量是 \(2 ^ k\),我们可以考虑二分图,然后你推着推着就会发现一个建图方案 具体来说,我们可以现在左边创建一个颜色为 \(1\) 的结点,然后我们想让颜色数量尽量多,我们直接在右边创建一个颜色为 阅读全文
posted @ 2024-10-17 19:58
libohan0518
阅读(2)
评论(0)
推荐(0)
摘要：
ChatNOI 暂时没有写出来(很快更新) 阅读全文
posted @ 2024-10-17 19:30
libohan0518
阅读(7)
评论(0)
推荐(0)
摘要：
袜子分配（socks） 我们可以考虑一下我们是怎么暴搜的,我们搜出一个 \(2 \times n\) 长度的序列,然后枚举每相邻两个数字,判断是不是合法的,那么也就是说,一个数字想合法,他必须精准的落在这个序列中的一个位置,那么概率是 \(2 \times n - 1\) ,有 \(n\) 对数字, 阅读全文
posted @ 2024-10-17 19:25
libohan0518
阅读(8)
评论(0)
推荐(0)
摘要：
P1037 易形迷宫（maze） 我们可以转化一下题面,把胸口碎大石的功能换成幽灵,可以直接穿透石头,那么我们可以把炸碎石头改成可以向 \(8\) 个方向随便走 \(k - 1\) 步,然后我们直接 \(dij\) 即可 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2024-10-15 20:58
libohan0518
阅读(5)
评论(0)
推荐(0)
摘要：
子集和问题（subset） 由于是子序列,所以选的顺序没有要求,那么我们可以从大到小排序,然后设 \(dp_{i, j}\) 表示选前 \(i\) 个中的数字,和为 \(j\),然后每次统计时直接乘上组合数即可 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-10-15 20:51
libohan0518
阅读(18)
评论(0)
推荐(0)
摘要：
Game 我们可以发现，谁先删掉倒数第二个数，谁必输，那么我们可以考虑会做 \(2\) 操作多少次，不难发现，一定是 \(a_{n - 1}\) 次，所以判奇偶即可 Iwanna 人类智慧，先观察样例，发现虽然是期望，但是似乎都是整数，所以我们可以根据样例猜一个结论，答案就是从 \(s\) 出发的不 阅读全文
posted @ 2024-10-13 14:29
libohan0518
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号