08 2018 档案

该文被密码保护。
posted @ 2018-08-10 22:24 Cyhlnj 阅读(51) 评论(0) 推荐(0)
摘要:导数 \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\ 阅读全文
posted @ 2018-08-07 14:13 Cyhlnj 阅读(888) 评论(3) 推荐(0)
摘要:问题描述 每条边两个权值 $x,y$,求一棵 $(\sum x) \times (\sum y)$ 最小的生成树 Sol 把每一棵生成树的权值 $\sum x$ 和 $\sum y$ 看成平面上的一个点 $(X,Y)$ 那么就是要求 $X \times Y$ 最小 设 $k=X \times Y$, 阅读全文
posted @ 2018-08-06 20:42 Cyhlnj 阅读(297) 评论(0) 推荐(0)
摘要:有(没)什么用? 求解积性函数 $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 阅读全文
posted @ 2018-08-01 19:49 Cyhlnj 阅读(311) 评论(2) 推荐(2)
摘要:前面的话 这道题显然就是最长反链 根据 $Dilworth$ 定理:最小链覆盖数 = 最长反链长度 然后传递闭包跑匹配即可 $luogu$交了一下,$WA$ 了 $QAQ$ 本来各种 $OJ$ 上都是只要求最长反链,不需要构造方案 ~~虽然原题要构造~~ 然后 $luogu$ 上的同志写了个 $SP 阅读全文
posted @ 2018-08-01 13:32 Cyhlnj 阅读(155) 评论(0) 推荐(0)