摘要：模板 ：CF600E Lomsat gelral 题目大意：树的节点有颜色，一种颜色占领了一个子树，当且仅当没有其他颜色在这个子树中出现得比它多。求占领每个子树的所有颜色之和。 最近遇到了一道dsu on tree的题，所以去学了一下，写一下总结。 看到这道题，先考虑暴力： 搜索到每个点，暴力搜索一 阅读全文

摘要：这是一道sb题，但是考场时我犯了傻逼错误，导致打的程序非常麻烦非常长。 想法很简单，对于每种颜色维护一个前向星，表示与当前联通块相连通且颜色为i的连通块。 然后每次找到这个连通块，暴力将这个连通块连向的点继续丢进桶里，因为每个连通块最多进一次桶，每个位置最多遍历一次，所以可以保证时间复杂度。 #in 阅读全文

摘要：经典的推箱子是一个来自日本的古老游戏，目的是在训练你的逻辑思考能力。在一个狭小的仓库中，要求把木箱放到指定的位置，稍不小心就会出现箱子无法移动或者通道被堵住的情况，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。这个游戏有一个相对简单的版本，就是只有一个木箱，要将其 阅读全文