机房训练赛--蒟蒻爆零记

最新推荐文章于 2025-12-05 10:30:30 发布
原创 最新推荐文章于 2025-12-05 10:30:30 发布 · 260 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了一种使用暴力动态规划解决的问题，并介绍了一个出乎意料的解决方案。通过将状态定义为甲队和乙队剩余胜利次数及当前资金，实现了从两个前驱状态进行转移。文章还解释了胜率如何从50%逐渐转移到100%或0%，并给出了每份贡献的计算方式。

是不是心中有一种痛苦的感觉

感觉会做又不会做

暴力dp可以dp【i】【j】表示甲队还有i次胜利 乙队还有j次 此时的钱数

因为只会由dp【i+1】【j】和dp【i】【j+1】 转移过来

所以n方就可以了

然而正解。。。。

令人意想不到

胜率的+q和-q代入后面的式子试一下就知道了

开始胜率为百分之五十

最后会转移到百分之百或者百分之零

所以每一份的贡献是二份

也就是2*q

其他的看题解也就知道的非常清楚了

 

ISIJ被虐记
fengqiyuka的博客
07-03 676
一如既往地线上比赛。 教室前后架了两个摄像头，用来监考。 可以光明正大地逃课了。 Day1&2 没什么特别安排，就参加了学校的模拟考试。 没刷题感觉没有进入状态啊…… 总得来说还是有一点紧张的，因为不知道难度，自己又菜，感觉可能会做崩。 Day3 第一场训练赛。 早上还在教室上课，草草睡了个午觉，就赶紧去机房做比赛。 打开题目一看，有三道题，前两道很水，感觉自己能AK了，心态稳健地打了前两题的代码。结果第三题想了半天硬是想不出来，打了两次代码都发现自己的方法是假的，最后苟了个72分。一看S.
CSP-S2021复赛蒟蒻游记
pigonered的博客
10-31 729
Day -3 好耶，可以在本地考试。: D 可以看见好多好多的大佬啊。 Day -2 模拟考试又又爆零，感觉CSP也要爆零了。 坏耶，还是去外地考，(太菜了，压线进复赛 )qwq 还是可以看见好多好多的大佬啊。 Day -1 明天就要比赛，激动啊。 在学校复习了一点点东西，感觉没有 。 放学回家，吃饭洗澡睡觉，甚至没有复习。 不过睡的蛮好的。心态好啊 。 Day 0 晚晚的起来了，吃了4个大汤圆就出门了。 上车了，和同学快乐地交流，甚至有种旅游的感觉。 窗上起雾了，我画了一个CSP AK ME。反向奶 看见
ZJOI2016——一个蒟蒻的爆〇经历
+1s
03-24 2102
洛谷告诉我今天中平，然而我怎么看也是大凶。。。= = 今日运势 § 中平 § 宜：搞基 友谊地久天长 宜：吃饭 人是铁饭是钢 忌：出行 路途也许坎坷 忌：纳财 然而今天并没有财运e。。。开始由于试题的问题，被强行赶到门外带了20min，8:20终于进了机房，ZJOI2016终于开始了，内心不免有些小激动呢，默默点开题目。。。 第一题 啊
蒟蒻爆炸记：noip2017提高组总结
dogeding233
11-13 411
祭奠刚挂掉的这个noip。
CTSC2016&&APIO2016爆零记
某蒟蒻的博客
05-09 4820
CTSC&&APIO爆零记前言：人生第一次写爆零记，心里还是有点小激动呢。CTSC Day0： CCF大发慈悲让我们入住了5星级酒店康（百）泰酒店。 不过也有一点不兹磁的地方，就是酒店离学校大概要步行半个小时，对于我这种懒人大概是天大的灾难吧（雾）。于是这次比赛就强行变成了CTSC&&APIO远足营。 下午试机去了TSG，并没有看到试机题，于是花十几分钟码了一发SA（萨菲克斯·阿瑞），交了一发
CSP-S 2019 考前复习日记
Chavapa's blog
10-30 1019
本日记将会记录Chavapa在10.2810.2810.28~11.1411.1411.14 期间的复习颓废情况。 Day -18（10.28，Mon.） 今天生日耶~~ 收到很多女同学的祝福还是很快乐的啦 然鹅CSP ZJ分数线还是没有出……都28号了，搞什么名堂？我们好几个卡线的童鞋快急死了 邹sir这两天正好出差不在学校。 于是……叫了几个基友，翘了下午三四两节的培优课，溜到机房嗨 我把最近...
重走长征路---OI每周刷题记录——hzwer
热门推荐
mrcrack的博客
11-25 2万+
重走长征路---OI每周刷题记录——hzwer OI每周刷题记录——hzwer  原文地址http://hzwer.com/410.html 2015年6月15日 6月15日    2015 详见https://blog.youkuaiyun.com/mrcrack/article/details/87157602 Codeforces Round #158 (Div. 2) A.模拟 B.ma...
2018年10月训练记录（10.1~10.23）
CXR的博客
10-03 780
前言
usaco 2017 2月月赛
关祺
02-20 871
usaco月赛题很健脑啊。。一直坚持没看题解自己做，感觉收获很大，希望自己能坚持下去。。 gold 1 给出一个n*n（输入）表格图，每个格子上都有一个权值（输入），现在从左上角走到右下角，每走一步需要花费t（输入）的代价，同时，每走三步需要花费当前所在格子权值的代价，求最小代价。 用spfa跑，状态用四位数压缩，表示为dis[now][step]，其中step表示当前走的步数%3的值，no
从萌新迈向大牛-----百题试炼（更新中）
最新发布
2401_84681038的博客
12-05 330
本文摘要：本文整理了12道算法题解，涵盖树上分块、莫队、根号分治等多种技巧。主要内容包括：1. [SCOI2005]王室联邦的树上分块解法；2. 树上莫队问题的括号序转换；3. 带修改的树上莫队实现；4. 根号分治在路径统计和众数问题中的应用；5. 数论与组合数学在矩阵路径计数中的使用；6. 报警器思想处理大数GCD问题。这些题解展示了分块和分治思想在优化算法复杂度中的关键作用，适用于处理大规模数据问题。
精选资源
格式工厂（2021-7-28）（蒟蒻供的良心资源）
07-28
这款软件由“蒟蒻”提供，被誉为良心资源，意味着它可能具有用户友好、免费且无广告的特点。在本文中，我们将深入探讨“格式工厂”在音频格式转换方面的核心功能、操作流程以及相关知识点。 **一、音频格式转换的...
面试回忆贴by19-蒟蒻1
08-03
面试回忆贴by19-蒟蒻1 面试回忆贴by19-蒟蒻1是一篇面试经验分享，包含了面试过程、问题记录和面试技巧分享。本文涵盖了计算机相关专业的知识点，如编程语言、概率论、操作系统、多线程等。 编程语言 面试中，老师...
再见，OI　　---GDOI2017爆零记
Ab.Ever
05-04 3681
再见，OI　　—GDOI2017爆零记　　我今年高一。这是我第二次参加GDOI，回想上一次已是初二。 　　 　　那时是在韶关的北江中学举行的，我年幼无知，傻逼题都不会做，两天两道bfs签到题都不会写，最终40+40=80分，拿了Cu滚粗。今年省赛前我想已经过去两年了，我的实力也进步了不少，至少不能再像初二时那样丢脸了，那时集训了一个月，还没有考过没去集训的hcl神犇。更有进SOI摘金的xyf神犇
数字重排
ENESAMA的博客
03-06 1261
很容易就能发现当最小值只有一个时的贪心策略 剩下的可以用dp解决，很容易就能发现就是要选出一些数使得在模最小值的情况下最大 那么就可以有一个很简单的O(N*C)的DP了，用bitset优化一下就可以了 而且这个手写bitset的板子也很漂亮啊，以后我要多封装(雾 ...
BJ80中--连续区间查询
ENESAMA的博客
12-21 592
给出一个1到N的排列，定义一个区间是连续的区间当且仅当这个区间的值域也是个区间。 例如[1,3,2]是连续区间，但是[1,3]并不是。 再给出M次询问，每次询问一个区间[L,R]，需要求的是包含这个区间的长度最小的区间。如果有多个，请输出左端点最小的那一个。 输入格式 第一行一个整数N，表示排列长度。 接下来一行N个整数，用空格分开，表示给出的排列。 接下来一行一个整数M，表示询问个数。 ...
BJ80中--YJQ二分图
ENESAMA的博客
12-21 529
题目背景 给定一个二分图，两个部分我们称之为A部和B部。 对于一个A部的点Ai，其在B部中相邻的点是一个连续的区间，记为[Li,Ri]。 现在你需要找一个尽量大的匹配，使之在具有匹配的性质的前提下，所有匹配边互不相交。（即不存在两条匹配边(Ai,Bx),(Aj,By)，使得i<j,x>y）。 输入格式 第一行一个整数N，表示A部点数。 接下来N行，每行两个整数Li,Ri表示对...
BJ80中--电梯
ENESAMA的博客
12-21 472
题目背景 有一栋大楼和N个访客，第ii个访客会在TiTi的时间到达第0层，他的目标是Ai层。 这栋大楼只有一部电梯，一开始电梯在第0层楼，每个访客会在能进电梯的时候就进入电梯，并按下自己所要去的楼层。每当电梯回到第0层楼的时候（包括一开始），电梯会一直打开门，直到你在后台控制电梯关门。在关门后，电梯会前往被按下的最高的楼层（过程中每个访客会在其目标楼层出电梯），然后回到第0层，同时清空标记（即让...
BJ80中集训---程序锁
ENESAMA的博客
12-19 408
这是一道思路题，话说这次集训特别喜欢考思路题 我们考虑一个字符串什么时候不合法 当且仅当当前值为0且两边均为P时 然后我们发现当我们遇到P时我们是可以一直保留P的 所以问题转化为对于两个字符串，分别求出f[i]表示前缀和最小为i且前缀和最小时，后一个字母为P 此时的方案数是多少 然后两个字符串的f[i]和f[j]，如果i+j>=0，对答案就有f[i]*f[j]的贡献 那...
yjqaa--BJ80中集训
ENESAMA的博客
12-23 379
给定一个非负整数x,你每次可以对x执行两种操作，要么令x=x−1，要么令x=x−2^i（前提条件是x&2^i≠0。 令f(x,y)表示从x变成y的最小操作次数。 求1<=x<=n,1<=y<=n,的所有f(x,y)的和对1000000007取模的结果。 输入格式 一行一个另一串表示询问的N的二进制表示（保证合法，没有前导0） 输出格式 一行一个整数表示答...
llama-factory部署微调和评估
03-12
对于 LLama 系列而言，在实际操作前需先安装必要的依赖库以及准备相应的数据集用于后续训练过程中的参数更新。具体到项目实践中，则涉及到了对原始架构做出适当修改以便更好地适应目标任务需求[^2]。 当执行具体的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值