会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年4月24日
「NOI2007」 货币兑换
摘要: luogu P4027 loj 2353 Description 某人在炒股,有A,B两种股票,第$i$天买卖一单位A、B股需$a_i$,$b_i$元。每天可以多次操作,每次可以卖出手里op%的A和B股,或者买进数量$rate_i:1$的A、B两种股票。问第$n$天手里最多的股票。 Solution
阅读全文
posted @ 2022-04-24 19:31 Crazy!!!
阅读(36)
评论(0)
推荐(0)
编辑
[SDOI2016]游戏
摘要: description 一个长为$n$的数列,每个初始为123456789123456789。 操作: 0 s t a b:s到t的链上每个点x跟dist(s,x)*a+b取min。 1 s t:求s到t的链上的min。 solution 李超+树链剖分 关键是想好树链剖分的李超线段树下标维护的是什
阅读全文
posted @ 2022-04-24 16:53 Crazy!!!
阅读(62)
评论(0)
推荐(0)
编辑