随笔分类 - OJ -- 牛客网

摘要：【Wannafly挑战赛29F】最后之作（Trie树，动态规划，斜率优化）题面 "牛客" 题解首先考虑怎么计算

[l, r]

$[l,r]$ 这个子串的不同的串的个数。如果

l = 1

$l=1$ ，我们构建

T r i e

$Trie$ 树然后第

i

$i$ 层的点的个数就是

[1, i]

$[1,i]$ 的答案。如果

l

$l$ 要向右移动一位，显然就是我们要把最上面那一层阅读全文

posted @ 2019-07-02 15:08 小蒟蒻yyb 阅读(366) 评论(0) 推荐(0) 编辑

【Nowcoder71E】组一组（差分约束，最短路）

摘要：【Nowcoder71E】组一组（差分约束，最短路）题面 "Nowcoder" 题解看到二进制显然就直接拆位，那么区间的按位或和按位与转成前缀和之后，可以写成两个前缀和的值的差的大小关系，那么直接差分约束就好了。注意几个细节，首先相等是要两侧都要连边，不要直连了一侧；然后这题卡常，所以对于区间阅读全文

posted @ 2019-03-01 17:46 小蒟蒻yyb 阅读(243) 评论(0) 推荐(1) 编辑

【NowCoder368E】车站（线段树）

摘要：【NowCoder368E】车站（线段树）题面 "牛客网" 题解链交的结果显然和求解的顺序无关，因此我们可以拿线段树维护区间链的链交结果。然后怎么求解最远点。维护链交的时候再记录两个点表示到达链交两个端点的最远点编号，合并的时候也维护一下。这样子就可以啦。然后分类讨论论论论论论论论一下就阅读全文

posted @ 2019-02-15 09:50 小蒟蒻yyb 阅读(240) 评论(0) 推荐(0) 编辑