摘要：
"传送门" 解题思路 这道题就是求带标号的无向连通图个数，首先考虑$O(n^2)$的做法，设$f_i$表示有$i$个节点的无向连通图个数，那么考虑容斥，先把所有的无向图求出，即为$2^{C(n,2)}$，再减去不联通的情况，而计算不联通情况时可以枚举$1$号点这个联通块的大小，就有方程 $$f_i= 阅读全文
摘要：
"传送门" 解题思路 和以前做过的一道题有点像，就是区间逆序对之类的问题，用的是$BIT$套权值线段树，交换时讨论一下计算答案。。跑的不如暴力快。。 代码 cpp include include include include include using namespace std; const i 阅读全文
摘要：
"传送门" 解题思路 推了推式子发现是个二维数点，想了想似乎排序加线段树难写，就写了个树套树，结果写完看见空间才$128M$。。各种奇技淫巧卡空间还是$MLE$到天上。后来只好乖乖的写排序+线段树。做法就是把式子写出来，然后把绝对值分类讨论成四种情况，发现这就是二维数点，然后讨论每种情况排序算最小值 阅读全文