摘要：SOL： 一开始题目读错了，以为课是让1排的学生都会一个音。(⊙o⊙)… 由于不会markdown，还是甩链接吧：这里 阅读全文

摘要：题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu 阅读全文

摘要：我们发现，一个大小为X的集合的答案和在里面的元素是无关的。那么我们用ans[n]表示大小为n时的答案。 我们考虑如何转移这个答案。 我们发现ans[0]=ans[1]=0; 我们考虑增量法，答案可以被拆成最后一个强连通分量和之前的那部分，我们给出以下转移式 strong[i]表示一个大小为i的点集有 阅读全文

摘要：题目传送门 SOL：不会积分的我瑟瑟发抖。 所以我选择状压DP。 我们有以下一个dp状态： f[S][i],S表示点集，i表示这个点集向外联了i条边。 那么答案就是f[(1<<n)-1][0]了，那么让我们来考虑怎么转移。 。。。我口胡不下去了。 我们来考虑数学方法。 我们设答案是 EX，那么我们有 阅读全文