seve

摘要： CF1609E William The Oblivious 给你一个长为 n 的字符串，只包含 abc 三种字符。q 次操作，每次把一个位置的字符改成给定字符，询问当前串至少修改几次满足不包含子序列 abc。修改指把一个位置的字符修改成 a、b、c 三种字符之一。 1≤n,q≤105。 用线段树维护 阅读全文

摘要： T1 . 序列与改写 对每个数单独计算其所有到“终止状态”的路径分布 对于给定正整数 \(a\)，考虑所有满足条件的可改写子状态：即所有正约数 \(x<a\) 且二进制位上没有位使得 \(x\) 在该位是1而 \(a\) 在该位是0（即 \(x \,\&\,(\sim a)==0\)）。由这些约数再 阅读全文