摘要：
ZROI 1013 "ZROI 1013" 看起来以为是个 $Floyd$ 传递闭包... 一看数据范围,算了叭.这拿头过啊. 一拿过来肯定缩点嘛. 缩完点成为一个 $DAG$ , 一般 $DAG$ 先考虑考虑拓扑排序后再做. 那么这个题怎么考虑拓扑呢?暂时还没有思路. 但我们发现,如果我们有一条边 阅读全文
摘要：
ZROI 972 "ZROI 972" 把所有连在一起的区间看作一个块,假设总共有 $x$ 个块,答案就是 $2^x$ . 用并查集可以维护,也可以不用并查集. 把区间以左端点为第一关键字,右端点为第二关键字,排序之后对于每个位置,从左往右扫,扫的时候判交即可. 对于无解:如果有一个点被三个线段同时 阅读全文
摘要：
[XR 4]题 "[XR 4]题" $gtmd \: xht$ 其实这是个好题. 直接化式子好啦. $$y^2 x^2 = ax + b $$ $$x^2 + ax + b = y^2 $$ 因为一定有 $y\ge x$ , 所以令 $y = x + t,t\in N$. $$x^2 + ax + 阅读全文
摘要：
组合计数 基础知识 基本知识 $:$ $n!=1\times 2\times 3\times ... \times (n 1)\times n$ $n$ 个元素的全排列有 $n!$ 种. 引例 $1:$ 从 $n$ 个人中挑选 $m$ 个人排成一队,共有多少种可能的队列. $Sol:$ 考虑形成的队 阅读全文