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