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

摘要： 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\) 填的数字 \( 阅读全文

摘要： qoj967 uoj693 条件满足可以双指针，可以带 log。 qoj7899 uoj515 倒着扫序列，线段树维护时间轴。 那么根据一个点在每个时间段的值，我们可以对时间轴做若干个区间取 min 操作。 我们记录每个时刻的生效次数即可。 qoj9634 也是可以换维扫描线吧。 需要维护：区间取 阅读全文