2019年4月17日
[考试练习题]4.16
该文被密码保护。 阅读全文
posted @ 2019-04-17 21:42 *Miracle* 阅读(3) 评论(0) 推荐(0) 编辑
[WC2018]州区划分
摘要： [WC2018]州区划分 注意审题： 1.有序选择 2.若干个州 3.贡献是州满意度的乘积 枚举最后一个州是哪一个，合法时候贡献sum[s]^p，否则贡献0 存在欧拉回路：每个点都是偶度数，且图连通（dfs验证） 然后愉快子集卷积即可。 PS:FMT辣鸡， FWT可以节省一倍的常数！这样才能通过此题 阅读全文
posted @ 2019-04-17 21:20 *Miracle* 阅读(747) 评论(0) 推荐(0) 编辑