- 博客(3)
- 收藏
- 关注
原创 hdu 6061 RXD and functions [快速数论变换]
RXD has a polynomial function f(x)f(x), f(x)=∑ni=0cixif(x)=∑i=0ncixi RXD has a transformation of function Tr(f,a)Tr(f,a), it returns another function gg, which has a property that g(x)=f(x−a)g(x)=f(x−a). Given a1,a2,a3,…,ama1,a2,a3,…,am, RXD generates a
2017-08-02 20:02:19 316
原创 NTT(快速数论变换)用到的各种素数及原根
g是mod(r * 2 ^ k + 1)的原根r * 2 ^ k + 1rkg31125122171439735
2017-08-02 11:06:38 8794
原创 hdu 6058 Kanade's sum [区间第k大数求和] [2017 Multi-University Training Contest - Team 3]
点击打开题目题意:给你一个序列, 求每个区间的第k大的数的和, 如果不存在第k大的数, 则这个数为0.分析:一个很直观的思路就是算每个数的贡献, 对于这个序列中的数$a_i$, 枚举有多少区间第k大的数为$a_i$.*往前枚举找到k - 1个比$a_i$大的数,往后枚举找到k - 1个比$a_i$大的数. 然后将左边第i大的数到第i + 1大(包含i但不
2017-08-01 23:19:52 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人