摘要：
"传送门" ~~虽然洛谷数据水，然而咱最终还是没有卡过uoj上的毒瘤数据……~~ ~~神tm全uoj就3个人过了这题……~~ 首先，每个数最多被开根$6$次，开到$1$之后就别管它了，把它用并查集连到它父亲上 它每次要走$k$步，我们可以对$k$分类讨论，如果$k$比较大就直接暴力跳，否则建$k$棵 阅读全文
摘要：
题面 题解 不难发现，如果一行最后被染色，那么这行的颜色肯定一样，如果倒数第二个被染色，那么除了被最后一个染色的覆盖的那一部分剩下的颜色肯定一样 于是题目可以转化为每一次删去一行或一列颜色相同的，问最少几次删完 首先判断能不能删完。因为可行性和删的顺序没有关系，我们可以直接$bfs$，能删就删，看最 阅读全文
摘要：
题面 题解 设$lim=(n 1)/2$（这里是下取整），那么$x$位置的值最大不能超过$lim$，而$y$处的值不能小于$y$，于是有$$Ans=\sum_{i=1}^{lim}\sum_{j=2 i+1}^n(y 2)!{j 2\choose y 2}(n y)!$$ 上式的意思是，枚举$x$处 阅读全文
摘要：
题面 题解 我们把每个地雷向它能炸到的地雷连边，不难发现同一个强联通分量里的点只要一个炸全炸 那么我们缩点，首先所有入度为$0$的强联通分量中必须得选一个地雷炸掉，而入度不为$0$的强联通分量绝对会被某个入度为$0$的点连锁反应给炸掉，所以不用考虑 于是对于每个入度为$0$的点开一个$set$，维护 阅读全文
摘要：
传送门 好神仙的题目……又一次有了做一题学一堆的美好体验 据说本题有第二类斯特林数+分治$FFT$的做法，然而咱实在看不懂写的是啥，题解贴这里，有兴趣的可以自己去瞅瞅~~，看懂了记得回来跟咱讲讲~~ 前置芝士 $prufer$序列 $prufer$序列是个啥？ 对于一棵无根树，我们找到它的标号最小的 阅读全文