该文被密码保护。

摘要：Q1： http://codevs.cn/problem/1081/ 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 using namespace std; 阅读全文

摘要：第一题 题意 数据范围 Solution 三分求下凹函数最值 1 #include <cstdio> 2 #include <queue> 3 #include <iostream> 4 using namespace std; 5 inline void read(int &k) 6 { 7 k= 阅读全文

摘要：题意 Solution 压位+前缀和 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #define ll int 6 using namespace std; 7 const 阅读全文

摘要：题意 给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Solution O(n^3)算法:kruskal 逆推枚举+并查集 O(n):带权并查集+sort 1 #include <iostream> 2 阅读全文