qwb的博客

传送门：点击打开链接题意：轮流取石子。1.在一堆中取任意个数.2.在两堆中取相同个数。最后取完的人胜利，问先手是否必赢思路：威佐夫博弈博弈，满足黄金分割，且每个数字只会出现一次。具体求法见代码#include#include#include#include#include#include#include#include#include#include#include

传送门：点击打开链接题意：一个图n个点m条边，m条边里有n-1条边是一个最小生成树的边，另外n-m+1不是最小生成树的边。边的长度已经告诉你，问能否构造出满足这个最小生成树的图出来思路：构造一颗深度为2的树，根节点为n，然后有n-1条边，并且构造边的时候把是最小生成树的边和不是的边分开统计，分开按照长度排序对于一条边不属于最小生成树，如果这条边的端点是(u,v)，那么要求这条边的权值大