摘要: A. Connectivity 设$f[i][j]$为第$i$张图中$j$点所在连通块的编号,加边时可以通过启发式合并在$O(dn\log n)$的时间内维护出来。 对于每个点,设$h[i]$为$f[j][i]$的hash值,若两个点hash值相等,则它们在$d$张图中均连通。 #include<c 阅读全文
posted @ 2017-10-27 23:11 Claris 阅读(792) 评论(0) 推荐(0) 编辑
摘要: A. A Place For My Head 留坑。 B. New Divide 从高位到低位贪心,当这一位是$0$时,要尽量取$1$,维护高维后缀最小值进行判断即可。 时间复杂度$O((n+a)\log a)$。 C. Lying From You 留坑。 D. Don’t Stay 留坑。 E. 阅读全文
posted @ 2017-10-27 00:36 Claris 阅读(760) 评论(0) 推荐(0) 编辑