7
29
2015
3

口胡记录#1

计数器

2

===========================================================================================================

退役一周多,逐渐适应了文化课生活,顺便也摸清了父母散步的规律= =,由于没有手机可用而且父母也禁止我碰电脑,久违的体验了一把"父母不在家,偷偷玩电脑"的快感 = =,最近每天大约能偷偷摸摸出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维护一下其中两对的关系即可

Category: ACM | Tags: | Read Count: 2150
vincent 说:
2015年7月30日 22:14

YM zky大爷仍然坚持刷B(zoj)站。。

Avatar_small
n+e 说:
2015年8月09日 11:29

4202splay
4212暴力就好了用可持久化trie卡内存只能开一个
4216不用压位直接来调调块的大小就rank1了
4229并查集就好了维护一下环


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com