摘要：
这题考转换问题啊 假如区间[l,r]+1，不如[l,n]+1 假如区间[l,r]-1，不如[1,r]-1，就变成(r,n]+1 问题就转化成了求LIS，其中x~n一段可以加m 正着跑维护1~x-1的最长上升，且x必选并+m的最大值 反着跑维护x~n的最长上升，两个合并一下 阅读全文
posted @ 2018-09-18 10:20
AKCqhzdy
阅读(298)
评论(0)
推荐(0)
摘要：
想一想就是放n^2，先转化一下变成计算至少要(n+k)/2个糖果大于药片 考虑没有重复，先排下序，然后处理出每个a[i]可以和多少b[i]匹配满足条件 本来我的想法就是直接f[i][j]表示枚举到第i位j个满足条件 结果转移不了，改了改变成f[i][j]表示枚举到第i位至少j个满足条件 然后容斥 — 阅读全文
posted @ 2018-09-15 12:53
AKCqhzdy
阅读(206)
评论(0)
推荐(0)
摘要：
这道题想了好几天了。。。可持久化trie完全做不动 然后不知道谁给了个路牌，今天突然会了 拿个主席树来，维护一下权值线段树，一开始我们想让最高位为1，那么就看看对于b取0还是1，假如没有加的操作，区间就是0~2^j-1上的数该位是0，2^j~2^(j+1)-1是1，加上的数就相当于这些区间都减掉这个 阅读全文
posted @ 2018-09-15 10:07
AKCqhzdy
阅读(127)
评论(0)
推荐(0)
摘要：
画一下柿子就可以变成这样：fib[k-1]*x=m-fib[k-2]*a1(mod p) 求l<=x<=r满足柿子的方案数 然后就exgcd求一下 (我真是二的一批学了个斐波那契的通项公式取模不了炸long double了一脸懵就是没想矩阵乘法) 阅读全文
posted @ 2018-09-15 08:34
AKCqhzdy
阅读(102)
评论(0)
推荐(0)
摘要：
终于过了肝了一天啊，怎么我最近都在做细节码农题啊 （这种水平NOIP凉凉？？） luacs大家都可以想到用吧，一开始我的思路是把所有在p以内的%p==0的组合数预处理出来，那C(n/p,m/p)任取，但是好像有重算 仔细思考，其实一个组合数可以拆分成很多个C(x%p,y%p) x<y就有是k的倍数， 阅读全文
posted @ 2018-09-14 22:04
AKCqhzdy
阅读(290)
评论(0)
推荐(0)
摘要：
看到这题想着大力画柿子 画完以后就是Σ(i=1~n)Σ(j=1~n) ai*aj*bij-Σai*ci 一个最大权闭合图的模型 阅读全文
posted @ 2018-09-13 22:05
AKCqhzdy
阅读(100)
评论(0)
推荐(0)
摘要：
卡常卡了老半天。。。（自带大常数的毒瘤选手的痛） 边归到点，先把最后的图处理出来再倒着返回，把白色的边压到一个并查集，答案就是根的父亲 阅读全文
posted @ 2018-09-13 21:10
AKCqhzdy
阅读(122)
评论(0)
推荐(0)
摘要：
我要哭了我终于A了，中午没保存然后重推柿子重写然后改一波LL就A了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 这个题我诚实的说%了下题解：就是分治的时候，算左边（l~mid）到右边（mid+1~r） 枚举右界，仔细想想可以把区间分成3块分情况讨论。接下来就是艰苦卓绝的化柿子了 我写这种理性的题果然。。。。 阅读全文
posted @ 2018-09-12 16:52
AKCqhzdy
阅读(202)
评论(0)
推荐(0)
摘要：
先把棋盘黑白染色，那么对于O，当且仅当它所处的格子颜色和空格不一样才会移动，X相似，那么对于这些O/X，最多也就是被移动1次而已。同时每次空格每次移动所处颜色都是在改变 那么就是二分图博弈啊。而走一步相当于删除一个点，然后每次就让被删的那个点去找增广路，找到了就必败，反之必胜。 蛋蛋走完必胜，兔兔再 阅读全文
posted @ 2018-09-09 21:50
AKCqhzdy
阅读(211)
评论(0)
推荐(0)
摘要：
神题 考虑到有倍数关系这个条件，所以可以运用进制的思想，比如当有3,9,18,54这些种类的砝码时，133的容量可以写成2*54+1*18+0*9+2*3+1，末尾的+1永远用不上，可以舍弃，那么各位从低到高分别是(2,0,1,2)。 把所有容器都写成这种表示，并把同一位上全部累加。比如说我们还有一 阅读全文
posted @ 2018-09-09 16:58
AKCqhzdy
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号