摘要:
题目链接: "洛谷" 、 "BZOJ2179" cpp //将乘数拆成 a0 10^n + a1 10^(n 1) + ... + a_n 1的形式 //可以发现多项式乘法就模拟了竖式乘法 所以用FFT即可 注意处理进位 //n位 n位最多就只有2n位了 //putchar的速度。。还是快的 inc 阅读全文
摘要:
"题目链接" $Description$ 求$A_0,A_1,A_2,\cdots,A_{n 1}$,满足 $$A_0 1^0+A_1 1^1+\ldots+A_{n 1} 1^{n 1}\equiv B "1" $$ $$A_0 2^0+A_1 2^1+\ldots+A_{n 1} 2^{n 1} 阅读全文
摘要:
"题目链接" 模板题都错了这么多次。。 cpp //边权赋到点上 树剖模板 //注意LCA、链的顶端不能统计到答案! include include include define gc() getchar() define lson l,m,rt 1; Build(lson), Build(rson 阅读全文
摘要:
"题目链接" 显然我们需要使每个i满足$$( ∑_{j} X[j] A[i][j] ) mod\ 2 = B[i]$$ 求这个方程自由元Xi的个数ans,那么方案数便是$2^{ans}$ %2可以用^代替,不难看出 B[i]=st[i]^ed[i] 如果X[j]=1,假设j会影响i,那么X[j] A 阅读全文
摘要:
题目链接: "洛谷" 、 "LOJ" . FFT相关: "快速傅里叶变换(FFT)详解" 、 "FFT总结" 、 "从多项式乘法到快速傅里叶变换" . 5.4 又看了一遍, "这个" 也不错。 2019.3.7 叕看了一遍,推荐 "这个" 。 cpp include include include 阅读全文