摘要：题目描述 分析 这道题比较关键的一点就是要看出最终牌数的种类数不会超过 \(\sqrt{n}\) 种 知道了这个性质我们就可以用 \(vector\) 维护一个有序的序列 \(vector\) 中存放牌数的大小和有多少堆这样的牌 每次二分插入和删除即可 时间复杂度 \(O(m\sqrt{n})\) 阅读全文

摘要：题目描述 给定一个有$n$个元素的序列，元素编号为$[1,n]$，每个元素有$k$个属性$p_1,p_2,p_3,...,p_k$ ，求序列中满足 $i<j$且 $1 \leq t \leq k$,\(p_{t,i}<p_{t,j}\) 的数对$(i,j)$的个数。 输入格式 第一行两个整数 \(n 阅读全文

摘要：题目传送门 分析 题目大意：给一个竞赛图，将图分成两部分，判断两部分的图是否符合传递闭包，a->b，b->c，则a->c 这道题用Floyd硬跑的显然n${^3}$会T 如果用bfs可能能过，不过有些麻烦，而且时限也不少 其实传递闭包的话用bitset就可以了 时间效率为n${^2}$，一共有20组 阅读全文