摘要：
题目大意 题解 这题考场想了很久，但还是没有做出来。 正解也不难想，容易发现对于每一个点，紧接在这个点后面的点肯定是他的儿子节点。 然后类比菊花图的情况，不难发现将这个点后面$b_i/a_i$最大的点接在后面是最优的。 于是做法就出来了，用堆维护$b_i/a_i$的值，每次找出最大的，将这个点接在他 阅读全文
摘要：
题目大意 题解 这题其实并不是很难，但是考场时连数据范围都没有看，一直在打T3。 首先证明一个结论：对于两个点来说，$power$越大，$point$就越大。 首先分类讨论，设$power_a>power_b$，\(point_a>point_b\)，此时操作后有： $$ power_{a'}-po 阅读全文
摘要：
题目大意 题解 这种类型的题以前做过好多次了，但这题打了我一个考场的时间，但因为看错了题还是错了。 我的做法很简单，可以发现对于一个树林，可以在树林上找到一个横坐标最大的点。 然后分别将这个点的右上方的点和其下面的点，左上方的点和其下面的点遮住，然后跑两遍最短路，就能求出答案。 容易发现，这样跑出来 阅读全文
摘要：
这场比赛是CSP前最后一场模拟赛了，但我考得并不好。 T1很快就想到了一个贪心，感觉没毛病，就放下了。 T2很快想到正解，马上开始码，9:00 T1，T2码完，然后去看T3 尽管我之前做过类似的题，但是考场上头昏脑胀，连凸包都没有想到，没想清楚就去打了，11:00发现是错的，然后去看T4 T4看了一 阅读全文
摘要：
模板 ：CF600E Lomsat gelral 题目大意：树的节点有颜色，一种颜色占领了一个子树，当且仅当没有其他颜色在这个子树中出现得比它多。求占领每个子树的所有颜色之和。 最近遇到了一道dsu on tree的题，所以去学了一下，写一下总结。 看到这道题，先考虑暴力： 搜索到每个点，暴力搜索一 阅读全文