摘要：
"题意" 显然极角序是能$A$的，然而我非要用水平序。 code: 阅读全文
摘要：
"题意" 通过观察发现答案为一个整圆+所有除去圆弧的四个顶点形成的凸包的周长，于是直接套模板就好了。 code: 阅读全文
摘要：
"题意" 参考 "这篇博客" 。 看到区间问题首先考虑线段树，之后考虑如何合并区间： 比如我们现在求出了区间$[l,mid]$和区间$[mid+1,r]$的答案，现在我们要求出$[l,r]$的答案，我们需要使$[mid+1,r]$的答案中每个斐波那契系数的下标加上$mid l+1$，这个看似无法处理 阅读全文
摘要：
"题意" 考虑一个$O(n^2)$暴力： 从每个$B$类串向以它为前缀的$A$类串连边，从每个$A$类串向它支配的$B$类串连边，每个$A$类串的点权为$A$串的长度，$B$类串的点权为$0$。 之后先判断这是不是个$DAG$，如果不是就输出$ 1$，不然就找最长链即可。 之后考虑怎么优化建图： 我 阅读全文
摘要：
"题意" 显然答案是可以二分的，我们二分一个$mid$，$check$只需要将所有价值大于等于$mid$的按照价格从小到大排序，从头开始取，一直取到满足条件即可。 对于$m$组询问，我们考虑整体二分。 假设当前二分的是$mid$，我们用一颗线段树维护所有美味值大于等于$mid$的果汁的信息。 线段树 阅读全文
摘要：
"题意" 考虑$n=1$的情况，我们由裴蜀定理可知，$k a_1\%P$能表示$\gcd(a_1,P)$的所有倍数。 扩展到多个数也是同理（不会证）： $(k_1a_1+k_2a_2+...+k_na_n)\%P$能表示出$\gcd(a_1,a_2,...,a_n)$的所有倍数。 于是令$v_i=\ 阅读全文
摘要：
"题意" 考虑二项式反演。 设$f_i$表示交集至少为$i$的方案数，有$f_i=C_n^i (2^{2^{n i}} 1)$。 先选$i$必须包含，有$C_n^i$种选法。 包含选出的$i$个元素的集合个数为$2^{n i}$，每个集合都可以选或不选，但是不能一个也不选，所以方案数为$(2^{2^ 阅读全文
摘要：
"题意" 设$a_i$表示第$i$个糖果的能量，$b_i$表示第$i$个药片的能量 首先可以得出满足条件时，$a b$的对数为$\frac{n+k}{2}$。 因为恰好为$i$的方案数不好求，我们先求出至少为$i$的方案数，之后用二项式反演求出答案。 先将$a,b$从小到大排序。 设$h_{i,j} 阅读全文
摘要：
"题意" 暴力显然是考虑n次多重背包。 考虑假如没有$d_i$的限制，那么这实际上就是一个普通的完全背包预处理，最后$O(1)$输出。 现在假设只有$c_1$这种硬币有限制，那么实际上我们只需要输出$f_m f_{m (d_1+1) c_1}$就好了。因为既然$c_1$这种货币使用超过了限制，那么它 阅读全文