QieQiemin
QieQiemin
全部文章
ACM刷题之旅
ACM常用知识(7)
Atcoder/洛谷(83)
a牛客网/comet OJ(200)
codeforces(323)
HDU/POJ/BZOJ/计蒜客(108)
STL(2)
二分(1)
二分/三分(2)
几何(计算几何,解析几何)(7)
分治/偏序(2)
动态规划DP(18)
图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7)
字符串处理/ hash(5)
字符串的高级算法/ACM(1)
思维(5)
搜索系列/BFS/DFS(2)
数学/MATH/ 组合数学/(5)
数据结构/线段树/树状数组(12)
数论(7)
暴力/状态压缩/二进制枚举(2)
未归档(4)
构造/技巧(7)
树的全家桶/ 树形DP/ LCA/MST/树链剖分(6)
模拟/实现(2)
模板(19)
组队赛训练记录(2)
规律/打表/结论题(2)
贪心(1)
题解(1)
高精/大数(6)
归档
标签
去牛客网
登录
/
注册
qieqiemin的博客
ACMer
全部文章
/ ACM刷题之旅
(共1篇)
牛客练习赛72-C brz的序列 (下凸壳,斜率优化)
牛客练习赛72-C brz的序列 (下凸壳,斜率优化) 题面: 思路: 我们可以推理出如下规律: 选择任意,可以使变为首项为,尾项为的等差数列。 那么本题转化为了选择若干个,作为等差数列的首尾相,使总和最小。 为了更好的解决该问题,我们把数,转为二维平面中坐标为 的点, 那么根据等差数列的性质可以...
数学
几何
2020-11-07
1
814