摘要:
题目链接 ~~关注 zyf ,顿顿解馋。~~ 这道题目一看就一脸不可做的样子。。。 当然,如果你不知道竞赛图的性质,确实是非常不可做的。 竞赛图:任意两个点之间都有一条有向边连接,也就是把完全图的每一条边都赋予一个方向。 现在来看一下给你一个有关 $n$ 个点的出度 $deg_i$ 判断是否构成竞赛 阅读全文
摘要:
题目链接 紧跟 zyf 的步伐,发现人间高质量好题。 开始看上去像是一道数据结构题,但是发现 $k\leq 10^9$ 后果断放弃任何数据结构。 先来看操作一,这种操作的答案可以说是非常简单的,就是 $(1,0)$ 这个二元组。 再来看操作二,操作三可以发现并不是非常显然或者是有简单的做法。 这时我 阅读全文