摘要：
相邻两个是相等高度的才能达到任意高度，像 1221 这种也不行。如果最后剩下一个未匹配成功的，那么一定要是最高的。（因为只能横着放） 那么用栈维护一下就好了。 #include <bits/stdc++.h> #define reg register #define ll long long #de 阅读全文
摘要：
首先记 \(sum_i\) 表示 \([1,i]\) 中整除对的数量，那么每次询问的答案就是 \(sum_r-sum_l-\) 左端点在 \([1,l]\)，右端点在 \([l,r]\) 的整除对。那么考虑离线处理，对于每个询问 \([l,r]\)，当 \(l=i\)，\(sum_r-sum_{l- 阅读全文
摘要：
首先 \(f(j)=\displaystyle|\sum_{i=1}^{n}(-1)^{i-1}a_i+(-1)^ib_{i+j}|=|\sum_{i=1}^{n}(-1)^{i-1}a_i+\sum_{i=1}^{n}(-1)^{i}b_{i+j}|\) 我们先处理出 suma，表示 \(\dis 阅读全文
摘要：
首先可以转化为在第 \(i\) 次操作，可以选择不做，也可以选择把 \(pos\) 位置上的数减去 \(k^i\)，问能否经过若干次操作把所有数字变成 $0$。 然后由此可以想到 \(k\) 进制，把每个数分解，记分解完的第 \(i\) 为 \(x_i\)，那么根据题目要求 \(x_i\) 不能大于 阅读全文
摘要：
首先很自然的想到用并查集。 我们统计每个人与多少个人有直接朋友关系，统计每个人与多少个人不能有朋友关系，再统计每个人与多少个人有朋友关系。那么根据容斥原理，答案就是每个人与多少个人有朋友关系 \(-\) 每个人与多少个人有直接朋友关系 \(-\) 每个人与多少个人不能有朋友关系 \(-1\)，这里减 阅读全文
摘要：
首先 \(f(x,y)=x\) \(or\) \(y-y=x\) \(and\) \(y\)，那么我们只需要枚举每一位，看是否有且仅有一个数的第 \(i\) 位为 $1$，如果有，则将它放在第一个。 #include <bits/stdc++.h> #define reg register #def 阅读全文
摘要：
首先有个显然的性质：\(\gcd(F_a,F_b)-F_{\gcd(a, b)}\)，其中 \(F\) 指斐波那契数列。 那么问题就转化成在区间 \([l,r]\) 中找 \(k\) 个不同的数字使得这些数字的最大公约数最大。 那么在一个区间 \([l,r]\) 中，有因子 \(x\) 的数的数量是 阅读全文
摘要：
AT 的题质量就是高。 首先我们发现题目要我们求 \(\displaystyle\sum_{i=1}^{n}\sum_{j=i+1}^{n} \binom{a_i+a_j+b_i+b_j}{a_i+a_j}\)。 然后直接预处理组合数过不了。 那么我们想想这个东西的组合意义是什么。 对，就是求从 \ 阅读全文
摘要：
一道有点难想的 dp。 记 \(dp_{i,j,k}\) 表示第 \(i\) 个位置，与当前位置颜色不同的球最后出现的位置为 \(j\)，与这两种颜色都不同的球最后出现的位置为 \(k\) 的方案数。 转移分成三种： 第 \(i+1\) 个位置的颜色与第 \(i\) 个位置的颜色相同，从 \(dp_ 阅读全文
摘要：
首先记 \(f_u\) 表示 \(u\) 不被以 \(u\) 为根的子树内点通上电的概率。 不难列出这样一个式子： \(f_u=\displaystyle(1-p_u)*\prod_{v \in subtree\ u}f_v*e(u,v)\) 其中 \(p_u\) 表示直接充 \(u\) 的概率。 阅读全文