VxiaohuanV - 博客园

摘要：阅读全文

posted @ 2023-08-06 10:27 VxiaohuanV 阅读(5) 评论(0) 推荐(0) 编辑

摘要：思路: 性质: 取反, 相当于-x-1 (%mod下思考) 于是 -x-1, (可以单独看) 利用前最后处理阅读全文

posted @ 2023-08-06 10:21 VxiaohuanV 阅读(15) 评论(0) 推荐(0) 编辑

摘要：应用: 问 2人依次走, 但是不能走到历史状态看题意是否满足二分图建图性质结论: 如果起始点, 必然在最大匹配上, 那么先手必赢不一定在最大匹配上, 那么先手必败实现: 利用网络流, 先让和开始点的边权为0,跑一次在恢复边权跑一次, 看ans 变大没有阅读全文

posted @ 2023-08-02 17:56 VxiaohuanV 阅读(7) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2023-07-29 15:16 VxiaohuanV 阅读(4) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2023-07-29 14:56 VxiaohuanV 阅读(0) 评论(0) 推荐(0) 编辑

摘要：题意：给定一个个点条边的无向图，可以将其中任意一条边分裂成一条长度为任意的链（向边中插任意多个点），可以操作任意多次（也可以不操作）。问经过这样处理之后，从号节点出发，至多走步最多可以到多少个节点。，，。官方题解: 由于需要考察从出发走步所能到的点，那么显然需要首先构造出阅读全文

posted @ 2023-07-28 09:44 VxiaohuanV 阅读(74) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2023-07-07 17:52 VxiaohuanV 阅读(2) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2023-07-06 20:46 VxiaohuanV 阅读(0) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2023-07-06 17:46 VxiaohuanV 阅读(2) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2023-07-06 16:28 VxiaohuanV 阅读(1) 评论(0) 推荐(0) 编辑

小幻