上一页 1 2 3 4 5 6 ··· 19 下一页
摘要: 题意 给定一个D,以及一个长度为N的序列a,顺序执行这些数字: 对于一个数字x,会使得D=min(D,abs(D x)) 有Q次询问,每次询问独立,给出i,能否修改a[i],使得D最后不为0. n,q=Low[i+1]就回答"YES",否则回答"NO"。 现在问题变成了怎样求出Low数组, $$边界 阅读全文
posted @ 2018-03-01 12:10 hiweibolu 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 很显然的最小割模型。 阅读全文
posted @ 2018-02-28 21:44 hiweibolu 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 首先我们第一步应该做的是去观察这个函数的变化规律。 阅读全文
posted @ 2018-02-27 20:16 hiweibolu 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 我觉得如果我取胜,靠的就是这个吧。 阅读全文
posted @ 2017-11-20 20:46 hiweibolu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 现在看来,这些都是很基础的题目了。 阅读全文
posted @ 2017-10-30 21:23 hiweibolu 阅读(127) 评论(0) 推荐(0) 编辑
摘要: xor按位分治,trie上记录每一位[0/1]的个数 阅读全文
posted @ 2017-09-15 22:31 hiweibolu 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 看到路径问题,就想到了套路:点分治。 阅读全文
posted @ 2017-08-25 15:58 hiweibolu 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1.君と彼女の恋 找出有多少个序列满足,和为n(n41。 枚举父亲i,要求出有多少个数是g[i 1]的倍数,而不是g[i]的倍数,设为h[i]。 由于g[i]是g[i 1]的倍数,所以不是g[i 1]的倍数,则一定不是g[i]的倍数。 4.可修改区间第k大 用树状数组套动态开点的线段树。 然后每颗线 阅读全文
posted @ 2017-08-13 22:55 hiweibolu 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题面 小A和小B在玩游戏。这个游戏是这样的: 有一棵n个点的以1为根的有根树,叶子有权值。假设有m个叶子,那么树上每个叶子的权值序列就是一个1 m 的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子,游戏结束,最终获得的权值为所在叶子对应权值。 小A希望 阅读全文
posted @ 2017-08-06 11:57 hiweibolu 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 当我们倒序枚举左端点的时候,这个前缀max就可以用线段树来维护 阅读全文
posted @ 2017-08-06 11:51 hiweibolu 阅读(357) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 19 下一页