ZigZagK的博客
[带花树]UOJ79【一般图最大匹配】题解
题目概述UOJ79解题报告带花树板子题。由于一般图可以有奇环,所以不能直接匈牙利算法增广。但是一个奇环中我们是可以调配使得只有一个点连向外部,因此奇环是可以当成一个单点看待的。如果我们把奇环缩成...
[Min_25筛]UOJ188(UR #13)【Sanrd】题解
题目概述求 $\sum_{i=L}^{R}f(i)$ ,$f(n)$ 表示 $n$ 的次大质因子(相同质因子算多次),若次大质因子不存在则 $f(n)=0$ 。解题报告Min_25筛的膜法…… ...
[DFS树+线性基+复杂度分析]UOJ138(UER #3)【开学前的涂鸦】题解
题目概述原来有 $n​$ 个点的一棵树,现在加进了 $K​$ 条边。问多少种方案删边使得图依然连通。解题报告非正解警告……接下来要讲的是原题解中的算法七,不过这个解法能艹标程(度教rank1,翰...
[DP]UOJ300(CTSC2017)【吉夫特】题解
题目概述求不上升OrzJZ子序列的个数,OrzJZ子序列需要满足 $\prod_{i=2}^{k}{a_{i-1}\choose a_i}\ mod\ 2=1$ 。解题报告因为一个 $0$ 都不...