CTHOOH

摘要： 又是一道妙题，加深了蒟蒻对 \(\text{LCT}\) 的理解。 题意 给定一棵 \(n\) 个节点的有根树，根节点为 \(1\)。最开始每个节点都有颜色，且颜色互不相同。 定义一条路径的权值为：路径上点的不同颜色数。 现在一共会有 \(m\) 组询问，每组询问有三种： 1 x 将 \(x\) 到 阅读全文

摘要： 神题，神题啊！！（战术后仰） 题意 给定一棵 \(n\) 个节点的树，点有点权。有 \(m\) 个询问，每次询问规定某两个点选或不选，求最小点覆盖。 题解 概念 做题的第一步是：看懂题意。 点覆盖：在树上选择某些点，使得对于树上的每一条边，都满足两端点至少有一点被选。 最小点覆盖：即选择的点点权和最 阅读全文

摘要： 分享笔者配置的 sublime text 的方法。 因为笔者是搞竞赛的，所以配置偏竞赛向。 环境：NOI Linux 2.0.（Ubuntu 20） 下载 & 卸载 在这个链接下载。然后打开并安装即可。 卸载同理，打开安装包并点击红色垃圾桶即可。 配置 卸载配置文件（恢复默认）： 先关闭 Subli 阅读全文

摘要： 传送门 题解 因为有这个操作：将序列 \(a\) 加上 \(\{n, n - 1, \cdots, 1\}\)，考虑差分。 那么显然每次操作会将差分数组中的每个元素减去 \(1\)，如果差分数组中有 \(0\)，就会把 \(0\) 删除。 所以可以发现差分数组中剩下的一定是操作前的最大值。 由于操作 阅读全文

摘要： 和队友一起打的 2023 年广东省大学生程序设计竞赛重现赛，写了 B, D, K，胡了一个 F。 D 题目大意 随着广东的建设与发展，越来越多人选择来到广东开始新生活。在一片新建的小区，有 \(n\) 个人要搬进 \(m\) 栋排成一行的房子，房子的编号从 \(1\) 到 \(m\)（含两端）。房子 阅读全文

摘要： 题目大意 给定一个 \(n\) 个点和 \(m\) 条边的有向图，并给定 \(p_1, p_2, \cdots, p_n\) 表示第 \(i\) 个点的拓扑序必须小于等于 \(p_i\)，求出每个点的最小拓扑序。 题解 题目要求拓扑序尽量小，转换一下就是在反图上拓扑序尽量大。考虑拓扑排序，当一个点不 阅读全文

摘要： 题目大意 给你 \(n\) ( \(1\leqslant n\leqslant 5\cdot 10^5\) ) 条线段 \([l_1, r_1], [l_2, r_2], \cdots, [l_n, r_n]\) ( \(1\le l_i < r_i\le 2n\) )。保证每条线段的端点为整数，且 阅读全文

摘要： 题目大意 给出一个大小为 \(n\) 的树，\(q\) 次询问，每次给出一个大小为 \(m\) 的点集，判断是否有一条链覆盖这些点（这条链可以经过其他点）。 \(n,\sum m\leqslant 2\cdot 10^5\) , \(q\leqslant 10^5\)。 题解 考虑将 \(m\) 个 阅读全文