Loading [MathJax]/extensions/TeX/mathchoice.js

Browsed by
Tag: Math

XTCPC2019 F.Neko and function

XTCPC2019 F.Neko and function

定义 f(n, k) 为选择 k 个数 a_i,(a_i > 1) ,使得有 \prod\limits_{k=1}{a_i} = n。求 \sum_{i = 1} ^ {n} f(i,k)

注意如果 n = 6 ,那么 6 = 2 \times 36 = 3 \times 2 算作不同的方法。结果对 10 ^ 9 + 7 取模。

ICPC2019 西安邀请赛 J.And And And

ICPC2019 西安邀请赛 J.And And And

给你一个 n 个节点的树,每条边上有一个权值 w ,定义 E(u, v) 为路径 uv 的点集集合, X(u, v) 为路径 uv 的所有边的权值的异或和。问

\sum\limits_{u=1}^{n}{\sum\limits_{v=1}^{n}{\sum\limits_{u’ \in E(u, v)}{\sum\limits_{v’ \in E(u, v)}{[u < v][u′ < v′][X(u′, v′) = 0]}}}}

Codeforces 1156F Card Bag

Codeforces 1156F Card Bag

n 个卡片,每个卡片上的数字为 a_i 。每次等概率从这对卡里面抽出一个卡,假设 x 为本次抽出来的卡片, y 为上一次抽出的卡片,那么如果 x < y 那么你就输了;如果 x = y 你就获胜;如果 x > y 那么比赛会继续。问你获胜的概率为多少。