摘要: 那就这样吧 广州二中,七月不见 北京队的小伙伴们加油 阅读全文
posted @ 2019-04-21 16:17 探险家Mr.H 阅读(273) 评论(0) 推荐(0) 编辑
摘要: $e^x \geq x+1$ $ln \space x \leq x - 1$ $ln \space x \geq 1 - \frac{1}{x}$ 阅读全文
posted @ 2020-02-14 22:07 探险家Mr.H 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 最近做了很多毒瘤导数题甚是自闭,我发现让我自闭的题大概分为三种 1.神仙构造 2.零点存在 神仙构造还好,有OI的基础,虽然不如wls和yyc,但也海星 零点存在就非常自闭,因为它往往出现在最后几步,而你明知道它是有零点的,依然需要找出像 $(e^{\frac{1}{a}}+1)$ 这种奇妙零点,甚 阅读全文
posted @ 2019-09-07 18:58 探险家Mr.H 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 嗯...怎么突然想起更博客了呢 其实我也不知道 可能以后这就不是一个算法竞赛博客了 会写一些我觉得有趣的东西 阅读全文
posted @ 2019-07-06 18:42 探险家Mr.H 阅读(322) 评论(2) 推荐(0) 编辑
摘要: 那就这样吧 广州二中,七月不见 北京队的小伙伴们加油 阅读全文
posted @ 2019-04-21 16:17 探险家Mr.H 阅读(273) 评论(0) 推荐(0) 编辑
摘要: T1 给一个有空白字符的串 $S$,和若干模板串 $X_i$,初始 $Ans = 1$,每当一个模板串在 $S$ 中作为子串出现时,$Ans$ 会乘以 $X_i$ 的权值 $Val_i$,然后如果 $S$ 中出现了 $k$ 次模板串(相同串出现两次算两次),贡献就是 $^k \sqrt{Ans}$, 阅读全文
posted @ 2019-04-20 16:47 探险家Mr.H 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 动态维护树上最小点覆盖 $n \leq 100000$ sol:动态 dp,请 先写一个树上的 dp $f_{(x,0)} = \sum f_{(to,1)}$ $f_{(x,1)} = v_x + \sum f_{(to,0)}$ 首先考虑链上的情形 链上的转移方程非常的清真,它是 $f_{(x, 阅读全文
posted @ 2019-04-18 17:27 探险家Mr.H 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 如果一个长度为 $n$ 的排列的任意一个严格前缀都不是一个 $1 \sim i$ 的排列,则称这个排列是合法的,$T$ 次求有多少长度为 $n$ 的合法的排列 $T,n \leq 10^5$ sol: 小清新多项式题,考虑 dp,$f_i$ 表示长度为 $i$ 的合法排列数量,$g_i$ 表示长度为 阅读全文
posted @ 2019-04-17 11:25 探险家Mr.H 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 令 $f_n$ 为将 $n$ 进行分拆的方案数 例如,$4=1+1+1+1=1+1+2=1+3=2+2$,则 $f(4) = 5$ 求 $f(1) \sim f(n)$ 膜 $998244353$ $n \leq 100000$ sol: 因为 $1+x+x^2+x^3+...= \frac{1}{ 阅读全文
posted @ 2019-04-16 11:41 探险家Mr.H 阅读(382) 评论(0) 推荐(0) 编辑
摘要: T1 一个网格,每个点有权值,求有多少条路径权值乘积不小于 $n$ $R,C \leq 300, n \leq 10^6$ sol: 暴力 dp 是 $O(R \times C \times n)$ 的 然后发现如果一条路径大于 $n$ ,直接把它设成 $n$ 即可,然后又发现 $\lfloor \ 阅读全文
posted @ 2019-04-14 10:20 探险家Mr.H 阅读(275) 评论(0) 推荐(0) 编辑
摘要: T1 Article 给 $m$ 个好串,定义一个字符串分割方案是好的当且仅当它分割出来的子串中"是好串的子串"的串长占原串串长超过 85%,定义一个好的分割方案的权值为这种分割方案中每个"是好串的子串"的子串的最短长度,给 $n$ 个询问串,对每个询问串求最大权值 $n,m \leq 10^5, 阅读全文
posted @ 2019-04-12 13:03 探险家Mr.H 阅读(363) 评论(2) 推荐(0) 编辑