会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
69
70
71
72
73
74
75
76
77
···
120
下一页
2019年7月8日
BZOJ 1492: [NOI2007]货币兑换Cash 斜率优化 + splay动态维护凸包
摘要: Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。
阅读全文
posted @ 2019-07-08 07:49 EM-LGH
阅读(192)
评论(0)
推荐(0)
2019年7月6日
BZOJ 3306: 树 LCT + set 维护子树信息
摘要: 可以作为 LCT 维护子树信息的模板,写的还是比较优美的. 本地可过,bzoj 时限太紧,一直 TLE
阅读全文
posted @ 2019-07-06 16:49 EM-LGH
阅读(266)
评论(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
阅读(136)
评论(0)
推荐(0)
BZOJ 2726: [SDOI2012]任务安排 斜率优化 + 凸壳二分 + 卡精
摘要: Code:
阅读全文
posted @ 2019-07-06 09:57 EM-LGH
阅读(170)
评论(0)
推荐(0)
luoguP2365 任务安排 斜率优化 + 动态规划
摘要: Code:
阅读全文
posted @ 2019-07-06 09:08 EM-LGH
阅读(179)
评论(0)
推荐(0)
2019年7月5日
CF700E Cool Slogans 后缀自动机+right集合线段树合并+树形DP
摘要: 题目描述 给出一个长度为n的字符串s[1],由小写字母组成。定义一个字符串序列s[1....k],满足性质:s[i]在s[i-1] (i>=2)中出现至少两次(位置可重叠),问最大的k是多少,使得从s[1]开始到s[k]都满足这样一个性质。 发现 $s[1...k]$ 之间一定是互为后缀关系. 那么
阅读全文
posted @ 2019-07-05 22:38 EM-LGH
阅读(268)
评论(0)
推荐(0)
BZOJ 1597: [Usaco2008 Mar]土地购买 动态规划 + 斜率优化
摘要: Code:
阅读全文
posted @ 2019-07-05 16:41 EM-LGH
阅读(127)
评论(0)
推荐(0)
BZOJ 1096: [ZJOI2007]仓库建设 动态规划 + 斜率优化
摘要: #include #define setIO(s) freopen(s".in","r",stdin) #define maxn 1000004 #define x(i) (a[i]) #define y(i) (f[i]+b[i]) #define ll long long using namespace std; ll dis[maxn],p[maxn],cos...
阅读全文
posted @ 2019-07-05 14:53 EM-LGH
阅读(156)
评论(0)
推荐(0)
CF576D Flights for Regular Customers 矩阵乘法 + Bitset优化
摘要: %%%cxhscst2's blog Codeforces 576D Flights for Regular Customers(矩阵加速DP) 代码非常优美 + 简洁,学习到了 Code:
阅读全文
posted @ 2019-07-05 09:11 EM-LGH
阅读(324)
评论(0)
推荐(0)
上一页
1
···
69
70
71
72
73
74
75
76
77
···
120
下一页
公告