摘要: https://www.luogu.org/problemnew/show/P3803 用反向学习的FFT通过这个东西。 阅读全文
posted @ 2019-07-23 23:45 韵意 阅读(164) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3803 看别人偏偏就是要用NTT去过。实验证明大概是这样用。求0~n的多项式和0~m的多项式的乘积。注意MAXN取值。A数组的大小必须足以容纳大于等于A+B总size的最小的2的幂次。干脆就直接取4倍? cpp incl 阅读全文
posted @ 2019-07-23 22:48 韵意 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=6589 题解连接: https://www.cnblogs.com/xusirui/p/11229450.html https://www.cnblogs.com/FST stay night/p/11 阅读全文
posted @ 2019-07-23 15:44 韵意 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 不知道错在哪里。 是要把atop改成stop!两个弄混了。感谢自造样例。 cpp include using namespace std; typedef long long ll; int n, k; char s[100005]; int cnt[100005][26]; deque pos[2 阅读全文
posted @ 2019-07-23 15:05 韵意 阅读(197) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6588 新学到了一个求n以内与m的gcd的和的快速求法。也就是下面的S1。 ①求: $ \sum\limits_{i=1}^{n}gcd(m,i) $ ②枚举d: $ \sum\limits_{d|m} d \su 阅读全文
posted @ 2019-07-23 02:07 韵意 阅读(327) 评论(0) 推荐(0) 编辑