摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF650E 题目大意 给出$n$个点的两棵树，你每次可以选择第一棵树上的一条边改成另一条边，但是改完之后必须还是一棵树，求最少的步数把第一棵树改成第二棵树。 \(1\leq n\leq 5\times 10^5\) 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2376 题目大意 给出$n$个点的一棵树，先后手轮流选择一个未染色的点染上白色(先手)/黑色(后手)，如果最后有一个白色的点连接的都是白色的点则先手获胜，否则后手获胜。求是否先手必胜。 \(1\leq n\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2370 题目大意 有$n$个黑白球，但是具体颜色个数不确定，进行$m$次操作：拿出一个球然后放入黑白球各一个，再拿出一个球。 求最后颜色序列的种类数。 \(1\leq n,m\leq 3000\) 解题思路 如果 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2365 题目大意 一个数轴上有$n$个点，开始你有个水壶容量为$V$，你每次有两个操作 走到一个距离与你不超过$V$的点 让$V=\lfloor\frac V2\rfloor$，然后跳到任意一个点。 对于每个点求 阅读全文