摘要：题意 给定一个$n$个点$m$条边的有向图和一个$k$个结点的字典树，每条边有一个时间花费$c$和口令，口令用字典树上一个结点表示。走一条边$(u,v)$的代价是这条边的时间花费加上你在$u$点口令和该边口令的lcp长度，并且到达$v$点后口令变成了该边口令。对于$i = 2,3,...,n$，你需 阅读全文

摘要：前言 没脑子又被吊打了，生气（T2签到题写了2.5h）。 赶紧订正。 A 不妨设$p_1lcm$的情况和$[1, lcm]$一样，只需考虑$[1,lcm]$。由于$1$十分密集，影响答案的段一定是连续的$1$。 于是我们得找到$y p_2 include using namespace std; t 阅读全文

摘要：`Educational Codeforces Round 85 (Rated for Div. 2) ` A： B：假设答案为$k$，肯定是选最富的$k$个人均分一下，排序check一下即可。 C：先确定最先打哪个怪$x$，然后最优打怪方案肯定是$x,x+1,...,n,1,..,x 1$，断环为 阅读全文

摘要：A：我用的构造方法是：$n\times m$是奇数就黑白相间涂色，左上角涂$B$，$n\times m$是偶数就再把就黑白相间涂色，左上角涂$W$，最后把左上角涂$B$。 而这太麻烦，实际上直接第一个格子涂$B$即可。 C：对于每个位置$i$，都会有一个限制表示区间不能包含$[l[i], i]$。考 阅读全文