摘要: 上午考了一套sb题,但是没有人AK。李巨290虐场。 下午又考了一套sb题,李巨AK虐场。%%% T1 % 中国剩余定理好像做不了啊,我一直在想如何用CRT做,然后就GG了。 然而正解是bike当初说的“CRT根本没用啊你每次合并两个数就可以了”然而这玩意似乎就叫做EXCRT。 洛谷模板传送门 考虑 阅读全文
posted @ 2018-10-23 21:29 啊宸 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 传送门 和10-17 B 君的第三题 类似,应该算是简化版,给出了固定的点。 f[s]表示只考虑连端都在s集合中的边,s中的固定点(1或者2)能到达整个集合的方案数。 预处理c[s]表示s集合中的总边数,转移就用所有方案减去s集合中有一部分不能到达的方案,也就是枚举一个子集作为能到达的,这个子集的补 阅读全文
posted @ 2018-10-23 10:52 啊宸 阅读(275) 评论(0) 推荐(0) 编辑