2016 年 10月随笔档案 - BBBob

HDU 4262 Juggler

摘要：点我看题初步想法是模拟，找到下一个位置并记录操作数，O(n^2)肯定会超时。那么进行优化，会发现到下一位置的操作数就是两个位置之间存在的数的个数，于是就变成了计数问题。不难想到用树状数组或线段树进行计数，时间复杂度O(nlogn)。阅读全文

posted @ 2016-10-22 01:11 BBBob 阅读(222) 评论(0) 推荐(0)

摘要：题目地址二分图最大匹配，将1-n分为二分图的一边，编号1-n为另一边，当编号1-n中的数字加0或k的整数倍为j（j<=n）的时候将编号i与j相连。如此，这个二分图中如果最大匹配数为n，则Jerry赢，否则Tom赢。阅读全文

posted @ 2016-10-13 01:14 BBBob 阅读(179) 评论(0) 推荐(0)

摘要：题目地址强行线段树求逆序数，不要问我为何如此作死2333333，RE了好几发，感觉自己简直智障阅读全文

posted @ 2016-10-11 09:58 BBBob 阅读(149) 评论(0) 推荐(0)

摘要：题目地址线段树这题看到第一句和插图宝宝我就惊呆了23333 阅读全文

posted @ 2016-10-11 08:27 BBBob 阅读(150) 评论(0) 推荐(0)

摘要：题目地址主席树+离散化因为主席树空间开小了RE了两次，呜呜呜一定要注意空间大小阅读全文

posted @ 2016-10-07 12:30 BBBob 阅读(166) 评论(0) 推荐(0)

摘要：题目地址并查集阅读全文

posted @ 2016-10-07 01:42 BBBob 阅读(209) 评论(0) 推荐(0)

摘要：题目地址欧拉函数+矩阵快速幂阅读全文

posted @ 2016-10-07 01:28 BBBob 阅读(174) 评论(0) 推荐(0)

摘要：题目地址 manacher 阅读全文

posted @ 2016-10-07 01:24 BBBob 阅读(236) 评论(0) 推荐(0)

摘要：题目地址 manacher 阅读全文

posted @ 2016-10-07 01:22 BBBob 阅读(156) 评论(0) 推荐(0)

摘要：题目地址 AC自动机模板阅读全文

posted @ 2016-10-07 01:19 BBBob 阅读(138) 评论(0) 推荐(0)

HDU 1754 I Hate It

摘要：题目地址线段树阅读全文

posted @ 2016-10-07 01:15 BBBob 阅读(141) 评论(0) 推荐(0)

摘要：题目地址线段树阅读全文

posted @ 2016-10-07 01:11 BBBob 阅读(142) 评论(0) 推荐(0)

摘要：题目地址分块模板阅读全文

posted @ 2016-10-07 00:48 BBBob 阅读(309) 评论(0) 推荐(0)

10 2016 档案