摘要：
题目描述： 题意：给你一个长度和多个限制，限制指给定的两个区间内的值必须相等，问一共有几种情况。 哪里萌萌哒了 思路分析：我们能想到的最暴力的思路应该就是用并查集了，每给定两个区间，我们就把这两个区间上相应的点都并在一起，来表示它们的值相等，最后统计一下一共有多少个并查集就行了，答案就是9*10^( 阅读全文
posted @ 2020-05-07 12:07
19502-李嘉豪
阅读(139)
评论(0)
推荐(0)
摘要：
题意：给定一个区间，在这个区间内找到两个数，使得他们的位或值最大。 思路分析：我们可以从二进制的角度来思考这个问题，我们有了一个区间，那么我们最终答案的二进制的位数也就有了限制，那么我们想要做的就一定是尽可能地把这些二进制位全部变成1。由于我们一共选两个数位或取最大值，区间最大值是一定要选的，因为只 阅读全文
posted @ 2020-05-07 11:49
19502-李嘉豪
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述： 题意：给你一张图，再给你几对边，问这几对边想要互达必须经过的的点有多少。 思路分析：其实之前lin大佬讲过一道类似的题压力，题意都差不多，只是那道题问的是每个点被当做必经点的次数。而这道题问的是每对边必经点的数量。既然已经和之前做的一道题联系了起来，就当然要用到那道题的方法了，我们在原图 阅读全文
posted @ 2020-05-07 11:34
19502-李嘉豪
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号