2017 年 11月 2 日随笔档案 - whz2002

2017年11月2日

摘要： T1: 倍增处理x到y是否能通过2i的引导力到达。如果可以，则连由x向y的边。而后对连边从s到做bfs即可。注意判断无解的情况。 Code: T2:考虑能使主对角线均为黑格时，可以从每行恰好取一个黑格，使得黑格遍历所有列。考虑对行与列进行匹配，行向列连边，转化为二分图匹配问题。使用匈牙利算法或网阅读全文

posted @ 2017-11-02 17:19 whz2002 阅读(180) 评论(0) 推荐(0) 编辑

17/10-17/11做题记录

摘要： 1.Luogu P1155 双栈排序 Code: 2.Luogu P1099 树网的核 Code: <not_completed> 阅读全文

posted @ 2017-11-02 11:48 whz2002 阅读(151) 评论(0) 推荐(0) 编辑