摘要: 题目链接 有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动(只能移动到儿子)。不能再移动就算失败(即棋子所在节点没有儿子)。 算卦先生来问你,如果你先手,你是否有必胜策略 分析:用DFS,从根到尾一点点来,因为会沿着一条路径走到黑,每个点只会被访问到一次,大致是O 阅读全文
posted @ 2019-02-23 22:08 清酒令 阅读(231) 评论(0) 推荐(0)
摘要: 题意:求区间的质数的个数 按照网上来说是个模板题,按照论文积分来做的,复杂度O(n^(2/3)) 看懂是不可能看懂的,就给记下来吧。。。 阅读全文
posted @ 2019-02-23 20:02 清酒令 阅读(264) 评论(0) 推荐(0)