摘要：
1.CF613D Kingdom and its Cities 题意：给定一棵树，每个询问给出一些关键点，要求删掉最少的点使这些点两两不联通，无解输出-1。 思路：先判无解：只要有一个关键点的父亲也是关键点就无解。因为会被删除的点肯定是这些点中一些点的\(lca\)，所以考虑建虚树，然后树形DP。具 阅读全文
摘要：
## P6666 [清华集训2016] 数据交互 题解 ### 简要题意： n个点的树，m次操作，分别为添加一条路径$(u_i,v_i,w_i)$，和撤消一条路径，每一次操作后求出一条路径使得与这条路径有交的路径的权值和最大。 ### 题解： 先考虑如何表示所有与一条路径(记为$(u,v)$)有交的 阅读全文
摘要：
NOIP2022游记 今年是第二次考NOIP了，去年第一次考的时候没学过什么东西，混了个省二。今年以高中生的身份考，不仅仅是要省一，还得拿个不错的名次，任务不小。 考试当天早上校园里的雾很大，不知道会不会对考试有影响(其实根本没影响）。前一天买了一根巧克力准备考试时吃，结果向总发了一模一样的巧克力。 阅读全文
摘要：
CF1167G题解 传送门 简化题意：数轴上有 n 个不相交且处于坐标为非负整数的单位正方形，给 m 个询问点，求出把这个点右侧的数轴逆时针旋转至与左侧相交时的角度。 首先，碰撞时只能有以下两种情况： 1.正方形与数轴碰撞。 2.正方形与正方形碰撞。 对于第一种情况，我们通过画图就可以很好理解求法： 阅读全文