摘要: 感觉五月一个五一假期 + APIO 搞得都没几天能做题了......? P10102 感觉评绿低了,根本就秒不掉 /fad 随机一个 \(1\times n\) 的矩阵 \(V\),判定 \(D\times A\times B\) 是否等于 \(D\times C\) 即可。 CF1205C 曼哈顿 阅读全文
posted @ 2024-05-04 10:39 Hypoxia571 阅读(26) 评论(0) 推荐(0)
摘要: AT_apc001_f 首先考虑转换边权为点权,考虑令点权为连接的边权异或和,这样路径异或变成了双点修改,问清零的最小次数。 首先对于边权和一样的匹配不劣,问题是现在剩下一些孤单的旅人怎么匹配了,状态 dp 求出即可,注意只有 xor 和为 0 的状态才存在( AT_code_festival_20 阅读全文
posted @ 2024-05-04 10:38 Hypoxia571 阅读(20) 评论(0) 推荐(0)