随笔分类 -  题解

题解
P5024 保卫王国笔记
摘要：P5024 保卫王国笔记神题，神题啊！！（战术后仰） 题意 给定一棵 n 个节点的树，点有点权。有 m 个询问，每次询问规定某两个点选或不选，求最小点覆盖。 题解 概念 做题的第一步是：看懂题意。 点覆盖：在树上选择某些点，使得对于树上的每一条边，都满足两端点至少有一点被选。 最小点覆盖：即选择的点点权和最 阅读全文
posted @ 2024-01-24 21:25 CTHOOH 阅读(44) 评论(1) 推荐(0) 编辑
Codeforces 1862G 题解
摘要：Codeforces 1862G 题解传送门 题解 因为有这个操作：将序列 a 加上 {n,n−1,⋯,1}，考虑差分。 那么显然每次操作会将差分数组中的每个元素减去 1，如果差分数组中有 0，就会把 0 删除。 所以可以发现差分数组中剩下的一定是操作前的最大值。 由于操作 阅读全文
posted @ 2023-10-24 16:04 CTHOOH 阅读(13) 评论(0) 推荐(0) 编辑
Codeforces 1765H 题解
摘要：Codeforces 1765H 题解题目大意 给定一个 n 个点和 m 条边的有向图，并给定 p1,p2,⋯,pn 表示第 i 个点的拓扑序必须小于等于 pi，求出每个点的最小拓扑序。 题解 题目要求拓扑序尽量小，转换一下就是在反图上拓扑序尽量大。考虑拓扑排序，当一个点不 阅读全文
posted @ 2023-10-02 11:35 CTHOOH 阅读(9) 评论(0) 推荐(0) 编辑
Codeforces 1278D 题解
摘要：Codeforces 1278D 题解题目大意 给你 n ( 1⩽n⩽5⋅105 ) 条线段 [l1,r1],[l2,r2],⋯,[ln,rn] ( 1≤li<ri≤2n )。保证每条线段的端点为整数，且 阅读全文
posted @ 2023-10-01 19:18 CTHOOH 阅读(8) 评论(0) 推荐(0) 编辑
Codeforces 1702G2 题解
摘要：Codeforces 1702G2 题解题目大意 给出一个大小为 n 的树，q 次询问，每次给出一个大小为 m 的点集，判断是否有一条链覆盖这些点（这条链可以经过其他点）。 n,∑m⩽2⋅105 , q⩽105。 题解 考虑将 m 个 阅读全文
posted @ 2023-10-01 17:29 CTHOOH 阅读(18) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示