摘要： 题目 题解 Solution 首先如果这道题是可以离线的，那么我们可以将边从小到大排序，每次加边，然后把两个端点所在的联通块并在一起。那么当 A A A， B B B刚好联通时加的那条边的边权就是答案。但是本题强制在线，所以我们必须先预处理再回答询问。 我们按照 k r u s k a l krus 阅读全文

摘要： 题意： n n n个球队，每个球队有 k k k个属性（属性值各不相同）， a a a能胜 b b b当且仅当 a a a有至少一个属性大于 b b b，求对于每个 i i i，前 i i i个球队中可能能获得冠军的球队个数 Solution 如果把 a a a胜 b b b当作 a a a向 b 阅读全文

摘要： 题目 题解 Solution 把子树拆成几条链，每次合并短的几条链 Code #include<bits/stdc++.h> using namespace std; const int N=1000001; struct node{ int to,ne; }e[N<<1]; int n,m,i,x 阅读全文

摘要： 题意：给出一个长度为 n ( n &lt; = 100000 ) n(n&lt;=100000) n(n<=100000)的序列，有 m ( m &lt; = 5 ) m(m&lt;=5) m(m<=5)次询问，每次询问有多少个长度 ∈ [ l 2 , r 2 ] ∈[l2,r2] ∈[l2,r2] 阅读全文

摘要： 题目 题解 Solution 首先可以发现最终状态替换的红边和蓝边一定是重边。把这条边两端的联通块看成一个点。 往回推，要形成这两个点，必须也要有类似的重边 这样就可以得到一种做法。每次把重边两端的放入队列，并把边集合并（启发式合并），把这两个联通块合并 再把重边放入，直至更新完成 Code #in 阅读全文

摘要： 题目 题解 题意：给定一个4×n的长方形网格，其中一些是’ ∗ * ∗’，一些是’ . . .’。可以进行若干次清理操作，每次选择一个大小为 k × k ( 1 ⩽ k ⩽ 4 ) k×k(1⩽k⩽4) k×k(1⩽k⩽4)的正方形网格，将其中的‘ ∗ * ∗’变为‘ . . .’，花费 a k a 阅读全文

摘要： 题目 题解 题意：有m条链，每条链链接两个顶点，链存在一个权值w，现在想要挑选一些链，挑选的链中不能出现相同的节点，问可以挑选出的最大的权重是多少 Solution 设 d p [ i ] dp[i] dp[i]为以第 i i i个点位根节点的子树的最优解， s u m [ i ] sum[i] s 阅读全文

摘要： 题目 Solution 1.题解 2.我们班长给出的证明（举例中的I=6）： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=23333; int x,y; ll n,m; void ex_ 阅读全文

摘要： Tree1.0 Description 选择起始点和终点以后，会每次等概率随机走到一个相邻的点（不能来回走同一条边多次），问最后走到终点的期望步数 Solution 统计下子树内和子树外的点分别作为起点和终点的贡献即可 Code #include<bits/stdc++.h> using names 阅读全文

摘要： Description 众所周知AKKing_FB有 n ( n &lt; = 5000 ) n(n&lt;=5000) n(n<=5000)个球，第i个球有两个属性 a [ i ] , b [ i ] a[i],b[i] a[i],b[i]。 A K K i n g F B AKKing_FB A 阅读全文