3
22
2015
0

BZOJ泛做①

弱到没救了


3.22

1443: [JSOI2009]游戏Game:比较有意思的题目呢。题解很多,就不讲了。


3.24

2437: [Noi2011]兔兔与蛋蛋:我居然会匈牙利了。。

2442: [Usaco2011 Open]修剪草坪:化一下式子就是单调队列

2447: 消防站:把树的双中心贴过来WA+TLE,果然随机乱搞还是不行。。可标算不就是调整嘛。。

2770: YY的Treap:l->key到r->key区间的priority最小值,懒得离线,splay完事

2984: [Balkan2009]strip:[tex]O(n^2)[/tex]暴力就行

3064: Tyvj 1518 CPU监控:曾经欲仙欲死写不出历史标记。。直到发现cover标记和add标记是可以一起记在cover上的。。

2724: [Violet 6]蒲公英:陈题了,看到就码了,维护第L到R块的信息,以及向两边拓展S可能对答案造成改变的值的信息,每次拓展暴力即可。

2836: 魔法树:。。。此题用getchar读入会RE

2653: middle:陈题+好题,DZY有详细题解。。感觉挺好懂的。。

2986: Non-Squarefree Numbers:膜题解,二分容斥啊。。。。我好弱啊我居然想不到。。

3024: [Balkan2012]balls:这么裸的斜率优化已经不可能见到了。


upd 3.25

3256: 基因序列相似性问题:[tex]O(n^2)[/tex]的dp加上一维表示匹配模式串到第几位,用kmp优化这个匹配就可轻松做到[tex]O(n^3)[/tex]了

2987: Earthquake:一直不会类欧几里德。。其实挺好懂的。。一切黑科技都是纸老虎(大雾

3896: 求和:EXT一下出了个[tex]O(n\log n)[/tex]到模拟赛成功狙击Stilwell。。感觉挺过意不去的。。思路的话就是伯努利数推一推就可以做到了,快速求伯努利数只要生成函数泰勒展开一下多项式求逆就可以做到

3907: 网格:此题难点在于高精不解释

2258: pku2758 Checking the Text 文本校对:本来想用SA做练练手的。。发现实在是太。。。。还是写了hash,还有发现自己理解SA了。。模版背背实在有点笨,倍增明明是这么简单的东西。。


upd 3.27

3426: Poi2013 Tower Defense Game:没被保护就建,正确性很好证明:一个节点没被保护,那他原来一定被一个相邻的防御塔保护或自己就有防御塔,那现在造一个新式防御塔一定可以完全覆盖原来的防御塔保护范围。其实难点在于维护一个点有没有被保护。。一开始写了个dfs,自以为是对的。。发现有环。。写了个bfs,自以为是对的。。发现可能会更新dist=2的点。。最后类似meet in middle才过。。


upd 3.28

3914: Jabby's shadows:水题红色预警!只要这么LCT搞一下(比划),然后这么搞一下(比划),就好辣!是不是非常清晰明了呢!详细题解等我有空再说吧~,其实还有个EXT我没有解决,其实也就是没时间去想啦。

2738: 矩阵乘法:全局二分+二维bit。写完狂T不止无比舒爽,发邮件给BZOJ管理员要数据,然后管理员回我“可能是MLE”。。然后。。就没了?。。Orz。。然后就发现全局二分写成递归形式可以有特殊的卡常方式。。只能Orz了。。

2824: [AHOI2012]铁盘整理:A*

3912: Jabby's maze:神题红色预警!模拟赛的时候暴力打完就弃疗啦。。这么神的题我怎么会呢,显然是暴力搞过的对不对>.<


 

Category: BZOJ | Tags: Problem sets | Read Count: 1961

Login *


loading captcha image...
(type the code from the image)
or Ctrl+Enter

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