NTT
文章平均质量分 90
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
快速数论变换NTT模板
51nod 1348 乘积之和#include <cmath>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <queue>#include原创 2018-02-03 16:42:45 · 313 阅读 · 0 评论 -
51nod 1172 Partial Sums V2
题目给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} => {1 5 14 29},现在给出数组A,问进行K次操作后的结果。(输出结果 Mod 10^9 + 7)分析发现,每次处理相当于将A卷上一个I(∀ai=...原创 2018-02-05 22:48:18 · 276 阅读 · 0 评论 -
Codeforces Round #446 Div1 E
题目大意有n个数,进行k轮操作:随机一个i,让aiaia_i减1,然后ans加上Πj≠iaiΠj≠iai\Pi_{j\neq i}a_i。 求ans的期望。分析发现,造成的伤害就是原来的ai的积减去k轮操作后的ai的积(其实我在看题解前根本没发现)。 题目就变成了求k轮操作后的ai的积的期望。 设ai经过了k轮操作减去了bi E(Πni=1(ai−bi))=1nk∑∑ni=...原创 2018-04-18 22:08:06 · 327 阅读 · 0 评论