摘要：
#T1:Star Way To Heaven ##基本思路： 最小生成树。 假如我们将上边界与下边界看作一个点，然后从上边界经过星星向下边界连边，会发现，他会形成一条线将整个矩形分为左右两个部分。 并且很明显从左边界走到右边界一定会经过这条线的某一部分。 为了与星星和上下边界尽可能远，我们直接走两点 阅读全文
摘要：
#T1:队长快跑 #基本思路： 离散化·DP·数据结构优化DP 这三个我都没想到。。。。气死。 定义状态数组：$c[i][j]$表示在i时最小的a值是j时可以摧毁的最多的水晶数。 那么状态转移方程就是： c[i][j]=max(c[i-1][a[i]+1],c[i-1][a[i]+2],...... 阅读全文
摘要：
#T1:工业题 ##基本思路 这题有一个重要的小转化： 我们将原来的函数看作一个矩阵，$f(i,j-1)*a$相当于从$j-1$向右走一步并贡献a，$f(i-1,j)*b$相当于从$i-1$向下走一步并贡献b 那么问题就转化成了求从第$0$行与第$0$列的所有点走到点$(m,n)$的所有方案数的总贡 阅读全文
该文被密码保护。 阅读全文
摘要：
T1:math
T2:biology
T3:english 阅读全文
摘要：
来源于模拟10 Description: 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能... 阅读全文
摘要：
来源于NOIP模拟10; Description: 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 小 F 很喜欢... 阅读全文
摘要：
Description： 题目描述： 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家... 阅读全文
摘要：
题解：超级树 Description: 基本思路： 这可以说是本次模拟测试中最难的一道了，无人考场AC 这道题用的是DP，... 阅读全文