计数器
===========================================================================================================
退役一周多,逐渐适应了文化课生活,顺便也摸清了父母散步的规律= =,由于没有手机可用而且父母也禁止我碰电脑,久违的体验了一把"父母不在家,偷偷玩电脑"的快感 = =,最近每天大约能偷偷摸摸出10min的时间,用这点时间逛逛B(ZOJ)站,自我感觉良好
由于没有时间写代码,一下题解全部都是口胡的,如果错了请留言打脸
后面有√的表示已写代码验证
【BZOJ4216】卡内存……压压位手写一个int48就好了
【BZOJ4229】离线并查集,炒鸡大水题
上面就当我没说过吧 = = ,感谢Claris指出我的错误……
【BZOJ4216】大概往死里压位就可以了?分块前缀和√
【BZOJ4229】没有看清题……以为是连通性……现在不会做了离线LCT维护一棵生成树大概可以?
【BZOJ4212】可持久化trie……吗……?唉……高考狗伤不起啊……
【BZOJ4202】树剖线段树? =3729
===================================================================================================
以上题解clear
还是老老实实写完代码再发题解吧……
【BZOJ1263】根据文化课知识可得在e处最优,于是贪心选3,否则贪心选2,这年头也就有时间写写python……sigh……
【BZOJ4236】考虑前缀和之后一个串是两个点的差,而且他们J,O,I直接对应的差是相同的,用map维护一下其中两对的关系即可
2015年7月30日 22:14
YM zky大爷仍然坚持刷B(zoj)站。。
2015年8月09日 11:29
4202splay
4212暴力就好了用可持久化trie卡内存只能开一个
4216不用压位直接来调调块的大小就rank1了
4229并查集就好了维护一下环
2015年8月10日 11:13
@n+e: OTL