08

提供 Markdown 题解好评。

等等最大分离集又是啥。

412	team1157 四川大学	4	03:45:36	00:30:44			00:05:06				01:39:45 (-1)			00:50:01 (-1)

1001 Theramore¶

就没看见 Jaina can perform this magic as many times as she likes. 这句话，以为只能施法一次。浪费了很多时间。

也反思了自己的英语能力，很多时候不是用语言来解决问题而是单纯的输入。好像自己只是个看客。这种情况之后要改。

签到题。上去直接秒了。

令 \(dp[x][0],dp[x][1],dp[x][2]\) 分别表示仅考虑 \(x\) 这个子树，\(x\) 号点未选、\(x\) 号点选择了但是度数为 \(0\)、\(x\) 号点选了且度数为 \(1\) 的选择且 \(x\) 子树内部满足分离集定义选择点数的最大值。

签到题，切矩形，枚举 \(O(k)\) 通过。

其实回过头来发现 1003 也不是那么难，但因为台下练习不到位，总是走神、审错题、弄不清边界，犯各种各样的错误。

1005，一条链，每个点上有一个数 \(a_i\)，每条边上有一个质数 \(b_i\)。一开始在某个点上，有一个空背包，走到一个点上可以把它的质因子放进背包，一条边如果背包里有那个质数就可以走。多组询问求从 \(x\) 出发能否走到 \(y\)（即求每个点能走到的最大范围）。

1006 飞行棋大模拟，因为条件约束实在是太多保守估计 200 行下不来……甚至读着读着题人就懵掉了。

1010 平面上原来有 \(n\) 个点，每一秒每个存在的点会向自己相邻的四个方向扩展一个点（如果已经存在则不会生成），多组询问 \(t\)，求 \(t\) 秒后所有点形成的凸包面积。这道题能稍微看出规律但是又是因为不自信还是其他就，就放弃了。

最后更新: 2023-01-31