Comet OJ 2019 夏季欢乐赛题解
2024-08-30 05:36:57
Comet OJ 2019 夏季欢乐赛题解
我是来骗访问量的
A 完全k叉树
\(n\)个点的完全k叉树的直径。
直接做
B 距离产生美
直接做
C 烤面包片
\(n!!!\mod p\)
显然\(n\)太大就是0,不然直接暴力
D 茶颜悦色
原题
E 飞行棋
最后肯定是起点->最后\(k\)个点->终点(弹回去->..->弹回去->..->终点)
矩乘做出起点到最后\(k\)个点的概率\(f_i\)与期望步数\(g_i\)。
最后\(k\)个点任意一个点走到终点的期望步数肯定是\(k\),所以答案是\(\sum_{i=n-k}^{n-1}f_ik+g_i\)。
F 三元组
\(2\min(a_i+a_j,bi+b_j)\leq\max(a_i+a_j,b_i+b_j)\)按照大小关系分成两种情况。消掉\(\min,\max\)后移项转成二维偏序问题。
G 篮球校赛
我喜欢♂唱♂跳♂rap♂篮球
显然可以状压
但是只要对每种key选前5大的跑暴力就行了。
H 分配学号
从小到大合并。假设有\(a\)个人学号\(\geq p\),\(b\)个人学号\(\geq q\),\(p<q\)
如果\(a\leq q-p\),那么答案乘\(a!\),扔掉\(a\)。
否则答案乘\(C_{a}^{q-p}\),\(b+=a-(q-p)\),扔掉\(a\)。
I Gree的心房
直接做
最新文章
- 设计模式C#合集--单例模式
- ReactJS分析之入口函数render
- TeamCity实战(1):准备工作
- java1.8函数式接口
- Something about pip in Python
- TFS 自动同步Server 端文件的批处理命令
- Subway Icon Set – 306个像素完美的特制图标
- Maven详解之聚合与继承
- php判断闰年
- php安装扩展模块(curl模块)
- 有关Gcd,Lcm的一点小结论
- window.parent与window.opener的区别与使用
- MySQL 模拟Oracle邻接模型树形处理
- JAVA控制台版斗地主
- jQ实现的一个轮播图
- 【NOI2002】银河英雄传说(并查集)
- MQTT控制---pingreq
- JavaScript学习笔记之数组(二)
- 浅析基于ARM的Linux下的系统调用的实现
- WIFI CAT ET III Adapter Caterpillar ET3 New Arrival