摘要：
Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子 阅读全文
摘要：
这场打得蛮菜的，很晚才出BC，还一堆罚时…… A - Sorted Arrays 题目大意：将给定数列划分成单调不增或单调不减的区间，求最少区间数。 贪心即可。 #include<cstdio> #include<algorithm> #define MN 1000001 using namespa 阅读全文
摘要：
4530: [Bjoi2014]大融合 拿这题作为lct子树查询的练手。本来以为这会是一个大知识点，结果好像只是一个小技巧？ 多维护一个虚边连接着的子树大小即可。 #include<cstdio> #include<cstring> #include<algorithm> #define MN 21 阅读全文
摘要：
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4209 （虽然仅仅是看在名字的份上，我们还是得说这题是一道） 绝世好题！西瓜王！西瓜王！西瓜王！[wàng] 说点正经的，一开始以为合成圣堂的时候必须相邻的，然后变成了区间内取k个数不能相邻的 阅读全文