07 2024 档案

摘要:在本次比赛中共获得了 $1650$ 分,$3$ 次罚时。在总共 $11000$ 人的比赛中排名 $1062$,其中 $\text{perf}$ 为 $1585$,低于预期。主要失分在了一些细节上,导致时间不足。比如存浮点数时变量写成整型,在处理更改了动规意义的方程边界时没有仔细想好怎么设置,将 $\text{++}$ 写成 $\text{+1}$,最短路没写访问数组。 阅读全文
posted @ 2024-07-13 22:05 tanghg 阅读(481) 评论(0) 推荐(1) 编辑
摘要:在解决形如 $f_i=\max(f_j+x)$,$x$ 为一些式子的时候可以考虑使用斜率优化,将 $x$ 转成函数然后求这些能取到的函数在 $x$ 上的最高或最低点,从而得到优化。 阅读全文
posted @ 2024-07-13 09:58 tanghg 阅读(37) 评论(0) 推荐(0) 编辑
摘要:点分治可以通常求路径点对,所以在这类问题或者注意到求的东西满足分治的关系,即子树内处理加子树之间处理的问题时考虑使用点分治来解决。 阅读全文
posted @ 2024-07-12 11:21 tanghg 阅读(9) 评论(0) 推荐(0) 编辑
摘要:将多个变量询问的问题通过一些暴力的方法转化成 $2-SAT$ 问题进行求解。 阅读全文
posted @ 2024-07-11 10:56 tanghg 阅读(30) 评论(0) 推荐(0) 编辑
摘要:北京一零一中在2024年7月6号到7月8号组织的欢迎新同学的比赛。 阅读全文
posted @ 2024-07-08 18:36 tanghg 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示