随笔分类 -  T - 结论题

摘要:心路历程 50pts 黑周围选奇数条边,白周围选偶数条边,然后$nm^3$异或消元 初始是白是什么意思啊? 又或者删一个点有什么便捷算法? SOL 貌似 按顺序消元会得到一些良心结论 一条边$u,v$,我们把第v行变成第u行异或第v行就消掉了这条边(u,v合并后的星点) 若一条边的两个端点已经在一个 阅读全文
posted @ 2020-03-31 21:19 starusc 阅读(152) 评论(0) 推荐(0)
摘要:一个结论: 构成递增序列,最少需$Al$个最多$r$个,那么$l$到$r$间的个数都可以实现 $DP$就好,找方案就倒着看是否合法 阅读全文
posted @ 2020-03-23 15:03 starusc 阅读(269) 评论(0) 推荐(0)