IIIIIIIIIU - 博客园

2017年4月19日

AC日记——[HAOI2007]理想的正方形 P2216

摘要： [HAOI2007] 理想的正方形思路：正解多个单调队列；但是我用树套树水了过去；来，上代码：阅读全文

posted @ 2017-04-19 21:17 IIIIIIIIIU 阅读(201) 评论(0) 推荐(0)

AC日记——琪露诺洛谷 P1725

摘要：琪露诺思路：单调队列+dp；然而劳资不会单调队列，所以，线段树水过; 来，上代码：阅读全文

posted @ 2017-04-19 20:21 IIIIIIIIIU 阅读(251) 评论(0) 推荐(0)

AC日记——队列安排洛谷 P1160

摘要：队列安排思路：链表裸题；来，上代码：阅读全文

posted @ 2017-04-19 19:54 IIIIIIIIIU 阅读(176) 评论(0) 推荐(0)

2017年4月18日

AC日记——文艺平衡树洛谷 P3391

摘要：文艺平衡树思路: splay翻转操作模板；虚拟最左最右端点，然后每次都把l翻转到root，r+2翻转到root的右节点；然后在r+2的左节点上打标记；标记需要在旋转，rank，print时下放；建树需要用完全平衡二叉树；来，上代码：阅读全文

posted @ 2017-04-18 21:13 IIIIIIIIIU 阅读(254) 评论(0) 推荐(0)

2017年4月17日

AC日记——[ZJOI2006]物流运输 bzoj 1003

摘要： 1003 思路：最短路+dp；节点在a-b天里不能使用那么我们准备每一组a-b求一条最短路，如果没有，则用极大值表示； cost[a，b]记录这个最短路；然后，开始dp； dp[i]=min(dp[i],dp[j]+cost[j+1][i]*(i-j)+k); dp[i]表示前i天最小费用；阅读全文

posted @ 2017-04-17 21:45 IIIIIIIIIU 阅读(214) 评论(0) 推荐(0)

AC日记——郁闷的出纳员 codevs 1286

摘要：郁闷的出纳员思路：设工资下限为ko，然后ko--（因为要小于工资下限）；设cur为记录工资增长，降低；设第i个人的工资为pos；对应的四种操作：插入：cur-pos-ko；增长：cur-=pos；降低：cur+=pos；每个降低操作都要进行一次删除节点；把小于等于cur的节点全部阅读全文

posted @ 2017-04-17 19:49 IIIIIIIIIU 阅读(276) 评论(0) 推荐(0)

2017年4月16日

AC日记——[Sdoi2010]星际竞速 bzoj 1927

摘要： 1927 思路：连边，拆点；每个点拆成i，i+n，都向t连边； i到t表示高速模式，i+n到t表示跳跃模式；然后读入路径，如果u>v，则交换u，v； u向v+n连边； spfa跑最小费用；来，上代码：阅读全文

posted @ 2017-04-16 21:37 IIIIIIIIIU 阅读(220) 评论(0) 推荐(0)

AC日记——宠物收养所 bzoj 1208

摘要： 1208 思路：一棵splay树；如果来者是宠物且树空，就将其加入树中；如果树不空，则查找前驱后继，取最优，然后删点；对人亦然；注意边界和取模，最后的ans用long long其余用int即可；来，上代码：阅读全文

posted @ 2017-04-16 20:16 IIIIIIIIIU 阅读(296) 评论(0) 推荐(0)

AC日记——营业额统计 codevs 1296 （splay版）

摘要：营业额统计思路：每次，插入一个点；然后找前驱后继；来，上代码：阅读全文

posted @ 2017-04-16 16:27 IIIIIIIIIU 阅读(211) 评论(0) 推荐(0)

AC日记——【模板】普通平衡树（Treap/SBT）洛谷 P3369

摘要：【模板】普通平衡树（Treap/SBT）思路：劳资敲了一个多星期；劳资终于a了；劳资一直不a是因为一个小错误；劳资最后看的模板；劳资现在很愤怒；劳资不想谈思路！！！来，上代码：阅读全文

posted @ 2017-04-16 15:40 IIIIIIIIIU 阅读(327) 评论(0) 推荐(0)

Only U - IU

公告