摘要：
想一想就是放n^2，先转化一下变成计算至少要(n+k)/2个糖果大于药片 考虑没有重复，先排下序，然后处理出每个a[i]可以和多少b[i]匹配满足条件 本来我的想法就是直接f[i][j]表示枚举到第i位j个满足条件 结果转移不了，改了改变成f[i][j]表示枚举到第i位至少j个满足条件 然后容斥 — 阅读全文
摘要：
这道题想了好几天了。。。可持久化trie完全做不动 然后不知道谁给了个路牌，今天突然会了 拿个主席树来，维护一下权值线段树，一开始我们想让最高位为1，那么就看看对于b取0还是1，假如没有加的操作，区间就是0~2^j-1上的数该位是0，2^j~2^(j+1)-1是1，加上的数就相当于这些区间都减掉这个 阅读全文
摘要：
画一下柿子就可以变成这样：fib[k-1]*x=m-fib[k-2]*a1(mod p) 求l<=x<=r满足柿子的方案数 然后就exgcd求一下 (我真是二的一批学了个斐波那契的通项公式取模不了炸long double了一脸懵就是没想矩阵乘法) 阅读全文