淡定日记本

文章
10
资源
0
加入时间
3年0月9天
[LOJ2541] 「PKUWC2018」猎人杀（分治+NTT）

[LOJ2541] 「PKUWC2018」猎人杀（分治+NTT）

题意有nnn个人，每个人有一个权值wiw_iwi​，每次随机杀一个人，杀第iii个人的概率是wi∑j[j is alive]\frac{w_i}{\sum_j[j\ is \ alive]}∑j​[j is alive]wi​​，求第一个人最后一个死的概率，对99824435399824435399
分治 2023-08-21

他的专栏

python编程（0）
平板电脑（0）
其他系统（0）
打印外设（0）
网站优化（1）
PowerShell（1）
CorelDraw教程（1）
JavaScript（1）
Html5（1）
分治（1）
笔记（1）
linux中多个if嵌套使用方法（1）
mysql不停机迁移（1）
html css（1）

他的归档

2023年08月（1）

热门文章

1
让排名在百度更稳定
2
PowerShell中编程清空IE缓存方法
3
在CorelDRAW中绘制标准波浪线
4
react如何实现一个密码强度检测器详解
5
关于H5的pushState和replaceState的用法分析
6
[LOJ2541] 「PKUWC2018」猎人杀（分治+NTT）
7
多元线性回归常见问题及解决办法
8
linux中多个if嵌套使用方法,Objective-C嵌套if语句
9
mysql不停机迁移_如何不停机迁移一个mysql INNODB 数据库？
10
点击按钮实现文件上传