摘要：
noip模拟57(联考) solutions 这题说实话是真的水。。。。。 T1 ip 这个就是直接判断就好了， 注意前导零和多'.'的情况，我WA了 AC_code #include<bits/stdc++.h> using namespace std; #define fo(i,x,y) for 阅读全文
摘要：
怎么说呢？这个东西不能说是一颗树 本质上就是一个set，维护区间值用的 好像也就只有两个操作，一个拆分，一个合并。 暴力找，暴力拆，暴力合并，暴力删除，暴力插入 struct kdl{ int l,r,t;kdl(){} kdl(int x,int y,int z){l=x;r=y;t=z;} bo 阅读全文
摘要：
这个也是因为做题用到了才学会的 就是在某种取石子的游戏中，我先手是有必胜和必输两种情况的（当然这个游戏可以用各种变形） 具体是通过SG函数来判断的 首先有一个结论：当所有堆的石子的SG函数值异或起来得到的值是0的时候先手必输 这个好证，当所有堆的石子都空了的时候就是0，我一步转移只能到达一个不是0的 阅读全文