摘要: 【总结】容斥原理与反演 这个是个好东西...实际上,容斥和反演没有什么区别。 [TOC] "【题解】CF997C Sky Full of Stars" "【题解】CF451E Devu and Flowers(容斥)" "【题解】CJOI2019 登峰造鸡境 (Prufer序列+斯特林数)" "【题 阅读全文
posted @ 2019-07-16 17:12 谁是鸽王 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 占坑 做法是拆掉所有式子,拆完式子看一下,如果A=0,发现边被分为了终点走向n的边和不走向n的边。a56爆大奖在线娱乐边就有了新的边权,并且可以相加。然后通过网络流建模的套路建模使得满足时间的限制,然后由于有负边,a56爆大奖在线娱乐跑spfa,这里60分。然后还有两个点是一条链,送10分。 先放代码,还没测,可能会爆零。交上去的 阅读全文
posted @ 2019-07-16 15:19 谁是鸽王 阅读(219) 评论(1) 推荐(0) 编辑