摘要： #include using namespace std; const int maxn = 5e3 + 7; const int maxm = 1e5 + 7; int T, n, m; char str1[maxm], str2[maxn]; int main(){ scanf("%d",&T); while(T --){ scanf("%d%d%s%s"... 阅读全文

摘要： #include using namespace std; int main(){ int T, n, a;scanf("%d",&T); while(T --){ scanf("%d",&n); int odd = 0, even = 0; for(int i = 0; i < n; i ++){ sca... 阅读全文

摘要： 一道暴力搜索的恶心剪枝题目。 先处理好某个点确定之后其他点的也确定的是谁，还有分别为什么情况，分别用vis,sta来记录。当然可以直接使用一个3进制数来表示，但是这里需要额外写一个三进制数求值的函数较为麻烦。然后写完就是搜索的问题了，搜索方向就是给点为0，1一直下去，如果没有剪枝，时间复杂度应该是O 阅读全文

摘要： 扫描线：按照其中一个区间的标记为pos，然后左区间标记d为正影响，有区间标记d为负影响，然后根据所有的pos排序。pos从小扫到大，那么对于某一个区间一定会被扫过2次，那么经过2次之后就只剩下中间那一段的影响了，但是先提前扫过去的话后面的区间就会影响到前面的区间，反过来却不会。所以求答案的时候也是按 阅读全文

摘要： 这是一道代码大题。一开始读错题意了，然后理解成直接看上去的那种相邻，然后想不通好久！！！ 把不同联通的图分离出来，然后先预处理一下形成之后的相邻图的状态，然后根据01确定哪一些是需要更换状态的，然后建图，利用二分图KM算法去匹配最优方案。然后求出每一组更换的，利用原先已经求好的路径去储存答案。 阅读全文

摘要： 简化一下题意，我们先看成一副强连通的图，这时候应该是最简单了，去点任意点都是其他的乘积。那再加强一点难度，改为两个强连通图连接的非强连通图呢？那应该就是找出关键的那个点，并求出两边的乘积。但是一个一个去找是不可能的。 假设如图中的非绿色线是题目给的图。然后我们根据强连通分量去新建一副如图中绿色线条的 阅读全文

摘要： 由于斜率的储存精度不够，所以使用最简分数表示记录。 合并同一个位置上的点，然后统计个数，利用公式先求出至少包含2个点的数量。 然后再是求某位之上的点与某一斜率的个数，那就是每边至少一个点的个数相乘。 阅读全文

摘要： 归并树，与我们原学过的归并排序是一样的原理，但是在那个的基础上进行扩展应用。首先每个节点储存了它每个节点所代表的点的有序序列，还有就是每个点里面包含的所有的b[i]在左右子树的排名辅助更新数据，还有一个用来记录当前节点a[] >b[] 的数量的num。这时候查询的话就是线段树查询了，然后更新，首先求 阅读全文

摘要： 首先是需要我们知道的是假设又一条链给你让你求最大值，你会求吗？当然会，就是时间有点爆炸O(n2)。那不行，要是如果我把到达每个点的最大值以及他对后面的贡献情况都求出来后放在数组里面，然后到了新的节点直接查询该点的情况，但是问题就在于我们存进数组的时候遍历了O(1 << 16)那么时间还是不可以过，这 阅读全文

摘要： #include using namespace std; int main(){ int T,n,m;scanf("%d",&T); while(T --){ scanf("%d",&n); long long nksum = 0, sum = 0; for(int i = 0; i < n; i ++){ ... 阅读全文