Geek_kay

2021年7月16日

NOIP模拟16:「Star Way To Heaven·God Knows·Loost My Music」

摘要： #T1:Star Way To Heaven ##基本思路：最小生成树。假如我们将上边界与下边界看作一个点，然后从上边界经过星星向下边界连边，会发现，他会形成一条线将整个矩形分为左右两个部分。并且很明显从左边界走到右边界一定会经过这条线的某一部分。为了与星星和上下边界尽可能远，我们直接走两点阅读全文

posted @ 2021-07-16 09:11 Geek_kay 阅读(90) 评论(1) 推荐(1)

2021年7月14日

NOIP模拟14「队长快跑·影魔·抛硬币」

摘要： #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],...... 阅读全文

posted @ 2021-07-14 11:28 Geek_kay 阅读(34) 评论(0) 推荐(0)

2021年7月13日

NOIP模拟13「工业题·卡常题·玄学题」

摘要： #T1:工业题 ##基本思路这题有一个重要的小转化：我们将原来的函数看作一个矩阵，$f(i,j-1)*a$相当于从$j-1$向右走一步并贡献a，$f(i-1,j)*b$相当于从$i-1$向下走一步并贡献b 那么问题就转化成了求从第$0$行与第$0$列的所有点走到点$(m,n)$的所有方案数的总贡阅读全文

posted @ 2021-07-13 17:29 Geek_kay 阅读(60) 评论(0) 推荐(0)

2021年7月12日

NOIP模拟12「简单的区间·简单的玄学·简单的填数」

该文被密码保护。阅读全文

posted @ 2021-07-12 19:17 Geek_kay 阅读(4) 评论(0) 推荐(0)

2021年7月11日

NOIP模拟11

摘要： T1:math T2:biology T3:english 阅读全文

posted @ 2021-07-11 21:08 Geek_kay 阅读(6) 评论(0) 推荐(0)

2021年6月30日

将军令：题解

摘要：来源于模拟10 Description: 历史/落在/赢家/之手至少/我们/拥有/传说谁说/败者/无法/不朽拳头/只能... 阅读全文