摘要： 传送门 这是蓝书上状压的例题啊，怎么会出现在模拟赛里 不过就算原题我也没把握写对 核心思路： 先令\(dp[s]\)为当前状态为\(s\)时的总花费最小值，\(cnt[s][i]\)为这个方案中由根节点（赞助商打通的节点）到\(i\)节点最少经过的房间数 此题转移较为麻烦，转移时需要知道当前每个点经 阅读全文

摘要： 传送门 考场上连样例都没看懂，分数取模？果断弃掉。 然而弃掉是不可能的，这辈子都不可能的 所以你们知道把$\frac{7}{4}$的分子分母同时乘上1e9+7再相除再向上取整和样例输出只差1是什么样的挣扎吗？ 所以先恶补一下分数取模： 就是分子乘上分母的逆元再取模 为什么我就没想到呢 stO @le 阅读全文

摘要： 传送门 因为把$y$打成$x$挂掉了，虽然就算打对也会T掉 本来以为给的都是单点，可以用哈希水过去，结果是矩形 不过矩形内部的连边可以直接算出来 那就只需要考虑矩形之间的连边 只有相邻的矩形能连边 考虑先把左边界弄成单调的 那就可以二分找与当前矩形的右侧相邻的矩形了 这里，在所有「左边界与当前矩形右 阅读全文