摘要： 普通多项式转下降幂多项式/含多项式多点求值/含 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} 阅读全文

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

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

摘要： P3266 [JLOI2015] 骗我呢 反射容斥。 考虑每一行有一个没有出现的数，设第 \(i\) 行没出现 \(a_i\)。 画图看一下，发现条件等于 \(a_i\ge a_{i-1}-1\)。 建个图，等于说，可以先往左下走一步，然后往右走若干步。特别地第 0 列不是往左下，是往下走。 将坐标 阅读全文

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

摘要： FWT 矩阵 C 矩阵计算方法：\(C_{x,i}\times C_{x,j}=C_{x,i\cdot j}\)，其中 \(\cdot\) 为位运算。暴力跑值域 0,1,-1 的矩阵即可求得 \(C\)。也可以自己手动解方程。 记住要保证满秩。 \(C_{\operatorname{OR}}=\be 阅读全文