QieQiemin
QieQiemin
全部文章
分类
ACM刷题之旅(9)
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
TA的专栏
16篇文章
0人订阅
ACM训练题解报告
16篇文章
1816人学习
全部文章
(共5篇)
牛客练习赛72-C brz的序列 (下凸壳,斜率优化)
牛客练习赛72-C brz的序列 (下凸壳,斜率优化) 题面: 思路: 我们可以推理出如下规律: 选择任意,可以使变为首项为,尾项为的等差数列。 那么本题转化为了选择若干个,作为等差数列的首尾相,使总和最小。 为了更好的解决该问题,我们把数,转为二维平面中坐标为 的点, 那么根据等差数列的性质可以...
数学
几何
2020-11-07
1
814
Divide Candies CodeForces - 1056B (数学)
Arkady and his friends love playing checkers on an n×nn×n field. The rows and the columns of the field are enumerated from 11 to nn. The friends have...
数学
2019-04-20
0
488
Aninteresting game HDU - 5975 (数学+lowbit)
Let’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets. When we add i,we must create a new set, and put iin...
数学
2019-04-27
0
379
Divide Candies CodeForces - 1056B (数学)
Arkady and his friends love playing checkers on an n×nn×n field. The rows and the columns of the field are enumerated from 11 to nn. The friends have...
数学
2019-04-20
0
571
Aninteresting game HDU - 5975 (数学+lowbit)
Let’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets. When we add i,we must create a new set, and put iin...
数学
2019-04-27
0
424