- 博客(2)
- 收藏
- 关注
原创 Codeforces Round #499 (Div. 2) A B C D E F
>>>本场链接Problem A题意:给出一个串有n个字符,选择出k个字符,要求总和最小,且a[i]-a[i-1]>=2,存在就输出总和,不存在就输出-1。思路:首先排序,然后一定是选取当前能取的最小的因为舍弃当前位置去取后面的首先当前不利,对于取下一位更小的也不利。#include<bits/stdc++.h> using nam...
2019-12-29 20:59:13 166
原创 P3803 【模板】多项式乘法 ——FFT/NTT模板
>>>FFT>>>NTT要点:①A(x) = A1(x)+ wnk*A2(x) A(x+n/2) = A1(x)-wnk*A2(x)②单位圆的两个复数相乘得到的是角度相加后单位圆上对应的复数(模长相乘,极角相加)③重新转回系数表示,FFT用的是共轭复数,最后还要除以问题的规模NTT用的是规模的逆元④NTT每个规模n下对应的一单...
2019-12-07 18:05:54 469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人