摘要：###题面 给定一张有向无环图，定义重要节点x为：对于图中每一个点y,都可以从y出发到x或者从x出发到y. 次重要节点为删除某个节点后能满足上面条件的节点（不包括重要节点），求重要节点和次重要节点一共有多少个 \(2<=n, m<= 300000\) ###题解 我们考虑这样两个性质： 当我们在拓扑 阅读全文

摘要：###题面 给定一个有n个点，m条边的无向连通图，每条边有边权。 定义一次操作为：选择一条图中的边，并将其权值+1。 试求最小的操作次数，使得操作后的图的最小生成树是唯一的。 ###题解 首先我们要认识到一点，我们只可能对可行边进行操作，因为必须边不影响最小生成树的唯一性，不可能在最小生成树上的边本 阅读全文

摘要：###题面 题意： 给n个点，m条边，有向图，求是否能去掉一条边使得原图无环。 \(n<= 500, m <= min(n(n - 1), 10^5)\) ###题解 一个朴素的想法： 枚举删哪条边，然后用拓扑排序判断是否还有环。 但是复杂度直接爆炸。 我们考虑删边对我们check过程（拓扑排序）的 阅读全文

摘要：###C.Binary Strings 题面 题目大意： 给定N，X，要求在1~$2^N - 1$的范围内找字典序排名第X小的二进制数,其中X是以2进制给出的 \(1<=N<=10^6, \quad 1<=X<=2^N-1\) 题解： 首先我们注意到N范围非常大，带log都比较艰难，此外X是以2进制 阅读全文

摘要：###A.Leading 1s 题面 题目大意： 定义$f(i)$为$i$的前缀1个数，现给定n求$\sum_{i = 1}^{n}f(i)$ 题解： emmm官方题解貌似也挺精妙的，不过我就直接上数位DP了，复杂度也一样。 直接DP数组统计前导1个数不太方便，因为前导1最多就15个，所以我们考虑统 阅读全文