摘要：
 阅读全文
posted @ 2021-10-18 10:18
Administrator-09
阅读(35)
评论(0)
推荐(1)
摘要：
传送门 首先发现每个状态可以被压成一个 \(\{(x_1, y_1), (x_2, y_2)\}\) 的二元组，分别表示空白格子和指定格子的位置 于是可以状压，复杂度 \(O(qn^2m^2)\)，因为-1判错了挂了十分 其实这个方法开O2可以AC 然后正解： 貌似是处理这种地图固定，状压移动求最短 阅读全文
posted @ 2021-10-18 09:44
Administrator-09
阅读(3)
评论(0)
推荐(0)
摘要：
传送门 KMP自动机，需要预处理优化跳next的过程 特别注意CCF的arbiter算空间的时候是按MB而不是MiB算的，256MB折合下来只有244MiB多点 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3 阅读全文
posted @ 2021-10-18 09:23
Administrator-09
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 考场上爆搜都写挂了…… 这个题删点之前应该先缩下点，在同一个强连通分量里的点的顺序是不计入总方案数的 至于正解…… 根据期望的线性性，每个点如果被删的话会产生1的贡献，所以删的总次数的期望就是每个点被删的概率之和 接下来就是统计每个点被删的概率 一个点被删的概率是它在它和所有能株连到它的点中 阅读全文
posted @ 2021-10-18 09:09
Administrator-09
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号