摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4149 给一棵树，每条边有权。求一条简单路径，权值和等于 \(k\)，且边的数量最小。 思路 考虑点分治。假设当前根节点为 \(rt\)，便利 \(rt\) 的每一个子树，设 \(mind[x]\) 表示其中一个端 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2059 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所 阅读全文