摘要: 题目链接 GuessYCB的题解讲的很棒。就这样。 因为这题我不会,而题解又讲的太全太详细太好了。 阅读全文
posted @ 2017-09-28 17:36 Konoset 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目链接 这题真是恶心死我了。 由于位运算每一位互不干涉,所以贪心由大到小选择每一位最优的解,但是要判断一下边界,如果选择该解使得原数>m则不能选择。 代码如下 阅读全文
posted @ 2017-09-28 12:43 Konoset 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接 倍增LCA是个什么蛇皮原理啊,循环完了还得再往上跳一次才能到最近公共祖先 合着我昨天WA两次就是因为这个 建最大生成森林,因为图不一定是联通的,所以不一定是一棵树。这个地方用克鲁斯卡尔就好了 然后给这个森林跑一遍DFS,顺便倍增 然后对于每个询问跑LCA,倍增的时候已经顺便求出了最小边权, 阅读全文
posted @ 2017-09-28 06:23 Konoset 阅读(135) 评论(0) 推荐(0) 编辑