摘要：
传送门 首先能想到 $n^2$ 的做法 枚举所有两点，看看是否有边相连，如果没有说明它们一定要在同一集合，用并查集维护一下就行 注意到如果没有边这个条件，其实就相当于问补图有边 所以题意可以转化为，求补图的每个联通块大小 求联通块可以想到 $bfs$，代码大概长这样： 但是这样枚举点还是 $O(n^ 阅读全文
摘要：
传送门 挺显然的 $dp$ ，然鹅一开始想的是 $dfs$ 乱剪剪枝搞了 $70$ 分... 设 $f[i][j]$ 表示切了 $i$ 次，当前切的位置为 $j$ 的最小误差 那么转移显然枚举上一个切的位置 $k \in [0,j)$ ，有 $f[i][j]=min(f[i][j],f[i-1][k 阅读全文
摘要：
传送门 哈希 $dfs$ 枚举所有节点，进入时哈希值加一个左括号，把所有儿子哈希值加入，退出时加一个右括号 因为儿子的顺序可以任意，所以要把儿子哈希值 $sort$ 以后再顺序加入 因为根节点不确定，所以枚举所有节点作为根都算一遍哈希值 比较的时候同样把所有根的哈希值排序后顺序比较，只要有一个不同就 阅读全文
摘要：
传送门 考虑二分答案暴力 $n^4$ 枚举两个矩形右下角，如果能做到 $O(1)$ 判断那么复杂度就可行 那么容易想到二维哈希，然后直接搞就好了... 二维哈希怎么做还是看代码吧... 阅读全文