题目概述给出一个 $n$ 位随机 $01$ 串,定义 $data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le i,j\le R\}$ 。给出 $m$ 个询问 ...
题目概述有 $n$ 个矩阵,问多少三元组 $(i,j,k),i<j<k$ 满足三个矩阵至少有一个相交的格子。解题报告我怎么连计数题都不会……这种题目肯定要考虑枚举相交的格子来统计贡献...
题目概述给出一棵 $n$ 个节点的树,每个节点有权值,一条路径上的对称数定义为最小的出现次数为偶数(包括 $0$ )的数,现在给出 $m$ 个询问 $(x,y)$ 表示询问 $(x,y)...
题目概述给你 $n$ 个点,每个点有一个 $[1,n]$ 的随机权值,问有多少回文路径。解题报告因为是随机的……所以你要有信仰,假装回文路径长度最多只有 $5$ 就行了。然后因为他只有 $3s$...
题目概述给你 $\{a_n\}$ ,给出 $m$ 个询问 $l,r,d$ 表示询问 $a_l\times a_{l+1}\times\cdots\times a_r$ 是不是 $d$ 的倍数。解...
快速数论变换(Fast Number-Theoretic Transform),简称NTT(FNTT)。然而这货和FFT基本上一样,就是求 $A(x)B(x)$ ,只不过系数要对 $p$ 取模。...
题目概述现有一个 $n$ 行 $m$ 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。试求跳法种数 $mod\ 30011$ 。解...
题目概述有 $n$ 个有颜色的点,颜色有 $K$ 种,现在选一条线段并获取上面或下面的所有点,规定获得的点不能包含所有颜色,问你能获得多少点。解题报告我怎么套路题都不会做啊……首先有显然的贪心,...
题目概述给你 $n$ 种物品,每种物品有无数个,体积为 $V_i$ ,选出若干种物品使得这些物品存在一种方案使得体积加起来 $mod\ p=w$ ,问方案数。解题报告怎么我一道HAOI题都不会啊...
题目概述有一个长度为 $n$ 的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为 $x$ 。接着...