摘要:
静态邻域数颜色 - 题目 - Zhengrui Online Judge 题目描述 静态树上邻域数颜色。 给一棵 \(n\) 个点的无根树,第 \(i\) 个点颜色为 \(a_i\) 。有 \(q\) 次询问,每次询问如下:给定 \(x,d\) ,考虑所有距离 \(x\) 不超过 \(d\) 的点, 阅读全文
摘要:
已经沦落为可以随便搬进模拟赛的模板题了。。。 题目描述 当前有 \(n\) 道判断题,初始全选的错。初始给出每道题的正确答案,设 \(0\) 表示错,\(1\) 表示对。每道题有一个参数 \(p_i\),每轮会以 \(\frac {p_i} {\sum_{j = 1} ^ {n} p_j}\) 的概 阅读全文