2022-2023:teams:loaf_on_contest:front_page:nowcoder2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:loaf_on_contest:front_page:nowcoder2 [2022/07/31 22:31] yuki |
2022-2023:teams:loaf_on_contest:front_page:nowcoder2 [2022/08/01 00:09] (当前版本) toby-shi |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| ===== C ===== | ===== C ===== | ||
| - | 过得比较顺利也比较快~ | + | 过得比较顺利也比较快~\\ |
| + | Toby：（其实只是碰巧而已啦）\\ | ||
| + | 这个题我过了纯粹是因为我和数据错在一起了，然后他们那些写正解的最开始因为数据问题都寄了。。。。\\ | ||
| + | 比赛的时候我是觉得奇怪为什么改数据前就我过了，果然是我的问题。。。。\\ | ||
| + | 主要是必输的情况，我考虑到就是拿lowbit最小的那些堆都合法，但是实际上举个例子：有很多堆是$(xxxxxxx1)_2$的时候，只要没有$(xxxxxx11)_2$，我最开始都可以拿$(xxxxxx10)_2$的一个，这也是可以让对方只能拿一个的，也该计数的吧。\\ | ||
| ===== K ===== | ===== K ===== | ||
| - | 其实思路想得挺快的，但是一直在纠结 $O(n^3)$ 的dp会不会卡不过去，反复思考和纠结了很久后 $O(n^3)$ 过掉了QAQ | + | 其实思路想得挺快的，但是一直在纠结 $O(n^3)$ 的dp会不会卡不过去，反复思考和纠结了很久后 $O(n^3)$ 过掉了QAQ\\ |
| + | Toby：这个$O(n^3)$真的不会卡啊，我记得n很小的 | ||
| ===== G ===== | ===== G ===== | ||
| 行 38: | 行 43: | ||
| ==== 关于H ==== | ==== 关于H ==== | ||
| 通过差分+前缀和统计出每一层楼需要向上或向下人数，并计算出需要多少躺电梯即可。 | 通过差分+前缀和统计出每一层楼需要向上或向下人数，并计算出需要多少躺电梯即可。 | ||
| - | 场上根本没看，我怀疑是歪榜了(= =) | + | 场上根本没看，我怀疑是歪榜了`( = v = )` |
| ==== 关于I ==== | ==== 关于I ==== | ||
| 行 47: | 行 52: | ||
| 然后将小括号里的东西预处理出来即可。\\ | 然后将小括号里的东西预处理出来即可。\\ | ||
| 也根本没看，我怀疑也歪榜了┌(。Д。)┐ | 也根本没看，我怀疑也歪榜了┌(。Д。)┐ | ||
| + | |||
| + | ==== 关于K ==== | ||
| + | dp(i, j)表示第i个世界的j号点，最近可以从其前面的哪个世界的1号点过来。\\ | ||
| + | dp(i, 1) = 0; \\ | ||
| + | dp(i, u) = min{dp(i - 1, u), dp(i - 1, v)} + 1; 存在边(u, v) \\ | ||
| + | |||
2022-2023/teams/loaf_on_contest/front_page/nowcoder2.1659277864.txt.gz · 最后更改: 2022/07/31 22:31 由 yuki
