hiweibolu

摘要： 题意 给定一个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大 用树状数组套动态开点的线段树。 然后每颗线 阅读全文

摘要： 题面 小A和小B在玩游戏。这个游戏是这样的： 有一棵n个点的以1为根的有根树，叶子有权值。假设有m个叶子，那么树上每个叶子的权值序列就是一个1 m 的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子，游戏结束，最终获得的权值为所在叶子对应权值。 小A希望 阅读全文

摘要： 当我们倒序枚举左端点的时候，这个前缀max就可以用线段树来维护 阅读全文