- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [51nod 1514]美妙的序列 NTT 多项式求逆
Description 某个1~n的排列如果满足： 在1~n-1 这些位置后面将序列断开，使得总可以从右边找到一个数，并且该数不大于左边的所有数，则称该序列为“美妙的”。 给出n，求长度为n的“美妙的序列”的数量。 例如：n为3时有3种 2 3 1 3 1 2 3 2 1 解释：比如 2 3 1 （2） （3 1） 1比2小 （2 3） （1） 1比2小 都满足上面的条件。
2018-01-11 20:57:47
579
2
原创 [bzoj 3625][Codeforces Round #250]小朋友和二叉树 NTT多项式求逆+多项式开根
Description 我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。 考虑一个含有n个互异正整数的序列c[1],c[2],…,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],…,c[n]}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树的权值，是其所有顶点权值的总和。 给出一个整数m，你能对于任意的s(1 我们只需要知道答案关于998
2018-01-11 20:46:58
330
原创 [51nod1348]乘积之和 NTT+分治
题意 给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K Input 第一行：包括2个数N，Q，中间用空格分隔。(1 第2 至 N + 1行：每行1个数A[i]，对应数组A的元素。(1 第N + 2 至 N + Q + 1行：每行1个数K。(1 Output 输出共Q行，每行1个数，对应每个查询的结果。 题解 首先考虑这个问题
2018-01-09 19:52:23
652
vim文本编辑器8.0
2017-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人