摘要: #187. 「2019冬令营提高组」循环流 假的网络流,其实是O(1)算法 手画n个图后,你会发现只要分成几种情况讨论讨论就得了。 当$a==1$时显然不存在。 当$a!=1$时 如果$n==2$,显然$a$必须为偶数:$a==0$时,$b$必须为偶数;否则需要$a+b>=2$。 $n>2$时,特判 阅读全文
posted @ 2019-03-04 21:57 kafuuchino 阅读(221) 评论(0) 推荐(0) 编辑
摘要: #185. 「2019冬令营提高组」送分题 这是原题..... P3615 如厕计划 手推一推你发现,显然男性不能多于女性。 然后你或许可以发现一个神奇的性质。 对于每个序列,我们记$M$为$1$,$F$为$-1$ 蓝后我们统计这个序列的后缀和。 如果这个序列合法,那么每个后缀和都$<=1$ 如果出 阅读全文
posted @ 2019-03-04 21:44 kafuuchino 阅读(289) 评论(0) 推荐(0) 编辑