2017年3月13日

D - 連結 / Connectivity 并查集

摘要： http://abc049.contest.atcoder.jp/tasks/arc065_b 一开始做这题的时候，就直接蒙逼了，n是2e5，如果真的要算出每一个节点u能否到达任意一个节点i，这不是floyd吗？复杂度要达到n^3，bitset优化也没用了。然后想了想，肯定不是的，如果有很快的方法能 阅读全文

posted @ 2017-03-13 23:18 stupid_one 阅读(217) 评论(0) 推荐(0) 编辑

AtCoder - 2153 An Ordinary Game list模拟 || 博弈

摘要： http://abc048.contest.atcoder.jp/tasks/arc064_b?lang=en 在vj里面用list模拟水过去了，然后感觉vj不靠谱，上atcoder交，果然tle 我的思路是这样的，first那个是没有必胜策略的，赢就是赢，随便拿哪一个都是赢。 所以只需要找到有多少 阅读全文

posted @ 2017-03-13 13:57 stupid_one 阅读(204) 评论(0) 推荐(0) 编辑

导航