自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KsCla

なかない君と嘆きの世界 輪廻の刻は暮れゆけど

原创 BZOJ4537:[Hnoi2016]最小公倍数 (分块+并查集+启发式合并)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4537题目分析:神题一道,一开始我YY了一下LCT,发现不可做,后来看了网上大神的做法发现是分块…… 由于2和3互质,所以我们可以看成一条边有两个属性a,b。先考虑暴力怎么做:对于一个询...

2017-08-31 13:48:14

阅读数 275

评论数 0

原创 COGS2580:[HZOI 2015]偏序 II (三层CDQ分治+树状数组)

题目传送门:http://www.cogs.pro/cogs/problem/problem.php?pid=2580题目分析:又找了一道CDQ分治的裸题,不到30min就切掉了,感觉只要用CDQ分治n维偏序都不成问题…… 这题中序列的每个元素有5个属性:编号,a,b,c,d;我们要求有多少对(...

2017-08-28 14:40:54

阅读数 593

评论数 0

原创 BZOJ1790:[Ahoi2008]Rectangle 矩形藏宝地 (CDQ分治+线段树)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1790题目分析:这题我一开始想了很久,想到平面扫描啊乱七八糟的东西,后来发现其实我们根本不用当每一个藏宝地是一个矩形。如果一个藏宝地i的左下角坐标为(A,B),右上角坐标为(C,D),那么...

2017-08-26 21:20:00

阅读数 429

评论数 0

原创 2017"百度之星"程序设计大赛-初赛(A) 比赛总结

T1:小C的倍数问题(hdu6108)题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6108题目分析:最水的一题,考场上最多人AC。题目是要我们求有多少个B使得 a0Pk+a1Pk−1+……+ak−1P+ak=x1Ba_0P^k+a_1P^{k-...

2017-08-17 22:25:00

阅读数 574

评论数 0

原创 2017"百度之星"程序设计大赛-资格赛 比赛总结

感觉最近任务还是挺重的,既要参加百度之星的比赛做题改题,又要做CDQ分治的练习题,还要参加学校的NOIP模拟赛写总结。效率还是要更高才好(话说BC的比赛我好像已经很久没动过了QAQ)。T1:度度熊保护村庄(hdu6080)题目传送门:http://acm.hdu.edu.cn/showproble...

2017-08-15 08:55:41

阅读数 681

评论数 0

原创 BZOJ4237:稻草人 (CDQ分治+二分+单调栈)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4237题目分析:“有些题目,只要往二分答案那方面去想,就莫名其妙地变成了水题。”——by 龙神 现在我也想说,有些题目,只要往CDQ分治上去想,就莫名其妙变成了水题。这道题一开始看上去各...

2017-08-14 16:40:56

阅读数 348

评论数 0

原创 BZOJ3295:[Cqoi2011]动态逆序对 (BIT套treap/CDQ分治+BIT)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3295题目分析:这题裸的树套树啊。我们先算出原序列的逆序对数量,当一个数被删除的时候,逆序对的减小量=此时在它前面的比它大的数的个数+此时在它后面的比它小的数的个数。于是我们用一个树状数组...

2017-08-13 20:20:39

阅读数 241

评论数 0

原创 BZOJ4025:二分图 ((CDQ分治+并查集)/LCT)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4025题目分析:这是一道LCT好题,同时一道CDQ分治好题啊,做了我整整一天……先说一下LCT的做法: 首先我们可以发现一个结论:对于一个偶环,如果不保存它的其中一条边,不会影响新的边加...

2017-08-10 14:56:46

阅读数 845

评论数 0

原创 hdu5412:CRB and Queries (整体二分+树状数组)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5412题目大意:现在给出序列A,要求你支持以下两个操作: 1 l v:将l位置的数修改成v 2 l r k:询问l到r的数中第k大的数是多少 多组测试数据。题目分析:这题是我人生中的第一道整体二...

2017-08-08 20:51:28

阅读数 311

评论数 0

提示
确定要删除当前文章?
取消 删除