摘要：
题目大意 题解 这种类型的题以前做过好多次了，但这题打了我一个考场的时间，但因为看错了题还是错了。 我的做法很简单，可以发现对于一个树林，可以在树林上找到一个横坐标最大的点。 然后分别将这个点的右上方的点和其下面的点，左上方的点和其下面的点遮住，然后跑两遍最短路，就能求出答案。 容易发现，这样跑出来 阅读全文
摘要：
这场比赛是CSP前最后一场模拟赛了，但我考得并不好。 T1很快就想到了一个贪心，感觉没毛病，就放下了。 T2很快想到正解，马上开始码，9:00 T1，T2码完，然后去看T3 尽管我之前做过类似的题，但是考场上头昏脑胀，连凸包都没有想到，没想清楚就去打了，11:00发现是错的，然后去看T4 T4看了一 阅读全文
摘要：
模板 ：CF600E Lomsat gelral 题目大意：树的节点有颜色，一种颜色占领了一个子树，当且仅当没有其他颜色在这个子树中出现得比它多。求占领每个子树的所有颜色之和。 最近遇到了一道dsu on tree的题，所以去学了一下，写一下总结。 看到这道题，先考虑暴力： 搜索到每个点，暴力搜索一 阅读全文