10 2024 档案

Day49 【强联通分量】

摘要：今天的题相对较板，是我的错觉嘛？ 9637eec4-fb4a-4349-a6f0-6b0ce01fc3ec 杀人游戏由于每个人是杀手的概率是等价的，因此如果查证了 x x x 个人，那么安全的概率就为 n − x n \frac{n-x}{n} nn−x，问题转化为最小化查证的人数。对于某个强阅读全文

posted @ 2024-10-10 19:27 Fracture_Dream 阅读(2) 评论(0) 推荐(0) 编辑

Day48【NOIP模拟赛13】

摘要：序列很好的一道 “送命题” “签到题”，想了两个小时一分没有，破防了。考场上想到了定义 d p i , j , 0 / 1 dp_{i,j,0/1} dpi,j,0/1 表示处理完前 i i i 个数，当前数为 j j j，是否被修改的方案数，然而不会去重，遂开摆。所以为了不重不漏的统计阅读全文

posted @ 2024-10-09 22:21 Fracture_Dream 阅读(3) 评论(0) 推荐(0) 编辑

Day44【欧拉回路】

摘要：反色刷欧拉回路典中典 t r i c k trick trick。不难想到把白边拆成 2 2 2 条，那么对于某个连通块，其最多会走一次回路，那就是欧拉回路（如果有两个回路显然可以合并在一起），所以对每个联通块分别判定其所有点的度数是否为偶数即可。用并查集易维护，注意如果初始全为白就不操作。阅读全文

posted @ 2024-10-08 23:45 Fracture_Dream 阅读(4) 评论(0) 推荐(0) 编辑

Day47【最小生成树】

摘要：题目链接们色首先不难发现答案一定是某条边的权值，且该边两个端点的颜色不同。类似于 CSP2022S-星战的思路，我们把 m m m 条边先排序，再分为 m \sqrt m m 个块，并定义边 i i i 的 Hash 权值为 ( c o l u − c o l v ) × w i (co 阅读全文

posted @ 2024-10-08 21:58 Fracture_Dream 阅读(2) 评论(0) 推荐(0) 编辑