摘要:
描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个 阅读全文
摘要:
经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat 阅读全文
摘要:
题目描述 Description 题目描述 Description 有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时 阅读全文
摘要:
https://www.luogu.org/problemnew/show/1967 题解:答案一定在原图的最大生成森林上,否则一定不最优的。所以我们先做一遍最大生成树,对于每个询问,先判断是否在同一颗树上,不在直接输出-1,在的话我们用倍增预先求出点i向上2^j的信息,每组询问(x,y)的答案在( 阅读全文
摘要:
https://www.luogu.org/problem/show?pid=2680 题解::二分最大值,判断出所有大于最大值的路径的交,再判断能否达到最大值以下。求路径的交用树上前缀和,每次判断是O(n)的,总复杂度为O(nlogn); 阅读全文
摘要:
1.T14561 逃避 题解::第一题水题,直接模拟就行了。代码:: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; template<class T>inline void read(T &x) 阅读全文