dcytrl

摘要： 骇死我力。 阅读全文

摘要： 恐怖如斯。 阅读全文

摘要： 题意 给定长为 \(n\) 的序列 \(a\)，\(q\) 次询问 \(L,R\)，你需要对每个 \(i\) 求出长度在 \([L,R]\) 之间且包含 \(i\) 的所有子段中 \(a_i\) 和最大是多少。 \(n\le 5\times10^4,q\le 2^{10}\) 分析 考虑到暴力必须要 阅读全文

摘要： QOJ15502 CTT2025 D1T2 字符串问题 不难发现整周期的最小性很难维护。根据忘了哪个定理或者感性理解，所有的整周期一定是最小整周期的倍数，于是考虑莫比乌斯反演，设 \(d\) 为最小整周期，则我们希望 \(f(\frac{r-l+1}{d})=\sum_{k|\frac{r-l+1} 阅读全文

摘要： 确实没做。 阅读全文

摘要： 确实没做。 阅读全文

摘要： 确实没做。 阅读全文

摘要： 确实没做。 阅读全文

摘要： 确实没做。 阅读全文

摘要： 又是神秘模 2 计数题。 题意 有 \(n\) 个人，每个人有一个 01 数字，有 \(m\) 次操作，从 \(1\) 开始轮流执行每个操作，操作给出 \(a_i,b_i\)，表示说若当前第 \(a_i\) 个人持有数字 1 且第 \(b_i\) 个人持有数字 0 则交换两个人的位置。对 \(k=1 阅读全文