NotMonika的小窝

摘要： 题意 给定正整数 \(k\)，求构造一棵树，使得包含了1号点的连通子图个数恰好为 \(k\)。 赛时做法 没想出来，骗了个 \(n\leq60\) 的20pts部分分（输出一条长度为 \(k\) 的链，此时一定有 \(k\) 个联通子图） #include<bits/stdc++.h> #inclu 阅读全文

摘要： 题面 给出 \(n\) 个数 \(a_i\)，求出 \(a_i+a_j\geq s\) 的 \(i,j\) 总数。 赛时想法 从前往后考虑所有在 \(i\) 之前的，大于 \(s-i\) 的数，\(i\) 可以与这些数配对。自然而然就想到用pbds里的平衡树维护。 预估复杂度 \(\mathcal{ 阅读全文