上一页 1 2 3 4 5 6 ··· 69 下一页
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 广义后缀自动机:https://www.cnblogs.com/HocRise 阅读全文
posted @ 2019-01-19 09:19 Zinn 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目:http://www.51nod.com/Challenge/Problem.html#!#problemId=1965 推式子就同这里:https://www.cnblogs.com/yoyoball/p/9196092.html 一开始想设 \( g(n,j) = \sum\limits_ 阅读全文
posted @ 2019-01-18 11:24 Zinn 阅读(187) 评论(0) 推荐(0) 编辑
摘要:题目:https://loj.ac/problem/572 推式子:https://www.cnblogs.com/cjoieryl/p/10150718.html 又学习了一下杜教筛hh; 原来 unsigned int 的输出是 %u 啊; 注意各处还是要用 (ll),不要不小心都写成 (uin 阅读全文
posted @ 2019-01-17 20:56 Zinn 阅读(225) 评论(0) 推荐(0) 编辑
摘要:题目:http://uoj.ac/problem/188 参考博客:https://www.cnblogs.com/cjoieryl/p/10149748.html 关键是枚举最小质因子...所以构造的 S 与最小质因子有关。 代码如下: 阅读全文
posted @ 2019-01-17 19:15 Zinn 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目:https://loj.ac/problem/6053 参考博客:http://www.cnblogs.com/zhoushuyu/p/9187319.html 算 id 也可以不存下来,因为 \( \left \lfloor \frac{i}{n} \right \rfloor \) 的取值 阅读全文
posted @ 2019-01-17 11:05 Zinn 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树,从根到一个点表示一种能量圈状态,当能量值大于 T 是停止,也就是成为叶子; 点数大约是整数划分,据说是 1.2e6 左右,可以 dfs; 设 \( d[x] \) 是儿 阅读全文
posted @ 2019-01-16 23:28 Zinn 阅读(310) 评论(0) 推荐(0) 编辑
摘要:题目:https://loj.ac/problem/2542 因为走到所有点的期望就是所有点期望的最大值,所以先最值反演一下,问题变成从根走到一个点集任意一点就停止的期望值; 设 \( f[x] \),则 \( f[x] = \frac{f[fa]+1+\sum\limits_{v \in son} 阅读全文
posted @ 2019-01-16 21:58 Zinn 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题目:http://poj.org/problem?id=2096 题目好长...意思就是每次出现 x 和 y,问期望几次 x 集齐 n 种,y 集齐 s 种; 所以设 f[i][j] 表示已经有几种,转移一下即可。 代码如下: #include<cstdio> #include<cstring> 阅读全文
posted @ 2019-01-16 18:16 Zinn 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目:https://loj.ac/problem/6485 先把 \( a_{i mod 4} \) 处理掉,其实就是 \( \sum\limits_{i=0}^{3} a_{i} \sum\limits_{j=0}^{n} C_{n}^{j} * s^{j} * [4|(j-i)] \) 然后把 阅读全文
posted @ 2019-01-16 08:49 Zinn 阅读(277) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3328 单位根反演,主要用到了 \( [k|n] = \frac{1}{k} \sum\limits_{i=0}{k-1} w_{k}^{in} \)推导见:https://www.cnblog 阅读全文
posted @ 2019-01-16 08:01 Zinn 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 69 下一页