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