摘要: 模板:求平面最近点 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 阅读全文
posted @ 2018-09-24 16:44 LSQ647 阅读(105) 评论(0) 推荐(0) 编辑
摘要: orz sjk 题目大意 有一棵树,两个人每个节点上有一个权值,两个人轮流选择一个根节点将其权值$k$除以$[2,k+1]$若除到$0$就删去此根节点,它的儿子变成新根节点,删掉最后一个点赢。求先手还是后手必胜。 题解 首先考虑一些只有一个根节点的树,如果以二进制角度看,每次除以$[2,k+1]$的 阅读全文
posted @ 2018-09-24 00:21 LSQ647 阅读(119) 评论(0) 推荐(0) 编辑