![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率论
lzc__123
这个作者很懒,什么都没留下…
展开
-
The 2019 ICPC Asia Nanjing Regional Contest J. Spy
题意: 首先考虑对于一个di=bx+cyd_i=b_x+c_ydi=bx+cy 如果其满足di>ajd_i>a_jdi>aj ,那么他对答案贡献为 (n−1)!n!∗pj \frac{(n-1)!}{n!}*p_jn!(n−1)!∗pj 这个问题可以这样考虑: 对于一个确定的di>ajd_i>a_jdi>aj我们保持a序列顺序不变,排列d序列一共n!种方案,如果恰好要使这个di>ajd_i>a_jdi>aj,我们保持 did_idi与aja_jaj相对顺序不变,一共(n-1)!种方原创 2022-08-28 10:34:14 · 277 阅读 · 0 评论 -
2021牛客暑期多校训练营#4 B.Sample Game
#include<iostream> #define ll long long using namespace std; const int N=107,mod=998244353; ll a[N],b[N],p[N]; ll qmi(ll m, ll k, ll p) { ll res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p;原创 2021-08-06 17:19:00 · 144 阅读 · 0 评论 -
codeforces 280 C. Game on Tree
题目链接:https://codeforces.com/problemset/problem/280/C 题意:一棵树,每次操作可以将某个节点以及它所有子节点(包括子节点的子节点…)全部染黑,问将整棵树染黑需要次数的期望. 思路:原创 2021-11-05 00:12:22 · 155 阅读 · 0 评论