01 2024 档案

摘要：ABC 没题出了吗……全是大典 用邻接矩阵存下图 跑一遍 floyd 求出任意两点间的距离 同 P1433 吃奶酪。 吐槽结束，还是具体说说状压怎么做吧。 设计状态：F(i,j) 表示当前在 j 点，状态为 i 时代价的最小值。其中状态用二进制压位，第 p 个二进制位为 1 表示已经访问过 p 点， 阅读全文

摘要：阅前注意：本文下标均从 0 开始，代码通常遵循“左闭右开”规则。 题意简述 在圆上有 N 条弦（不会共用一个端点），判断是否有任意两条弦相交。 思路简析 圆上问题不好想，不如转换成 OIer 们喜闻乐见的序列问题。将圆从 2N−1 号点与 0 号点间断开，拉直，让它变成区间问题。 例如： 可以转化成 阅读全文