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
阅读全文
浙公网安备 33010602011771号