4
9
2014
1

屯题计划

既然大爷们都在屯题刷日AC50题的副本,那我也来追随大爷们的脚步吧。

机房里的大爷们都去CTSC和APIO了。只有我一个傻×在这儿孤老终身屯水题QAQ。

膜拜XYZ大大进队,膜拜ZJ包揽国家队四个名额,小小的激动过后还是直面现实吧:我只是个傻X,还要屯水题QAQ

DZY大大和JC大大的副本居然都失败了,顿时有种不祥的预感QAQ

终于走到今天了,居然屯了一个月!今天晚上开始刷副本。

终于屯题结束了,日AC50题副本完成。截图留念:

现在屯了几题:

50

【BZOJ1529】【POI2005】Piggy Banks 并查集

【BZOJ1532】【POI2005】Dicing 网络流

【BZOJ1528】【POI2005】Toy Cars 贪心,每次删后继最远的点,用堆维护

【BZOJ1822】【JSOI2010】Frozen Nova 冷冻波 二分加网络流加恶心的计算几何,WA了很多次(最近真是刷不动题)

【BZOJ3520】dzy loves chemistry1 题解见专门的文章

【BZOJ1786】【Ahoi2008】Pair 配对 同1831

【BZOJ1826】【JSOI2010】缓存交换 1528+离散化

【BZOJ1531】【POI2005】Banks notes 优先队列来优化背包

【BZOJ3527】【ZJOI2014】力 FFT,现场AC真是不能更赞

【BZOJ2938】【POI2000】Viruses AC自动机,然后去掉所有可以匹配病毒的点判断有没有环即可

【BZOJ2946】【POI2000】Repetitions 和LCS2一模一样,那就贴代码了

【BZOJ2944】【POI2000】Code 卡特兰数预处理出来再递归就可以了。

【BZOJ2430】【POI2003】Chocolate  贪心

【BZOJ2610】【POI2003】Monkey 倒着处理,并查集维护

【BZOJ3545】【ONTAK2010】Peaks 启发式合并可以水过

【BZOJ3551】【ONTAK2010】Peaks加强版 jcvb告诉了我在线方法,然后我就把它加强放到了BZOJ上。用并查集维护然后转为子树第K大,然后就主席树做。

【BZOJ3524】【poi2014】Couriers 按位二分,挂个链表直接二分就可以了

【BZOJ3531】【SDOI2014】旅行 用线段树来维护树链剖分,改成动态开节点就可以了

【BZOJ3212】【Pku3468】A Simple Problem with integers 呵呵呵

【BZOJ1432】【ZJOI2009】Function 规律题,数据范围亮了,现场真的很难想到是O(1)题。

【BZOJ3529】【SDOI2014】数表 离线,线性筛,树状数组。貌似我常数写翔了QAQ

【BZOJ3522】【POI2014】Hotels DZY作死的题面又黑我。。做作业做的无聊死了那就回来屯题吧。直接枚举使得三个点在不同子树中的点然后DP即可。

【BZOJ3530】【SDOI2014】数数 裸的AC自动机+数位DP。第一次知道原来10^9+7不等于10e9+7...我个沙茶

【BZOJ2338】【HNOI2011】数矩形 不靠谱的乱搞方法,不知道是数据弱还是可以证明复杂度还是出题人就是要考这个,真是凌乱。

【BZOJ1875】【SDOI2009】HH去散步 矩乘

【BZOJ1861】【ZJOI2006】书架 屯题计划终于过半,感觉心情舒畅啊。裸平衡树,乱搞即可。

【BZOJ3091】城市旅行 LCT逗比题,莫名其妙的WA+莫名其妙的AC,真是不能多说

【BZOJ1821】【JSOI2010】部落划分 并查集水题

【BZOJ3555】【CTSC2014】企鹅QQ hash,福利题

【BZOJ3054】【CQOI2014】危桥 网络流搞搞

【BZOJ2423】【HAOI2010】最长公共子序列 DP,要用滚动数组

【BZOJ3438】小M的作物 裸最小割

【BZOJ3439】kpm的MC密码 所有倒序然后再Trie树上做子树第K大

【BZOJ1880】【SDOI2009】Elaxia的路线 最短路乱搞(最近完全无法刷题QAQ)

【BZOJ2565】最长双回文串 学了一下manache,拿这个练练手

【BZOJ3144】【HNOI2013】切糕 神最小割

【BZOJ3208】花神的秒题计划I 水题

【BZOJ3209】花神的数论题 数位DP

【BZOJ3211】花神游历各国 树状数组+并查集。0真是卡死我了

【BZOJ3038】上帝造题的七分钟2 同3211,终于上40了,希望就在前方

【BZOJ1978】【BeiJing2010】取数游戏 game 暴力DP,居然被卡常数了QAQ

【BZOJ1026】【SCOI2009】windy数 数位DP水题

【BZOJ1786】【AHOI2008】配对 双倍经验不解释

【BZOJ1758】【WC2010】重建计划 二分+点分治+单调队列,卡常数真是猥琐

【BZOJ3565】DZY loves Chinese 逗比题23333

【BZOJ2668】【CQOI2012】交换棋子 费用流,建图细节有点恶心,WA90了好久

【BZOJ2659】【Beijing wc2012】算不出的算式 找规律

【BZOJ2752】【HAOI2012】高速公路(road) 贴了城市旅行LCT的代码(慢的一比)。。这道题用线段树做就可以了。

【BZOJ3560】DZY Loves Math V 多元积函数,开始MLE,后来数组开小了QAQ(终于只剩下一题了)

【BZOJ3561】DZY Loves Math VI 直接上莫比乌斯函数乱搞 

Category: POI | Tags:

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