摘要：解：本来是个瓜题，结果我看错题以为是问子区间内有多少种情况了= =。如果是对于原来的整个区间，利用gcd只有log个的性质二分+st表O(1)维护查询即可。 #include <cstdio> #include <iostream> #include <cstring> #include <algo 阅读全文

摘要：题目大意：给你一个纯白色的魔方，给其中n<=5个格子涂上黑色，然后随便扭，问有多少种可达状态（去掉旋转后可得到的重复情况） 傻逼一样的题目，暴力直接做就行，赛场上想去重时想乱了。其实给魔方加上一个旋转中间层就好处理了。我这里贴一下代码当做是模板了。 1 #include <cstdio> 2 #in 阅读全文

摘要：我们队没人会做tm数学，心塞 题目大意：对于一个n*m的01矩阵，问有多少种可能是恰好k行l列全为1，其他行列不全为一。 解：首先我们可以枚举哪些行列全唯一，然后把剩余的行列拿出来，等价于求n,m,0,0。然后我们做以下考虑，假设我们已经保证了所有行都不为0，那么每种情况都会被归类于他们恰有i列全为 阅读全文

摘要：题目大意：在一个环形上有n棵树，其中我们要在一段可行弧上找一个最大运动距离。运动距离是这样算的，我们在可行弧上找任意两棵不同的树，然后运动距离为两棵树的高和他们的距离。 解：裸线段树，可以观察运动距离等于 dist[j] - dist[i] + h[i] + h[j], 有max((dist[j] 阅读全文

摘要：颓颓颓 题目大意：给你m个区间询问，询问区间内有多少个不相同的数以及存不存在一种数字组成的数列为等差间隔的数列。 解：离线询问，不相同的数其实是老做法了，但是巧妙的是数字是否为等差间隔。我们把询问按右区间排序，可知等差间隔必然是连续的一段，那么从当前枚举点往左，合法数列必然是连续的一段，那么我们用树 阅读全文