摘要: 题目链接 题目思路 看到题完全不会啊。。。 为啥群友的数学物理基础如此扎实 放下官方题解 随机从某球面上取点进行随机和使用角度进行两次积分实质上是一样的,因为这两种方法单位球面的面密度相 同。手雷在水平面上的方向并不会影响到其是否炸到人,因此我们只需要关心竖直面。 考虑转换参考系,给人和手雷都加上一 阅读全文
posted @ 2021-08-10 22:34 hunxuewangzi 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 这是一个经典的结论题,以前写过,但是忘了。。。 直接放官方题解 将可以取$0 到 k-1$个球的框与只能取$k$的倍数个球的框合并为一个可以取任意个球的框,就得到了$n$个 可以取任意个球的框和一个可以取$0到n$个球的框。枚举 $0到n$个球的框中取出了多少个球,剩下的球的 选 阅读全文
posted @ 2021-08-10 19:49 hunxuewangzi 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 设$dp[i]$表示以$i$结尾的所有字符串的答案总和 然后自己再手推一下式子即可得到转移方程 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE 阅读全文
posted @ 2021-08-10 19:18 hunxuewangzi 阅读(254) 评论(6) 推荐(2) 编辑
摘要: 题目链接 题目思路 这个$dp$有点巧妙 $dp[i][1]$表示i个空位有一段被占领最终能有多少个人 $dp[i][2]$表示i个空位有两端被占领最终能有多少个人 然后枚举端点,前缀和即可 代码 #include<bits/stdc++.h> #define fi first #define se 阅读全文
posted @ 2021-08-10 19:12 hunxuewangzi 阅读(128) 评论(0) 推荐(0) 编辑