首页 > TAG信息列表 > 即时战略
《红色警戒2：共和国之辉》Mac版本
Mac《红色警戒2：共和国之辉》，主要是增加了对macOS 10.15 Catalina和11.x Big Sur，以及M1机型的支持。此次优化后的mac版《红警2》游戏效果更加流畅，基本没有了卡顿问题。游戏在全新的Mac系统上运行良好，有不错的游戏体验，推荐下载！ 《红色警戒2：共和国之辉》是即时战略游戏《红色警戒2「WC2018」即时战略
「WC2018」即时战略 考虑对于一条链：直接随便找点，然后不断问即可。 对于一个二叉树，树高logn，直接随便找点，然后不断问即可。 正解： 先随便找到一个点，问出到1的路径 然后找别的点，考虑问出来第一个从1过来的未知位置，就可以一口气问下去了。 怎么找？ logn询问次数 法一： 点分治 有点类【WC2018】即时战略（动态点分治，替罪羊树）
【WC2018】即时战略（动态点分治，替罪羊树） 题面 UOJ 题解 其实这题我也不知道应该怎么确定他到底用了啥。只是想法很类似就写上了QwQ。 首先链的部分都告诉你要特殊处理那就没有办法只能特殊处理了QWQ。 首先听说有一种均摊\(log\)的\(LCT\)做法。 即每次随便\(explore\)一个点，如果这WC2018 即时战略
交互题 一棵树，一开始只有 1 号点是已知的，其他的都是未知的，你可以调用函数 explore(x,y) ，其中 x 必须是已知的，函数会找到 x 到 y 路径上第二个点，并把它标成已知，求最小步数使整棵树都已知 对于 30% 的数据，是一条链，操作次数 $O(n+logn)$ 剩下的数据，操作次数 $O(nlogn)$ $n \leq 300000【WC2018】即时战略
动态淀粉质即可 #include "rts.h" #include<algorithm> #include<unordered_map> #include<cstdlib> #include<ctime> #include<map> const int maxn = 300300; int per[maxn],vis[maxn]; typedef long long ll; std::map<int,int>