摘要:
模板:求平面最近点 cpp include using namespace std; const long long N=200010,INF=0x3f3f3f3f3f3f3f3f; inline void upmx(long long &a,const long long b){if(b a) a 阅读全文
摘要:
orz sjk 题目大意 有一棵树,两个人每个节点上有一个权值,两个人轮流选择一个根节点将其权值$k$除以$[2,k+1]$若除到$0$就删去此根节点,它的儿子变成新根节点,删掉最后一个点赢。求先手还是后手必胜。 题解 首先考虑一些只有一个根节点的树,如果以二进制角度看,每次除以$[2,k+1]$的 阅读全文