摘要：
"传送门" 解题思路 可以发现天兵不用管，答案的一个上界是$2 k$，就是天兵一个个换。刚开始写了个拆$6$点的网络流，调了半天发现自己假了。。说说正解，首先可以发现交换士兵其实就是种类的交换，那么可以对于每一个点算出它距离所有点的距离，距离就是最少换几次，这个可以$spfa$求出，之后发现这个很像 阅读全文
摘要：
"传送门" 解题思路 这道题就是求带标号的无向连通图个数，首先考虑$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$到天上。后来只好乖乖的写排序+线段树。做法就是把式子写出来，然后把绝对值分类讨论成四种情况，发现这就是二维数点，然后讨论每种情况排序算最小值 阅读全文