08 2018 档案
摘要:导数 \begin{aligned} 1.&f(x)=C,f'(x)=0\\ \end{aligned} \begin{aligned} 2.&f(x)=x^n,f'(x)=nx^{n 1}\\ \end{aligned} \begin{aligned} 3.&f(x)=a^x,f'(x)=ln\
阅读全文
摘要:问题描述 每条边两个权值 $x,y$,求一棵 $(\sum x) \times (\sum y)$ 最小的生成树 Sol 把每一棵生成树的权值 $\sum x$ 和 $\sum y$ 看成平面上的一个点 $(X,Y)$ 那么就是要求 $X \times Y$ 最小 设 $k=X \times Y$,
阅读全文
摘要:有(没)什么用? 求解积性函数 $F$ 的前缀和 $$\sum_{i=1}^{n}F(i)$$ 做法 首先假设 $F(i)=i^k$ 设 $P_i$ 为从小到大的第 $j$ 个质数 设 $g(x,j)$ $g(x,j)=\sum_{i=1}^{x}[i$为质数或最小质因子$ P_j]F(i)$ $g
阅读全文
摘要:前面的话 这道题显然就是最长反链 根据 $Dilworth$ 定理:最小链覆盖数 = 最长反链长度 然后传递闭包跑匹配即可 $luogu$交了一下,$WA$ 了 $QAQ$ 本来各种 $OJ$ 上都是只要求最长反链,不需要构造方案 ~~虽然原题要构造~~ 然后 $luogu$ 上的同志写了个 $SP
阅读全文

浙公网安备 33010602011771号