RenaMoe's Blog

20年11月22日「启智树」模拟赛

发表于 2020-11-22 更新于 2021-01-16 分类于比赛 Valine：

数论 + 模拟 + 图论 + 带权并查集。

88 块钱的比赛竟然没好好打 QAQ。

发表于 2020-11-21 更新于 2020-11-25 分类于总结， DP Valine：

四边形不等式优化是对特定形式的状态转移方程进行优化的一种方法。

发表于 2020-11-17 更新于 2020-11-21 分类于题解 Valine：

给出 n 条蛇，最大的蛇可以选择吃或不吃最小蛇，若某一轮中只剩一条蛇或者最大蛇不吃时停止，每条蛇都想活着并吃最多的蛇，求最后剩下的条数。

\(n\le 10^6,T\le 10\)。

博弈论+单调性优化。

发表于 2020-11-15 更新于 2021-01-16 分类于比赛 Valine：

规律 + 树链剖分 + trie 树 + 简单 DP。

235分，算是没有挂分。

发表于 2020-11-14 更新于 2020-12-04 分类于刷题记录 Valine：

做题好慢啊。

发表于 2020-11-14 更新于 2021-01-16 分类于比赛 Valine：

贪心 + 状压 DP。

死刚 A 题，30 分。

发表于 2020-11-06 更新于 2020-12-05 分类于随笔 Valine：

多图警告⚠️。

发表于 2020-11-03 更新于 2021-01-24 分类于题解 Valine：

给出长为 n 的序列 a，求一个 a 的子序列 b，最大化 \(\sum_{i}^{k}[b_i=i]\)。

发表于 2020-10-24 分类于总结， Math Valine：

对于大数字的玄学复杂度质因数分解方法 Pollard-Rho，以及快速的素数判定方法 Millar-Rabin。

发表于 2020-10-24 更新于 2020-12-25 分类于总结， Math Valine：

包括组合数、卡特兰数、第一二类斯特林数等。