275307894a

摘要：题面传送门根据唯一分解定理，可以将每个数分解成$\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 阅读(32) 评论(0) 推荐(0) 编辑

2022年2月12日

Ybtoj #711. 「点分治」点对游戏

该文被密码保护。阅读全文

posted @ 2022-02-12 22:30 275307894a 阅读(0) 评论(0) 推荐(0) 编辑

CF1037H Security

摘要：题面传送门似乎是个挺sb的题目但是作者水平有限还是写了好久…… 要求字典序最小不难想到从大到小枚举相同的长度，然后对下一位枚举是啥。建立$S$的SAM后，子串问题转化成树上的祖先儿子问题。如果前$i$位在SAM上匹配到第$j$个位，则下一位为$son_{j,c}$，如果在$son_{j,c}\( 阅读全文

posted @ 2022-02-12 22:27 275307894a 阅读(30) 评论(0) 推荐(0) 编辑

Ybtoj #971. 「FWT」猜拳游戏

该文被密码保护。阅读全文

posted @ 2022-02-12 19:37 275307894a 阅读(0) 评论(0) 推荐(0) 编辑

Ybtoj #794. 「CDQ 分治 & 整体二分」奇度边集

该文被密码保护。阅读全文

posted @ 2022-02-12 19:19 275307894a 阅读(0) 评论(0) 推荐(0) 编辑

Ybtoj #714. 「点分治」染色计划

该文被密码保护。阅读全文

posted @ 2022-02-12 19:08 275307894a 阅读(0) 评论(0) 推荐(0) 编辑

luogu P4094 [HEOI2016/TJOI2016]字符串

摘要：题面传送门首先$[a,b]$区间内匹配的子串的右端点一定要么$[c,d]$区间无法匹配，要么右端点为$b$。考虑二分答案，设当前要检查的答案为$mid$，则待匹配的左端点肯定是$[a,b-mid+1]$与$[c,c+mid-1]$作匹配。建出$S$串的SAM，则可以向上倍增找到$[c, 阅读全文

posted @ 2022-02-12 18:54 275307894a 阅读(30) 评论(0) 推荐(0) 编辑

2022年2月11日

Ybtoj #541. 「后缀自动机」循环同构

该文被密码保护。阅读全文

posted @ 2022-02-11 20:51 275307894a 阅读(0) 评论(0) 推荐(0) 编辑

Ybtoj #507. 「状压 DP」以线覆圆

该文被密码保护。阅读全文

posted @ 2022-02-11 20:46 275307894a 阅读(0) 评论(0) 推荐(0) 编辑

Ybtoj #986. 「博弈论」格子染色

该文被密码保护。阅读全文

posted @ 2022-02-11 20:26 275307894a 阅读(0) 评论(0) 推荐(0) 编辑

Ybtoj #604. 「强连通分量」字符变换