链接 A - Infinity Gauntlet map int n; int a[N]; int main(){ map<string,int>mp; string a[8]; mp["purple"] = 1; a[1] = "Power"; mp["green"] = 2; a[2] = "Time"; mp["blue"] = 3; a[3] = "Space"; mp["orange"] = 4; a[4] = "Soul&...

链接 虽然因为菜造成了这么慢的写完，但至少策略上没有什么问题，既然卡题那就做下一题，再卡就再换，虽然最后的时间都不够做这道D题了  A、Shovels and Swords 题意简单不表 菜是原罪，比赛的时候尝试了各种手段，各种方法 首先要求出x+y的最大值 可以列出等式 x + 2y <= a; 2x + y <= b; 由此可知3x+3y <= (a+b) 因此x+y <= (a+b)/3 到了这步我就不会了，感觉不是充要条件，当然事后题解是和a,b再取个最小值，但我当时真懵了，感觉搞不出充要证明 就换方法 于是乎我就通过推样例发现，本题的难点在于贪心一方是不一定能...

一道贼可怕的题目，这能想到就想到，不能想到就等着被算法题目（日常）揍吧。 另外这道题有参考别人代码之嫌，实属弟弟行为，下次一定不。 题目链接：良心网站acwing 题意：中文题啊=_= 思路：LCA+set维护，首先你得要理解时间戳的概念，对于出现的异象石你可以发现一个规律叫做按照时间戳排序，异象石的节点连成一个圈，并且累加相邻的节点，最后得到的结果恰好是路径和的两倍，这是本题最为可怕的地方，因为你根本想不到竟然还可以这样累加，我下次该怎么想这种题目？手画样例？还是默默的把这种结论记下来？很难考到这么奇怪的题目吧，叹息。另外本题有个地方你记下时间戳以后，对应的pos位置也要记录下来。这就完成了...

链接 题意：两人轮流取叶子，取到根的人获胜 参考博客 本题其实花了很长时间去理解去看，之前真的不是完全明白为什么这样，看了上面的那篇参考博客，我想我应该对博弈题有一点浅薄的认知了。而我自己写的这一篇博客相当于我理解的一个过程，我觉得是写的更加详细了一点，仅供大家参考，说的内容还是很详实的。 思路：打这场训练的时候当时就根据题意推了很久，用的非常笨的方法，利用已知必胜态必败态推导未知必胜态和必败态，草稿纸上推演了很长时间，就是想尽办法把必败态转化。失败了。因为太过于复杂。  下面介绍博客链接的方法，我认为这个大佬讲的真是非常之好，先贴一下。  我们最先考虑的肯定是单链的情况，可以很轻松的看出结论...

链接：题目   赛后总结  Codeforces Round #652 (Div. 2)  A.FashionabLee B.AccurateLee C. RationalLee D. TediousLee E. DeadLee 小总结    Codeforces Round #652 (Div. 2) A.FashionabLee 题意：能不能构造多边形和x轴，y轴同时平行 思路：边数得是偶数的同时，同时满足(n-2)/2为奇数 int main(){ int _; for(scanf("%d" , &_); _ ; _ --){ int n ; scanf(&q...