04 2020 档案
「SDOI2017」天才黑客「优化建图最短路」
摘要:题意 给定一个n个点m条边的有向图和一个k个结点的字典树,每条边有一个时间花费c和口令,口令用字典树上一个结点表示。走一条边(u,v)的代价是这条边的时间花费加上你在u点口令和该边口令的lcp长度,并且到达v点后口令变成了该边口令。对于i=2,3,...,n,你需
「NOI Online Round2」 题解
摘要:前言 没脑子又被吊打了,生气(T2签到题写了2.5h)。 赶紧订正。 A 不妨设p1lcm的情况和[1,lcm]一样,只需考虑[1,lcm]。由于1十分密集,影响答案的段一定是连续的1。 于是我们得找到$y p_2 include using namespace std; t
Educational Codeforces Round 85 (Rated for Div. 2) 简要题解
摘要:`Educational Codeforces Round 85 (Rated for Div. 2) ` A: B:假设答案为k,肯定是选最富的k个人均分一下,排序check一下即可。 C:先确定最先打哪个怪x,然后最优打怪方案肯定是x,x+1,...,n,1,..,x1,断环为
Codeforces Round #632 (Div. 2) 简要题解
摘要:A:我用的构造方法是:n×m是奇数就黑白相间涂色,左上角涂B,n×m是偶数就再把就黑白相间涂色,左上角涂W,最后把左上角涂B。 而这太麻烦,实际上直接第一个格子涂B即可。 C:对于每个位置i,都会有一个限制表示区间不能包含[l[i],i]。考