摘要： 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 阅读全文

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

摘要： 愤怒了，看起来不弱于状压的真的只能用状压做。 这是啥题单啊啊啊啊啊啊啊啊啊。 qoj4811 Be Careful 一些记号：\(d_u\) 表示 \(u\) 的儿子个数，\(\delta_u=\max_v d_v\)，\(t_u=\sum_v [d_v>0]\)。 显然 \(u\) 填的数字 \( 阅读全文