摘要:
Luogu题单 前置芝士 \(K-D\;Tree\) 例题略解 P2479 [SDOI2010]捉迷藏 大概就是 K-D Tree 的板子题了吧,网上的打法都不太友好,参考了 fengwu 的打法。 对于建树的时候每一层针对不同的维度来建,保证相邻的层不是根据一个维度建。 取 min 和取 max 阅读全文
摘要:
干燥的冷气,尘埃的味道,我在其中……踏上旅途。 解题思路 其实仔细观察我们可以发现路径一定是一个类似于下图的一个左括号之后中间随便反复曲折,然后右边在来一个右括号。 然后对于两个括号形状的东西其实是可以利用 Hash 来判等特殊处理的。 对于中间的部分直接 DP : \(f_{i,j,k,0/1}\ 阅读全文
摘要:
有型的东西终究会消逝,不过……终于,这份回忆还是永远不朽的… 前言 这次考试暴露出来了不少问题。 比如答题策略策略不当导致 T2 的 65pts 暴力根本没有打。 知识遗忘太快不牢固,T4 是之前的一道回滚莫队板子题,我却早已忘光。 实在需调整。 T1 打表 解题思路 一个规律题,但是题面不太友善, 阅读全文