摘要：
题面传送门 居然还有这种做法，学到了学到了。 首先这个肯定是有一条分割线，上半边为$0$，下半边为$1$，证明显然。 所以这启发我们跑最小割。 但是这个东西T了一个点。 考虑到这个是一张平面图，可以转化成对偶图然后跑最短路即可。时间复杂度$O(SPFA)$ code: #include<bits/s 阅读全文
posted @ 2021-07-25 18:31
275307894a
阅读(43)
评论(0)
推荐(0)
摘要：
A 容易发现只有进位的时候会出现这种情况。 所以直接输出$\frac{n+1}{10}$即可。 code: int T,n; int main(){ freopen("1.in","r",stdin); scanf("%d",&T);while(T--){ scanf("%d",&n);printf 阅读全文
posted @ 2021-07-25 10:25
275307894a
阅读(119)
评论(0)
推荐(0)
摘要：
题面传送门 这么小的$n$，这么大的$T$肯定是矩阵快速幂的节奏。 我们考虑这个边的时间怎么处理。 因为时间是真的小，所以我们可以将每个点拆成$5$个点，然后由每个点的第$w$个点向那边的点连边。 然后这个美食节我们可以拆成$k+1$段，每一段直接矩阵快速幂，中间乘上特殊矩阵。 然后我们发现这个东西 阅读全文
posted @ 2021-07-25 09:59
275307894a
阅读(49)
评论(0)
推荐(0)
摘要：
题面传送门 这个东西不太会log做法就写了分块算法。 考虑分块。 我们设$F_{i,j}$表示$i$点从$i$后面那个块到$j$块的答案，这个东西可以直接将两块归并得到答案。 同样我们处理出$G_{i,j}$表示$i$点从$i$点前面那个块到$j$块的答案，方法同上。 我们再处理出$H_{i,j}$ 阅读全文
posted @ 2021-07-25 08:32
275307894a
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号