摘要:
在美丽的中山纪念中学中,有座高二学堂,同样也是因为一个人,让它们变 成了现在这个样子~那就是我们伟大的级主任。因为他,我们又迎来了一个木有电影,只有对答案的段考日;又迎来了一个不是大礼拜,而是小礼拜的周末。因为是小礼拜,同学们都不回家,所以干脆就回到宿舍去玩牌了。而由于三国杀太out 了,所以现在他 阅读全文
摘要:
图论+状压DP+贪心 首先可以发现在选边的过程中得到的总是一棵树 所以贪心地想,对于已选的点集,对于其能扩展到的节点肯定是选择消耗成本最少的一个 因为n很小,我们考虑状压DP 设$dp[i][mask]$表示以$i$号节点作为出发点即根节点,$mask$表示已选节点 因为选择路的成本跟根节点到该边的 阅读全文
摘要:
线段树 我居然想了一个半小时才想出来 读完题可以发现如果布不同地雷的区间如果相交的话,地雷是不会覆盖的 两种不同的地雷会共存在一格中 那么在问题可以转化,所求答案就是当前询问的区间与之前布地雷的区间有多少个相交或包含 (我没想到) 那么考虑一个区间不与另一个区间相交的条件 即$r_{1}<l_{2} 阅读全文