Narh

bzoj 3277 串 && bzoj 3473 字符串 && bzoj 2780 [Spoj]8093 Sevenk Love Oimaster——广义后缀自动机

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 学习的博客：https://www.cnblogs.com/HocRiser/ 阅读全文

posted @ 2019-01-19 10:01 Narh 阅读(213) 评论(0) 推荐(0)

51nod 1965 奇怪的式子——min_25筛

摘要：题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1965 考虑

$\prod_{i=1}^{n}\sigma_0^i$ \(=\prod_{j=1}^{p_j<=n}\prod_{t=1}^{p_j^t<=n}(t+1)^ 阅读全文

posted @ 2019-01-18 14:47 Narh 阅读(200) 评论(0) 推荐(0)

LOJ 572 「LibreOJ Round #11」Misaka Network 与求和——min_25筛

摘要：题目：https://loj.ac/problem/572 莫比乌斯反演得

$ans=\sum\limits_{D=1}^{n}\left\lfloor\frac{n}{D}\right\rfloor^2\sum\limits_{d|D}f(d)^k\mu (\frac{D}{d})$ 计算阅读全文

posted @ 2019-01-17 21:44 Narh 阅读(398) 评论(0) 推荐(0)

UOJ 188 【UR #13】Sanrd——min_25筛

摘要：题目：http://uoj.ac/problem/188 令

$s(n,j)=\sum\limits_{i=1}^{n}[min_i>=p_j]f(j)$ ，其中

$min_i$ 表示 i 的最小质因子。令 \( g(n,j)=\sum\limits_{i=1}^{n}[i \in 阅读全文

posted @ 2019-01-17 19:49 Narh 阅读(306) 评论(0) 推荐(0)

LOJ 6053 简单的函数——min_25筛

摘要：题目：https://loj.ac/problem/6053 min_25筛：https://www.cnblogs.com/cjyyb/p/9185093.html 这里把计算 s( n , j ) 需要的“质数部分的贡献”分成两部分算，令 \( g(n,j)=\sum\limits_{i=1}^ 阅读全文

posted @ 2019-01-17 11:05 Narh 阅读(279) 评论(0) 推荐(0)

bzoj 2784 [JLOI2012]时间流逝——树上高斯消元

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。发现不是要求 dp[ 1 ] 就必须在那个式阅读全文

posted @ 2019-01-16 23:43 Narh 阅读(217) 评论(0) 推荐(0)

LOJ 2542 「PKUWC2018」随机游走 ——树上高斯消元（期望DP）+最值反演+fmt

摘要：题目：https://loj.ac/problem/2542 可以最值反演。注意 min 不是独立地算从根走到每个点的最小值，在点集里取 min ，而是整体来看，“从根开始走到点集中的任意一个点就停下”的期望步数。设 f[ i ] 表示从根走到 i ，再走期望几步就能走到点集中的某个点。有 \( 阅读全文

posted @ 2019-01-16 22:01 Narh 阅读(300) 评论(0) 推荐(0)

poj 2096 Collecting Bugs && ZOJ 3329 One Person Game && hdu 4035 Maze——期望DP

摘要： poj 2096 题目：http://poj.org/problem?id=2096 f[ i ][ j ] 表示收集了 i 个 n 的那个、 j 个 s 的那个的期望步数。 #include<cstdio> #include<cstring> #include<algorithm> #define 阅读全文

posted @ 2019-01-16 18:16 Narh 阅读(161) 评论(0) 推荐(0)

LOJ 6485 LJJ 学二项式定理——单位根反演

摘要：题目：https://loj.ac/problem/6485

$\sum\limits_{k=0}^{3}\sum\limits_{i=0}^{n}C_{n}^{i}s^{i}a_{k}[4|(i-k)]$ 然后就是套路即可。阅读全文

posted @ 2019-01-16 09:23 Narh 阅读(243) 评论(0) 推荐(0)

bzoj 3328 PYXFIB——单位根反演

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3328 单位根反演主要就是有

$[k|n] = \frac{1}{k}\sum\limits_{i=0}^{k-1}w_{k}^{i*n}$ 如果 k | n ，转 n 下就会是 1 ；阅读全文

posted @ 2019-01-16 08:50 Narh 阅读(231) 评论(0) 推荐(0)