摘要: [SDOI2018]物理实验 set,扫描线,旋转坐标系 链接 "loj" 思路 先将导轨移到原点,然后旋转坐标系,参考 "博客" 。 然后分线段,每段的贡献(三角函数值)求出来,用自己喜欢的平衡树,我选set。 显然答案的一端是小线段的端点。 然后扫描线求出最大的ans。 代码 cpp inclu 阅读全文
posted @ 2019-05-04 11:10 ComplexPug 阅读(205) 评论(0) 推荐(0) 编辑
摘要: bzoj [SDOI2014]数表 莫比乌斯反演 BIT 链接 "bzoj" "luogu" "loj" 思路 $$ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a [f[gcd(i,j)] using namespace std; const int N = 阅读全文
posted @ 2019-05-04 11:03 ComplexPug 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 脑子不好使,记不住人名,欢迎评论加友链 3 "$\large{yxj}$" . "$\color{pink}{方方}\color{green}{Evil}\color{red}{_spirit}$" 3 ".txt" "skh" "明年今日" "GTBA" "没有博客的wwc" 2 "大头" "xm 阅读全文
posted @ 2019-05-04 06:55 ComplexPug 阅读(453) 评论(21) 推荐(1) 编辑