摘要：
"题意" 考虑一个$O(n^2)$暴力： 从每个$B$类串向以它为前缀的$A$类串连边，从每个$A$类串向它支配的$B$类串连边，每个$A$类串的点权为$A$串的长度，$B$类串的点权为$0$。 之后先判断这是不是个$DAG$，如果不是就输出$ 1$，不然就找最长链即可。 之后考虑怎么优化建图： 我 阅读全文
posted @ 2020-01-06 20:24
nofind
阅读(179)
评论(0)
推荐(0)
摘要：
"题意" 显然答案是可以二分的，我们二分一个$mid$，$check$只需要将所有价值大于等于$mid$的按照价格从小到大排序，从头开始取，一直取到满足条件即可。 对于$m$组询问，我们考虑整体二分。 假设当前二分的是$mid$，我们用一颗线段树维护所有美味值大于等于$mid$的果汁的信息。 线段树 阅读全文
posted @ 2020-01-06 16:01
nofind
阅读(141)
评论(0)
推荐(0)
摘要：
"题意" 考虑$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=\ 阅读全文
posted @ 2020-01-06 09:31
nofind
阅读(383)
评论(0)
推荐(0)
浙公网安备 33010602011771号