摘要：题目链接：https://vjudge.net/contest/259564#overview A题：离线并查集。先把所有的线条全部画上去，然后我们dfs跑一遍，把所有的连通块求出来。然后从后往前一步一步的去掉每一笔，我们判断是否会出现两个连通块合并到一起，或者多出一个联通块。这个我们通过并查集就可 阅读全文

摘要：题目链接：https://vjudge.net/contest/259560#overview A题：签到，略 B题： C题： D题：二分+贪心，主要是check函数怎么写的问题。我们采用贪心的策略，我们假设现在二分的值是mid，就是说能组成mid个tower，那么，我们先选择mid个最小的 bal 阅读全文

摘要：题目链接：https://vjudge.net/contest/178453#overview A题：签到，略 B题：签到，略 C题：矩阵快速幂。推出一个 7*7 的矩阵即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef 阅读全文

摘要：A题：空 B题：空 C题：状压dp，我们设 dp[i][S] 表示用 i 个信封装集合 S 封信，转移就是 dp[i][S] = min(dp[i][S], dp[i-1][S1] + val[S^S1])，其中 S1是S的子集。 1 #include <bits/stdc++.h> 2 using 阅读全文