Qingdao
ICPC2018 Qingdao R L 题
传送门 description 求 \(n\) 个点 \(m\) 条边的简单无向图（可以不连通）满足加入非负整数条边后可以变成 \(n\) 个点的环的个数。 要求线性复杂度。 \(n\ge 3\) solution 当 \(m>n\) 时，答案为 \(0\)。 当 \(m=n\) 时，相当于问 \( ......
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao)
Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打 不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题 而且最近CF评测机不知道咋了，这场好多题光读入用 ......
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......
Gym 104270 The 2018 ICPC Asia Qingdao Regional Programming Contest (The 1st Universal Cup, Stage 9: Qingdao)
A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......
The 2nd Universal Cup. Stage 1- Qingdao
# A. Live Love 最大值就是把所有的$P$放在一起，最小值是尽可能的均分. ```cpp #include using namespace std; #define int long long void solve() { int n , m , d ; cin >> n >> m , ......
The 2nd Universal Cup. Stage 1: Qingdao
### G #### Description 给定一个数列，每次ban一个位置，在每次ban之前，求连续子序列逆序对数的最大值，强制在线。（6s）$n\leq10^5, \sum n \leq10^6$ #### Solution 先考虑用权值线段树来维护区间逆序对数，不难支持在原数列前后加或删除一 ......