其他 - 数形结合 - 随笔分类 - EM-LGH

LOJ #2109. 「JLOI2015」骗我呢数形结合+组合+容斥

摘要：神仙题！！！！其实还是有一点没有搞懂，但是大体上差不多懂了. code: #include <bits/stdc++.h> #define ll long long #define N 3200020 #define setIO(s) freopen(s".in","r",stdin) using 阅读全文

posted @ 2020-03-11 23:42 EM-LGH 阅读(178) 评论(0) 推荐(0)

BZOJ 3963: [WF2011]MachineWorks 斜率优化 + splay动态维护凸包

摘要：Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任务是在转型期内尽可能得到更大的收益。在这段时间内，你要买卖机器阅读全文

posted @ 2019-07-08 12:49 EM-LGH 阅读(384) 评论(0) 推荐(0)

BZOJ 1492: [NOI2007]货币兑换Cash 斜率优化 + splay动态维护凸包

摘要：Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。阅读全文

posted @ 2019-07-08 07:49 EM-LGH 阅读(192) 评论(0) 推荐(0)

小A与最大子段和斜率优化 + 二分 + 细节

摘要：Code: 阅读全文

posted @ 2019-07-06 16:03 EM-LGH 阅读(229) 评论(0) 推荐(0)

BZOJ 3675: [Apio2014]序列分割动态规划 + 斜率优化 + 卡精度

摘要：Code: 阅读全文

posted @ 2019-07-06 13:22 EM-LGH 阅读(137) 评论(0) 推荐(0)

BZOJ 2726: [SDOI2012]任务安排斜率优化 + 凸壳二分 + 卡精

摘要：Code: 阅读全文

posted @ 2019-07-06 09:57 EM-LGH 阅读(170) 评论(0) 推荐(0)

luoguP2365 任务安排斜率优化 + 动态规划

摘要：Code: 阅读全文