该文被密码保护。 阅读全文

摘要： CF1034E Little C Loves 3 III 子集卷积的做法是，将 \(a,b\) 按照 \(\operatorname{popcount}\) 划分为 \(n\) 个集合。 即多项式 \(x^iy^{\operatorname{pop}(i)}\)，\(x\) 一维通过 FMT 处理， 阅读全文

该文被密码保护。 阅读全文

摘要： qoj8670 独立 最大独立集：类似定义 \(f_{u,0},f_{u,1},g_u=\max(f_{u,0},f_{u,1})\)，这里我们考虑设 \(\Delta_u=g_{u}-f_{u,0}\)，则有 \(g_u=\max(0,a_u-\sum_v \Delta_v)+\sum_v g_v 阅读全文

摘要： 普通多项式转下降幂多项式/含多项式多点求值/含 vector 版 mul&inv 随机找到了 qoou 的多点求值，封装比较好，跑的挺快。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsig 阅读全文

该文被密码保护。 阅读全文

摘要： CF1770F Koxia and Sequence 考虑每个 \(a_i\) 是等价的，所以我们计算 \(a_1=t\) 的方案数 \(\bmod 2\)，\(n\) 是偶数答案是 0。 拆位得到计算 \(a_1[i]=1\) 的方案数 \(\bmod 2\)。可以将 \(a_1\leftarro 阅读全文

该文被密码保护。 阅读全文

摘要： https://www.luogu.com.cn/training/65708 P5110 块速递推 列出 GF 即为 \([x^n]\frac{x}{1-233x-666x^2}\)。 这是经典的斐波那契形式。考虑解一个待定系数方程： \(\frac{A}{1-ax}+\frac{B}{1-bx} 阅读全文

该文被密码保护。 阅读全文