摘要：
题面传送门 本来想写个$O(n\log n\log a)$的暴力没想到过了 考虑二进制加法的本质是啥。 其实就是把前面一堆连续的$1$变成$0$，然后把第一个$0$变成$1$即可。 然后把$a$按照二进制位拆开写个平衡树就可以$O(n\log n\log W)$啦！ 但是这样实在是太逊了。 考虑如果 阅读全文
posted @ 2022-02-18 18:48
275307894a
阅读(51)
评论(0)
推荐(0)
摘要：
题面传送门 一开始没看到只能跳到子树内想了好久 有一个显然的dp方程：设$dp_i$为跳到子树内点的最小答案，则有方程$dp_i=\min\limits_{u\in sub_i}{dp_u+a_i\times b_u}$ 树的问题先从序列上考虑。 序列上似乎是简单的，如果将每个转移看成一条$y_i= 阅读全文
posted @ 2022-02-15 20:56
275307894a
阅读(42)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-15 14:09
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-15 11:53
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-15 11:39
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-15 11:24
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-14 15:34
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-13 22:10
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-13 21:48
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-13 19:48
275307894a
阅读(0)
评论(0)
推荐(0)
摘要：
题面传送门 根据唯一分解定理，可以将每个数分解成$\prod\limits_i{p_i^{a_i}}$，如果$X|Y$，则充要于所有$X_{a_i}\leq Y_{a_i}$ 则这个相当于对于每个质数次幂的高维前缀和。 考虑二维前缀和的除了容斥以外的一般写法，即先在第一维$F_{i,j}=F_{i, 阅读全文
posted @ 2022-02-13 19:19
275307894a
阅读(46)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-12 22:30
275307894a
阅读(0)
评论(0)
推荐(0)
摘要：
题面传送门 似乎是个挺sb的题目但是作者水平有限还是写了好久…… 要求字典序最小不难想到从大到小枚举相同的长度，然后对下一位枚举是啥。 建立$S$的SAM后，子串问题转化成树上的祖先儿子问题。如果前$i$位在SAM上匹配到第$j$个位，则下一位为$son_{j,c}$，如果在$son_{j,c}\( 阅读全文
posted @ 2022-02-12 22:27
275307894a
阅读(39)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-12 19:37
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-12 19:19
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-12 19:08
275307894a
阅读(0)
评论(0)
推荐(0)
摘要：
题面传送门 首先$[a,b]\(区间内匹配的子串的右端点一定要么\)[c,d]$区间无法匹配，要么右端点为$b$。 考虑二分答案，设当前要检查的答案为$mid$，则待匹配的左端点肯定是$[a,b-mid+1]\(与\)[c,c+mid-1]$作匹配。 建出$S$串的SAM，则可以向上倍增找到$[c, 阅读全文
posted @ 2022-02-12 18:54
275307894a
阅读(37)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-11 20:51
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-11 20:46
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-11 20:26
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-11 20:14
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-10 20:41
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-10 17:18
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-10 16:52
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-09 19:23
275307894a
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号