共43页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
该文被密码保护。
posted @ 2018-08-10 22:24 Cyhlnj 阅读(38) 评论(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 阅读(88) 评论(3) 编辑
摘要: 问题描述 每条边两个权值 $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 阅读(45) 评论(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)$ 求解阅读全文
posted @ 2018-08-01 19:49 Cyhlnj 阅读(56) 评论(0) 编辑
摘要: 前面的话 这道题显然就是最长反链 根据 $Dilworth$ 定理:最小链覆盖数 = 最长反链长度 然后传递闭包跑匹配即可 $luogu$交了一下,$WA$ 了 $QAQ$ 本来各种 $OJ$ 上都是只要求最长反链,不需要构造方案 ~~虽然原题要构造~~ 然后 $luogu$ 上的同志写了个 $SP阅读全文
posted @ 2018-08-01 13:32 Cyhlnj 阅读(28) 评论(0) 编辑
摘要: 若$P(x)$是关于$x$的$n$次多项式,那么只要知道$0$到$n$的点值就可以推出所有的点值了 $$P(x)=\sum_{i=0}^{n}( 1)^{n i}P(i)\frac{x(x 1)...(x n)}{(n i)!i!(x i)}$$ 更一般的形式 若给出点值$P(x_0)...P(x_阅读全文
posted @ 2018-07-29 22:23 Cyhlnj 阅读(33) 评论(0) 编辑
摘要: 题面 "BZOJ" Sol 显然是要维护一个区域的 $trie$ 树,然后贪心 区间 $trie$ 树??? 可持久化 $trie$ 树??? 直接参考主席树表示出区间的方法建立 $trie$ 树,然后做差就好了 ~~巨简单~~ cpp include define IL inline define阅读全文
posted @ 2018-06-17 10:02 Cyhlnj 阅读(43) 评论(0) 编辑
摘要: 题面 "BZOJ" Sol 对该平面图的对偶图建图后就是最小树形图,建一个超级点向每个点连 $inf$ 边即可 怎么转成对偶图,怎么弄出多边形 把边拆成两条有向边,分别挂在两个点上 每个点的出边按角度排序 每次选择一个没有标记过的边做 $DFS$ 从 $u$ 到 $v$,然后 $v$ 选择 $(v,阅读全文
posted @ 2018-06-17 09:58 Cyhlnj 阅读(17) 评论(0) 编辑
摘要: 题面 "luogu" Sol 首先设一个 $0$ 号点,向所有点连边,表示初始价值 显然这个图的一个 $0$ 为根的最小有向生成树的边权和就是每个买一次的最小价值 再买就一定能优惠(包含 $0$ 的边) 有向图最小生成树??? 朱刘算法 其实正确性不会理论。。 可以说是一个不断调整的过程,从而得到最阅读全文
posted @ 2018-06-17 09:51 Cyhlnj 阅读(73) 评论(0) 编辑
摘要: 题意 给出一个长度为 $n$ 的字符串 $s[1]$,由小写字母组成。定义一个字符串序列 $s[1....k]$ ,满足性质:$s[i]$ 在 $s[i 1]$ $(i \ge 2)$ 中出现至少两次(位置可重叠),问最大的 $k$ 是多少,使得从 $s[1]$ 开始到 $s[k]$ 都满足这样一个阅读全文
posted @ 2018-06-12 15:37 Cyhlnj 阅读(40) 评论(0) 编辑
共43页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页