摘要:
定理: Nim问题定理:所有堆石子数^和==0是平衡的 平衡的后手赢 不平衡的先手赢 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> #define ll 阅读全文
摘要:
线段树维护hash值(记得传L,R的时候不能像平常一样传),wq用bitset水了... #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <algorithm> #define 阅读全文
摘要:
任意一个平衡树+hash表(map也可以) 平衡树每个节点维护: 当前子树 最大值、size 下传标记 最大值、sizemax pushdown时候直接更新最后的ans就行了,不用记下来(我就是因为这个炸了...) hash的话 map比较慢 hash表不用双取mod #include <cstdi 阅读全文
摘要:
好久没有写博客了... 言归正传奥 T1就是个送分题... #include <cstdio> #include <cstring> #include <iostream> #define ll long long #define mem(a,b) memset(a,b,sizeof(a)) usi 阅读全文
摘要:
T1 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define ll long long 5 #define dd double 6 #define mem(a,b) memset(a,b,sizeof(a)) 阅读全文