celerity

摘要： 一个和标算不同的方法。 考虑二元关系网络流（最小割）。 根据sdoi墙上的句子的经验，把每个网格上的点拆成两个，代表黑/白点。 给当前位置$(x,y)$新建两个点$a,b$。 a归到s->$(x,y)$选白色 a归到t->$(x,y)$选黑色 b归到s->$(x,y)$选黑色 b归到t->$(x,y 阅读全文

摘要： 考场上想到了长链剖分和从编号小->大状态压缩dp，但是由于思路不清楚没有做出。 当$ty=1$ \(ans=n-\sum_i \lfloor \frac {d_i}{2}\rfloor -1\) 考虑自底而上合并。我们每次最多合并$\frac{2}$次。这就解释了这个公式 当$ty=2$就是[Poi 阅读全文