02 2023 档案

P6666 [清华集训2016] 数据交互题解

发表于 2023-02-24 16:34阅读：108评论：0推荐：0

摘要：## P6666 [清华集训2016] 数据交互题解 ### 简要题意： n个点的树，m次操作，分别为添加一条路径

(u_{i}, v_{i}, w_{i})

，和撤消一条路径，每一次操作后求出一条路径使得与这条路径有交的路径的权值和最大。 ### 题解：先考虑如何表示所有与一条路径(记为

(u, v)

)有交的阅读全文 »

posted @ 2023-02-24 16:34 Xttttr 阅读(108) 评论(0) 推荐(0) 编辑

NOIP2022游记

发表于 2023-02-12 19:03阅读：63评论：0推荐：0

摘要：NOIP2022游记今年是第二次考NOIP了，去年第一次考的时候没学过什么东西，混了个省二。今年以高中生的身份考，不仅仅是要省一，还得拿个不错的名次，任务不小。考试当天早上校园里的雾很大，不知道会不会对考试有影响(其实根本没影响）。前一天买了一根巧克力准备考试时吃，结果向总发了一模一样的巧克力。阅读全文 »

posted @ 2023-02-12 19:03 Xttttr 阅读(63) 评论(0) 推荐(0) 编辑

CF1167G题解

发表于 2023-02-12 19:02阅读：32评论：0推荐：0

摘要：CF1167G题解传送门简化题意：数轴上有 n 个不相交且处于坐标为非负整数的单位正方形，给 m 个询问点，求出把这个点右侧的数轴逆时针旋转至与左侧相交时的角度。首先，碰撞时只能有以下两种情况： 1.正方形与数轴碰撞。 2.正方形与正方形碰撞。对于第一种情况，我们通过画图就可以很好理解求法：阅读全文 »

posted @ 2023-02-12 19:02 Xttttr 阅读(32) 评论(0) 推荐(0) 编辑