摘要: 得分非常惨惨,半个小时写的纯暴力 70 分竟然拿了 rank 1。。。 如果 OYJason 和 wxjor 在可能会被爆踩吧 嘤 T1 欧拉子图 给一个无向图,如果一个边集的导出子图是一个欧拉回路,则 ans 加上这个边集边数的平方,求 ans ,膜 998244353 $n,m \leq 152 阅读全文
posted @ 2018-12-03 19:43 探险家Mr.H 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 其他的题好像不可做呢 QAQ 我太菜了 QAQ uoj266 Alice 和 Bob 又在玩游戏 给一个有根树森林,Alice 和 Bob 两个人每次选择一个点 x,删除 x 和 x 所有祖先,不能操作的人输,求赢的是谁 sol: 考虑 SG 函数,如果删除根节点,后继状态就是所有儿子为根的游戏,把 阅读全文
posted @ 2018-12-03 17:18 探险家Mr.H 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 给一个无向连通图,多次询问,每次询问给 k 条边,问删除这 k 条边后图的连通性,对于 bzoj3237 可以离线,对于 bzoj3569 强制在线 $n,m,q \leq 500000,k \leq 15$ sol: 离线的话很好做,xjb 分治就行了,大概就是 bzoj4025 二分图那题改一改 阅读全文
posted @ 2018-12-03 14:39 探险家Mr.H 阅读(226) 评论(0) 推荐(0) 编辑