e^πi+1=0的信息学博客

摘要： 前言 不知道这些网络赛啥时候变成了 \(ACM\) 式的多人组队比赛。 题意 给定 \(n\) 个点 \(m\) 条边的图，初始这个图没有边，每次选择一条边加入图，进行 \(n-1\) 次，对于所有的 \(k∈[1,n-1]\) ，求 \(k\) 次后使得无向图成为森林的概率 难度 \(AT2750 阅读全文

摘要： 前言 \(ABC\) 史上最简单 \(EX\) 题，考场因为 \(sb\) 了死卡 \(E\) ，错过了 \(F\) 和 \(EX\) 这种无脑题。 难度 官方做法 \(2500\) ，本文做法 \(2000\) 。 算法标签 动态开点线段树。 题意简述 一个长为 \(n\) 的数列，初始全是 \( 阅读全文