ZigZagK的博客
[线性代数+多项式取模]洛谷4723【常系数齐次线性递推】题解
题目概述给出递推 $f$ 的 $[0,K-1]$ 项,给出系数 $\{a_K\}$ ,$f_n=\sum_{i=1}^{K}a_if_{n-i}(n\ge K)$ ,求第 $n$ 项。$n\le...
[莫比乌斯函数+数学]Codeforces1139D【Steps to One】题解
题目概述CF1139D解题报告这是2021天梯赛L3-3的弱化版,吉老师加强版又要杜教筛又要快速乘,懒得写了XD。直接推式子( $1\over n$ 是长度为 $1$ 的情况,需要单独处理):$...
[数学]Codeforces1435E【Solo mid Oracle】题解
题目概述你有一种法术 $a,b,c,d$ ,在 $t$ 时刻使用时将对敌人造成 $a$ 伤害,但是在 $[t+1,t+c]$ 秒时敌人将每秒回复 $b$ 的血量,并且下一次释放时间至少是 $t+...
[DP套DP+期望]LOJ3042(ZJOI2019)【麻将】题解
题目概述解题报告考试的时候看到这种题只能想不到+打不出来……一道SB剪枝我没加然后就只有暴力分 $20$ 了……一副牌怎么样能胡?1.选出一种牌当对子,剩下的牌求出最大的面子 $\ge 4$ 。...
[多项式+牛顿二项式定理]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...
[LCT+泰勒展开]LOJ2289(THUWC 2017)【在美妙的数学王国中畅游】题解
题目概述有 $n$ 个点,每个点是一个函数:$sin(ax+b),e^{ax+b},ax+b$ 。有 $4$ 种操作:1.连接 $x,y$ 。2.断开 $x,y$ 。3.修改 $x$ 点函数。4...