随笔分类 -  期望

摘要:SOL: 一开始题目读错了,以为课是让1排的学生都会一个音。(⊙o⊙)… 由于不会markdown,还是甩链接吧:这里 阅读全文
posted @ 2018-04-23 21:17 泪寒之雪 阅读(288) 评论(0) 推荐(0)
摘要:题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据,发现N<=10时我们可以暴力枚举所有可能,除以N!求概率。 来一发50分代码(为了稳健,没播种子) // lu 阅读全文
posted @ 2018-01-28 08:50 泪寒之雪 阅读(265) 评论(0) 推荐(0)
摘要:我们发现,一个大小为X的集合的答案和在里面的元素是无关的。那么我们用ans[n]表示大小为n时的答案。 我们考虑如何转移这个答案。 我们发现ans[0]=ans[1]=0; 我们考虑增量法,答案可以被拆成最后一个强连通分量和之前的那部分,我们给出以下转移式 strong[i]表示一个大小为i的点集有 阅读全文
posted @ 2018-01-18 13:17 泪寒之雪 阅读(176) 评论(0) 推荐(0)
摘要:题目传送门 SOL:不会积分的我瑟瑟发抖。 所以我选择状压DP。 我们有以下一个dp状态: f[S][i],S表示点集,i表示这个点集向外联了i条边。 那么答案就是f[(1<<n)-1][0]了,那么让我们来考虑怎么转移。 。。。我口胡不下去了。 我们来考虑数学方法。 我们设答案是 EX,那么我们有 阅读全文
posted @ 2017-12-30 12:56 泪寒之雪 阅读(1292) 评论(0) 推荐(0)