摘要：
T1 列个式子然后合并一下就可 T2 贪心，考虑增加的贡献，然后有决策包容性，即删去这个一定不劣。 阅读全文
摘要：
T1 很显然的一个卡特兰数 T2 基环树，当时想到了建边但是发现这个有点难搞，因为可能会建出很多个环，想错主要是因为从点考虑了这个问题，这样考虑会很麻烦，应该从边的角度来考虑，因为每一条边都对应了一张卡牌，所以问题转化为翻转一些边使得每个点的入度不大于$1$，于是环的问题就解决了，如果有环，一定是基 阅读全文
摘要：
T1 比较显然的约瑟夫环 考虑当前轮，设为第$i$轮死的人的编号是多少，应该为$(i-1)%(n-i+1)+1$，这样可以$O(n2)$的从开头到现在更新编号，考虑$N2$的时间复杂度主要来自更新编号，但其实有用的只有一个，就是最后留下的那个，所以可以倒着推回去，可以倒着推的原因是这是一个环，可以以 阅读全文