摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4126 题目大意 给出$n$个点$m$条边的一张有向图和起点终点。对于每条边求其是否是最小割的可行割/必须割 \(1\leq n\leq 4000,1\leq m\leq 60000\) 解题思路 一些结论吧,首先 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5956 题目大意 $B$进制下,给出序列$a$,$a_i$表示数字$i$有多少个。求一个最大的$X$在$B$进制下,由给出的数字组成(不一定要用完),且其是$B-1$的倍数。 $q$次询问$X$的第$k$位是几。 阅读全文
摘要:
正题 题目链接:https://darkbzoj.tk/problem/4025 题目大意 $n$个点$m$条边,每条边会在一个$T$以内的时间段内出现,对于任意一个$T$以内的时刻求图是否是一个二分图。 \(1\leq n,T\leq 10^5,1\leq m\leq 2\times 10^5\) 阅读全文