摘要：
P3560 [POI2013] LAN-Colorful Chain 长度固定，哈希。 对于所有满足条件的子串，它们的长度是固定的。 哈希加前缀和。 P3558 [POI2013] BAJ-Bytecomputer 首先，若仅考虑 \(a_{i-1}\) 与 \(a_i\)（\(a_{i-1} < 阅读全文
posted @ 2023-09-27 11:59
浣熊’
阅读(29)
评论(0)
推荐(0)
摘要：
结论： 无向图中三元环的数量级不超过 \(\sqrt m\)。 LGP1989 无向图三元环计数 求有向图中的三元环个数。 把无向边改成有向边，优先度数从小到大连边，度数相同按编号大小（小大大小选一种）连边。简单画画图可以发现，这样一定不会连出环（可以自己枚举一下成环的方式，会发现都不存在）。也即， 阅读全文
posted @ 2023-09-27 11:58
浣熊’
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号