ZigZagK的博客
GAMES101-现代计算机图形学入门 自用笔记
前言本文章为自用笔记,部分图片和部分内容版权归原出处所有。原网课链接为:GAMES101-现代计算机图形学入门-闫令琪。笔记可能存在纰漏,欢迎在评论区指出。1.线性代数点乘&叉乘点乘反映向量是否...
四元数简单介绍
从三维旋转的角度简单介绍一下四元数。定义$\hat{q}=xi+yj+zk+w=\hat{q}_v+q_w=(\hat{q}_v,q_w)$ 。$q_w$ 为实部,$\hat{q}_v$ 为虚部...
[树上解方程+组合数化简]2022牛客暑期多校训练营3 D【Directed】题解
题目概述Directed解题报告这题竟是脑子题……显然这是个树上解方程的题目,设 $D_x$ 为 $x$ 的度数,$fa$ 为 $x$ 的父亲,$u$ 为 $x$ 儿子:$$ f_{x}={1\...
[线性代数+多项式取模]洛谷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...