摘要: VP 的,写到 \(\rm D\)。有 \(\rm 1h\) 的时间写 \(\rm E\) 最后还是遗憾离场了。想到答案是 \(2^p\),但一直不会构造方案。 A. Prof. Slim \(t\) 组数据。给出一个长为 \(n\) 的序列 \(a(a_i\ne 0)\),问能否通过若干次以下操作 阅读全文
posted @ 2022-05-16 10:47 zhiyangfan 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 第一次没看题解写完全部题目祭(虽然问其他人要提示了吧qwq)。罚时 \(+9\) 寄。海底捞月 \(\rm F\) 祭。 A. AvtoBus \(t\) 组数据。给出 \(n\),求在满足方程 \(4x+6y=n\) 的所有非负整数解 \(x,y\) 中,\(x+y\) 的最小值和最大值,或报告无 阅读全文
posted @ 2022-05-16 10:47 zhiyangfan 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 赛后 vp 的,最后只写到 \(\rm C\),大概原因是 \(\rm D\) 思路乱了,没有观察到行列分别计算这一点,只是单纯讨论它们对答案的贡献总合。 A. Tokitsukaze and All Zero Sequence \(t\) 组数据。给出一个长为 \(n\) 的序列 \(a\),可以 阅读全文
posted @ 2022-05-16 10:46 zhiyangfan 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 这几天学了 \(\rm KDTree\),但我只会两种操作,就是 OI wiki 上的两种操作,然后写了点题,写点东西总结一下初学 \(\rm KDTree\) 的收获。 KD Tree 是个啥 \(\rm KDTree\),当中的 \(\rm D\) 表示 \(\rm Dimension\),即维 阅读全文
posted @ 2022-05-16 10:45 zhiyangfan 阅读(110) 评论(0) 推荐(0) 编辑