C20181503csy的博客

引子如果把修改扔开，这就是一道十分经典的树形DP入门题。然而加上修改，这道题瞬间毒瘤了起来。先把转移方程摆在下面：f[i][0]=∑j∈sonmax(f[j][0],f[j][1])f[i][1]=∑j∈sonf[j][0]+w[i]f[i][0]=\sum_{j \in son}max(f[j][0],f[j][1]) \\f[i][1]=\sum_{j \in son} f[j]...

【基本知识】向量运算：模长：len=x2+y2+z2len=\sqrt{x^2+y^2+z^2}len=x2+y2+z2​加减：对应坐标加减，结果为一个向量；点积：依旧定义为a⃗\vec{a}a到b⃗\vec{b}b的投影，计算方式为将对应坐标相乘后相加，结果为一个值。如(x1,y1,z1)⋅(x2,y2,z2)=x1x2+y1y2+z1z2(x_1,y_1,z_1) \cdot(x_2...

【BZOJ 3667】第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个。检验一个数是否是质数的朴素方法是O(n)O(\sqrt{n})O(n​)的，并不能满足这道题的需求。其实直到现在，人们对一个数的素性判定依旧没...

已知这样一个方程。{f(1)=y1f(2)=y2f(3)=y3⋯f(n)=yn\left \{ \begin{array}{c}f(1)= \large y_1 \\f(2)= \large y_2 \\f(3)= \large y_3 \\\cdots \\f(n)= \large y_n\end{array}\right.⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧​f(1)=y1​f(2)=y2...

\newline\newline\newline\newline\newline\newline快来康康这个julao的博客！