qscoj Round 1(div 2)
2024-08-25 23:28:26
卿学姐OJ……很休闲啊……？
A
分析：枚举/exgcd
B
分析：栈模拟
弄个栈模拟配对过程，将能够配对的（）位置染色，最后最长的一段染色区间就是答案
C
分析：dp
f[i][j]表示前i个物品，SA-C*SB==j的前提下最小代价，很方便就能转移
卿学姐给的标程是1e9的dp……评测姬挺休闲啊……
D
分析：期望
考虑每个马对答案的贡献，如果第i个马不被淘汰，那么它肯定比1~i-1马速度都要快
又因为马速度两两不同，所以可以用n的排列来表示速度
那么f[i]=C(n,i)*(i-1)!*(n-i)!/n!=1/i
答案就Σf(i)
E
待补
最新文章
- ABP源码分析十二：本地化
- Oracle 的字符集与乱码
- RecyclerView 滑动检测 （上滑 up）（下滑 down）（顶部 top）（底部 bottom）
- AngularJS中Directive指令系列 - scope属性的使用
- phpcms v9联动菜单实现筛选
- HDU2874 LCA Tarjan
- Android项目刮刮奖详解（三）
- 从.Net到Java学习第一篇——开篇
- notify.min.js
- js和php刷新页面的方法
- SQL Server 2016新特性： 对JSON的支持
- 第四百零一节，Django+Xadmin打造上线标准的在线教育平台—生产环境部署virtualenv虚拟环境安装，与Python虚拟环境批量安装模块
- Java连接S3并上传Redis
- Oracle数据库备份/导入工具
- Dom,pull,Sax解析XML
- Modeless对话框如何响应快捷键
- MySQL中需要注意的几点
- linux克隆机器
- 基于html5的多图片上传，预览
- win10无法访问局域网共享文件？(因微软账户和本地账户登陆问题导致）