12 2018 档案
摘要：题意 求 \sum_{i = 1}^{n} \sum_{i = 1}^{n} f(\gcd(i, j))^k \pmod {2^{32}} 其中 f(x) 为 x 的次大质因子， 重复的质因子计算多次 。 特别的，定义 f(1) = 0, f(p) = 0 ，此处 p 为
阅读全文
摘要：题意 \sigma_0(i) 表示 i 的约数个数 求 S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\pmod {2^{64}} 共 T 组数据 T\le10^4,n,k\le10^{10} 题解 其实 SPOJ 上还有 divcnt2,divcnt3
阅读全文
摘要：题意 一开始给你一个长为 S 的字符串。 从空串开始，不断在后面添加一个 [A, A + n] 的一个字符。 第一次包含 S 的时候会停止添加。问期望的添加次数。 有 T 组数据。 T \le 10, |S| \le 12, n \le 26 题解 单模板匹配的直接用 $\mat
阅读全文
摘要：[TOC] 问题引入 众所周知，\mathrm{KMP} 算法是最为经典的单模板字符串匹配问题的线性解法。那么 \mathrm{ExKMP} 字面意义是 \mathrm{KMP} 的扩展，那么它是解决什么问题呢？ "CaiOJ 1461 【EXKMP】最长共同前缀长度" 存在母串 S
阅读全文
摘要：题意 定义 （与非）运算，其运算结果为真当且仅当两个输入的布尔值不全为真，也就是 ，运算位数不会超过 k 位， 给你 n 个整数 A_i ，这些数能任意进行无数次与非运算，最后问能运算出多少个在 [L, R] 区间的数。 $k \le 60, n \le 1000, A_i 参考了
阅读全文
摘要：[TOC] "「SCOI2016」背单词" 题意 ~~这出题人语文水平真低。。~~ 搬了 skylee 大佬的题意。 给你 n 个字符串，不同的排列有不同的代价，代价按照如下方式计算（字符串 s 的位置为 x ）： 1. 排在 s 后面的字符串有 s 的后缀，则代价为 n^2
阅读全文
摘要：题意 有 n 个点，m 条边，每条边连接 u \Leftrightarrow v 且权值为 (a, b) 。 共有 q 次询问，每次询问给出 u, v, q_a, q_b 。 问是否存在一个联通块 S ，使得其中包含 u, v 且 S 中的边 e 满足 $\m
阅读全文
