摘要：
原题链接：https://www.luogu.com.cn/problem/P11227 题意解读：一副牌52张，给定n张牌，计算离凑满一副牌还差几张。 解题思路：直接统计n张牌中有cnt张不同的牌，借助于set<string>即可容易搞定，结果就是52-cnt 100分代码： #include < 阅读全文
posted @ 2025-03-29 21:39
hackerchef
阅读(212)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3313 题意解读：一棵树的节点有两个属性：评级w和信仰c，树上支持4种操作：1.单点修改评级 2.单点修改信仰 3.查询路径上和起点信仰相同节点的评级之和 4.查询路径上和起点信仰相同节点的最大评级。 解题思路：显然也是 阅读全文
posted @ 2025-03-28 16:10
hackerchef
阅读(85)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4116 题意解读：一棵树，初始节点颜色都是白色，支持两个操作：1、单点修改，将节点颜色从黑->白或者从白->黑 2、查询根节点1到节点x路径上第一个黑色节点 解题思路： 跟上一道题基本类似，又是树链剖分+线段树的典型应用 阅读全文
posted @ 2025-03-26 14:48
hackerchef
阅读(72)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4092 题意解读：树支持两种操作：1、单点修改，将某个点打标记 2、路径查询，找到某个点最近打过标记的祖先 解题思路： 依然是一个重链剖分+线段树的题目，有两个关键点 1、区间查询是什么？ 要知道某个节点最近打过标记的祖 阅读全文
posted @ 2025-03-26 10:33
hackerchef
阅读(43)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3178 题意解读：对树上节点进行操作：1、单点修改，权值增加一个数 2、子树修改，子树所有节点权值增加一个数 3、路径权值和查询 解题思路：就是一个典型的树链剖分+线段树的应用，直接上代码。 100分代码： #inclu 阅读全文
posted @ 2025-03-25 19:03
hackerchef
阅读(59)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1600 题意解读：一棵n个节点的树，每个节点i有一个观察员在w[i]时间出现，m个玩家从s[i]跑到t[i]，起点计时0秒，每经过一个点计时加1秒，计时时间和观察员时间相同时，观察员观察到的人数加1，求每个观察员分别观察 阅读全文
posted @ 2025-03-24 17:49
hackerchef
阅读(84)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2680 题意解读：边带权的n节点树中，给定m条路径，问能否将任意一条边权置0，使得m条路径的最大值最小，求此最大路径的最小值。 解题思路： 最大值最小，第一想到二分，考虑一下能否二分。 设对这个最大路径的最小值进行二分， 阅读全文
posted @ 2025-03-21 11:16
hackerchef
阅读(45)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3398 题意解读：一颗n个节点的树，m个判断，判断树上两条路径是否相交，相交输出Y，否则输出N 解题思路：此题需要画一棵多叉树来辅助判断 多次观察相交的路径，可以得出一个关键性质： 两条路径相交，必然有一条路径的LCA在 阅读全文
posted @ 2025-03-19 19:36
hackerchef
阅读(59)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4408 题意解读：树形结构中三个点C、A、B，C->A的路径小于C->B的路径，求C->A->B的可能的最长路径。 解题思路： 1、C->A以及C->B的距离有限制，但是A->B是没有限制的，显然越大越好，那么A->B应 阅读全文
posted @ 2025-03-19 14:50
hackerchef
阅读(59)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1351 题意解读：找到所有距离为2的点对，(a,b)(b,a)是两组点对，每组点对贡献一个联合权值w[a] * w[b]，求最大的联合权值，以及所有联合权值之和%10007。 解题思路： 直觉上，直接枚举所有节点，然后在 阅读全文
posted @ 2025-03-18 14:53
hackerchef
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号