摘要:
题意 给定一个D,以及一个长度为N的序列a,顺序执行这些数字: 对于一个数字x,会使得D=min(D,abs(D x)) 有Q次询问,每次询问独立,给出i,能否修改a[i],使得D最后不为0. n,q=Low[i+1]就回答"YES",否则回答"NO"。 现在问题变成了怎样求出Low数组, $$边界 阅读全文
摘要:
很显然的最小割模型。 阅读全文
摘要:
首先我们第一步应该做的是去观察这个函数的变化规律。 阅读全文
摘要:
我觉得如果我取胜,靠的就是这个吧。 阅读全文
摘要:
现在看来,这些都是很基础的题目了。 阅读全文
摘要:
xor按位分治,trie上记录每一位[0/1]的个数 阅读全文
摘要:
看到路径问题,就想到了套路:点分治。 阅读全文
摘要:
1.君と彼女の恋 找出有多少个序列满足,和为n(n41。 枚举父亲i,要求出有多少个数是g[i 1]的倍数,而不是g[i]的倍数,设为h[i]。 由于g[i]是g[i 1]的倍数,所以不是g[i 1]的倍数,则一定不是g[i]的倍数。 4.可修改区间第k大 用树状数组套动态开点的线段树。 然后每颗线 阅读全文