摘要：
「JSOI2010」排名 "传送门" 看到先后顺序限制和字典序，很容易想到拓扑排序 + 贪心。 考虑具体做法： 对于第一问： 我们开一个大根堆来代替队列，然后从大到小构造出各个元素的排名。 我们连边 $i \to a_i$ ，表示 $i$ 要在 $a_i$ 后面，也就是满足 $a_i$ 在 $i$ 阅读全文
摘要：
「JSOI2014」歌剧表演 "传送门" ~~没想到吧我半夜切的~~ 这道题应该算是 $\text{JSOI2014}$ 里面比较简单的吧。。。 考虑用集合关系来表示分辨关系，具体地说就是我们把所有演员分成若干个集合，满足同一个集合内的演员两两不能分辨。 初始时所有演员位于同一个集合内。 然后对于某 阅读全文
摘要：
「AHOI2014/JSOI2014」奇怪的计算器 "传送门" 我拿到这题首先是懵b的，因为感觉没有任何性质。。。 后来经过同机房dalao的指导发现可以把所有的 $X$ 放到一起排序，然后我们可以发现每次操作都不会改变这个排完序之后的序列的单调性（始终单调不降），也就是说如果其中有一次操作使得数列 阅读全文