[线段树+矩阵快速幂]Codeforces446C【DZY Loves Fibonacci Numbers】题解
题目概述有两种操作：1.将 $a_i,i\in[L,R]$ 加上 $fib_{i-L+1}$ 。2.求 $\sum_{i=L}^{R}a_i$ 。解题报告水Blog.jpg。先把原序列改成 $0...
[思维]HHHOJ189【Garrafeira】题解
解题报告陈老师的题解和没讲一样……考虑每一个二进制位的贡献，发现只要存在 $a_i$ 有 $j$ 这个二进制位，这个二进制位就有 $2^{n-1}2^{j}$ 的贡献，因为可以通过 $a_i$ ...
[贪心]Codeforces1131E【String Multiplication】题解
题目概述定义字符串 $A$ 和 $B$ 的乘法 $A\times B$ 的结果为将 $B$ 插入 $A$ 的每个空隙中（包含两端），给出 $n$ 个串，求按顺序乘起来之后最长连续相同字符的长度。...
[二维偏序+三维偏序]HHHOJ183【Drinks】题解
解题报告很明显至多选 $3$ 个就能构成一种方案，所以我们只需要考虑选 $1,2,3$ 个的情况就行了。考虑不合法的情况，即物品之间有包含的情况，如：1 1 1 | 3 2 2
2 2 2 | ...
[除法分块+杜教筛]HHHOJ173【B】题解
解题报告重新看一遍发现这题十分斯波……我们要求的是：$$
\sum_{\{a_k\}}e[(a_1,a_2,\cdots,a_k)]\\
\sum_{\{a_k\}}\sum_{d|(a_1,a...
[点分治]HHHOJ174【C】题解
解题报告摆明了要你点分治……每次统计 $x$ 子树的时候记录两个值：到 $x$ 路径最大值和到 $x$ 路径点权和。按照最大值排序之后，枚举 $i$ ，只要看前面有多少 $dis_j\equiv...
[STL乱搞+压位]BZOJ5087【Polycomp】题解
题目概述给出 $f(x),g(x),h(x)$ ，求 $f(g(x))\ mod\ h(x)$ ，系数在 $mod\ 2$ 意义下。解题报告直接就有一个 $O(n^2log_2n)$ 的多项式取...
[IDDFS]HHHOJ110【布加勒斯特的人偶师/Bucureşti】题解
解题报告考虑决策树，每次枚举操作，根据返回的结果把符合当前状态的排列分成三份（当然如果符合当前状态的只有 $1$ 个排列就不需要继续分了），我们要做的是把决策树的深度弄小。没错这就是个IDDFS...
[多项式+牛顿二项式定理]HHHOJ108【爱丽丝/Alice】题解
解题报告题目中显然给出了一个卷积形式，所以我们移下项，凑凑常数，得到：$$
{A(x)-A_0\over x}-A_1=A(x)A(x)-A_0^2\\
A(x)-A_0-A_1x=xA^2(x...
[第二类斯特林数+NTT]BZOJ5093(Lydsy1711月赛)【图的价值】题解
题目概述一个 $n$ 个点的简单无向图的价值定义为每个点度数 $K$ 次方的和，求所有 $n$ 个点的简单无向图的价值的和。解题报告只需要知道这两个前置姿势，这道题就很可做了：$$
S(n,m)...
