摘要:
XorZip小队第一次合作,虽然结果还是有些可惜,但是状态和感觉都还不错。【A】数论+二分(-_-///)【B】Lucas定理+数位DP(-_-///)【C】LCA、LCT+树链剖分【D】题目分解成DP+状态压缩【E】DLX(-_-///)【F】推算公式+大数【G】几何题,线段与椭球的交点【H】Ku... 阅读全文
摘要:
自从上次网赛发现这么个东西之后,深深地感受到了bitset的强大,0.0。正常的bool占用1字节空间,bitset可以把这个缩到1bit,空间上8倍优化。正常用起来可能会跟位运算状态压缩类似,但是其中的每个位又能进行单独操作,所以确实相当方便。下面是原版的文档:class templatestd:... 阅读全文