摘要: "[SDOI2017]数字表格" 求$$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i, j))$$,其中$f$为$fibonacci$数列 $T\le 1000, 1\le n, m\le {10}^6$ $$\begin{aligned}ans&=\prod_{i=1}^n\ 阅读全文
posted @ 2018-07-13 22:00 zerolt 阅读(214) 评论(0) 推荐(0) 编辑
摘要: "[CF528D]Fuzzy Search" 给定母串$S$和模式串$T$,字符集大小为$4$,给定$k$,$T$在某个位置$i$匹配,当且仅当$\forall\; j\in [0, |T| 1], \exists p\in [i k, i+k]$使得$T_j=S_{i+p+j}$,求$T$的匹配次 阅读全文
posted @ 2018-07-13 10:18 zerolt 阅读(269) 评论(1) 推荐(0) 编辑