摘要：
题目链接 "BZOJ3832" 题解 神思路orz，根本不会做 设$f[i]$为到$i$的最长路，$g[i]$为$i$出发的最长路，二者可以拓扑序后$dp$求得 那么一条边$(u,v)$的对应的最长链就是$f[u] + 1 + g[v]$ 我们人为加入源汇点$S$，$T$，$S$向每个点连边，每个点 阅读全文
摘要：
题目链接 "BZOJ5月月赛" 题解 好弱啊QAQ只写出三题 A 判断多干个数乘积是否是某个数的倍数有很多方法，比较常用的是取模，但这里并不适用，因为模数不定 会发现数都比较小，所以我们可以考虑分解质因子，查找一下区间各个质因子数是否符合要求 用主席树维护即可 由于$10^5$以内不同质因子数最多的 阅读全文
摘要：
题目链接 "BZOJ3521" 题解 容易想到用前缀和搞 如果我们令$p$为$1$，$j$为$ 1$，记前缀和为$s[i]$ 我们就是要找到一段区间$[l,r]$，使得 $$\forall i \in [l,r] \quad s[i] s[l 1] \ge 0$$ $$\forall i \in [ 阅读全文
摘要：
题目链接 "BZOJ1458" 题解 对行列分别建边，拆点，设置流量下限 然后$S$向行连边$inf$，列向$T$连边$inf$，行列之间如果没有障碍，就连边$1$ 然后跑最小可行流即可 阅读全文