2017 年 8月 17 日随笔档案 - nzher

2017年8月17日

摘要：逆向考虑，先看作所有星球都被摧毁，然后恢复星球。连通块个数用并查集维护，每次恢复不能算被毁掉的星球。阅读全文

posted @ 2017-08-17 11:03 nzher 阅读(109) 评论(0) 推荐(0)

摘要：维护单调栈，每次加一个数之前，把栈顶不大于它的数弹出。查询时二分就可以了。阅读全文

posted @ 2017-08-17 10:59 nzher 阅读(118) 评论(0) 推荐(0)

摘要：总情况为n^m种，不越狱第一个房间为m种，后面的n-1个房间要与前面的不同，所以都只有m-1种。阅读全文

posted @ 2017-08-17 10:54 nzher 阅读(95) 评论(0) 推荐(0)

摘要：平面图最小割，注意双向边。阅读全文

posted @ 2017-08-17 10:50 nzher 阅读(129) 评论(0) 推荐(0)