Processing math: 100%

随笔分类 -  RMQ

摘要:Codeforces Round 520 (Div. 2) D. Fun with Integers 题意:a与b之间有边,当且仅当存在一个x使得ab=xax=b,这条边的边权为|x|,保证$|a|,|b|,|x| define pb push_back typede 阅读全文
posted @ 2018-11-16 15:56 RRRR_wys 阅读(490) 评论(0) 推荐(0) 编辑
摘要:HDU5875 Function 做法:st表+二分的经典题。不能使用数学函数log,否则会tle,需要预处理 c++ include define rep(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) define 阅读全文
posted @ 2018-09-25 19:50 RRRR_wys 阅读(133) 评论(0) 推荐(0) 编辑
摘要:题目来源: 2016-2017 ACM-ICPC Pacific Northwest Regional Contest E.Enclosure 先计算出内外两个凸包,枚举大凸包上的点,在小凸包上找到两个切点。计算面积时,就相当于删掉几条原先的边,加上一个新的三角形。同时,可以注意到,如果我们按照顺时 阅读全文
posted @ 2018-04-30 02:51 RRRR_wys 阅读(331) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示