暑假集训系列题解（八）
暑假集训系列题解（八）题目1题目链接Grass Planting题目描述Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional ...
暑假集训系列题解（七）
暑假集训系列题解（七）题目1题目链接Cow Steeplechase题目描述Farmer John has a brilliant idea for the next great spectator sport: Cow Steeplechase! As...
暑假集训系列题解（六）
暑假集训系列题解（六）题目1题目链接Hopping Rabbit题目image-20210802201159515题解扫描线+线段树，将陷阱区域映射到(0,0)-(d-1,d-1)的矩形当中，只要查找矩形中为被陷阱覆盖的部分即可。代码#include &...
暑假集训系列题解（五）
暑假集训系列题解（五）题目1题目链接鸽子题目描述你的机房共有 n 台电脑，但是第 k 台电脑坏了。你的老师给你 m 次要求，每次要求你将第 ui 和 vi 台电脑交换，这样坏的电脑就可能会被交换到一个新的位置。但由于你希望进行暗箱操作，你可以拒绝执行其中...
暑假集训系列题解（四）
暑假集训系列题解（四）题目1题目链接Reversible Cards题目描述We have N cards numbered 1 to N. Each side of each card has a color represented by a posi...