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

浙公网安备 33010602011771号