摘要： 题意 给出一个$k$，构造一个无向图，使得每个点的度数为$k$，且存在一个桥。 \(k\le 100\) 题解 来源：https://www.luogu.com.cn/blog/Caro23333/solution-cf550d 以下只是搬运 首先考虑把桥扔掉，原图变为两个联通块，其中每个联通块中有 阅读全文

摘要： https://atcoder.jp/contests/abc221/tasks/abc221_d 题意 给定$n$个区间$[l_i,r_i)$，对于每一个$k\in [1,n]$，求出有多少个点恰好被$k$个不同区间覆盖。 \(n\le 2×10^5,\ l,r\le 10^9\) Solutio 阅读全文