让子弹再飞一会

分类

题解(3)

/ 注册

全部文章（共5篇）

题解 | #Fly#

传送门问题等价于从 20⋅a1,21⋅a1,⋯ ,259⋅a1,20⋅a2,⋯ ,259⋅an2^0\cdot a_1, 2^1\cdot a_1, \cdots, 2^{59}\cdot a_1, 2^0\cdot a_2, \cdots, 2^{59}\cdot a_n20⋅a1,21⋅a...

数学

2022-07-22

2 511

题解 | LCMS

LCMS 给你一个长度为nnn的序列A0,A1,A2,...,An−1A_0,A_1,A_2,...,A_{n-1}A0,A1,A2,...,An−1 求∑i=0n−2∑j=i+1n−1lcm(Ai,Aj) mod 998244353\sum_{i=0}^{n-2}\su...

C++ 数学

2022-05-11

7 489

题解 | E Sum of gcd of Tuples (Hard)

E.Sum of gcd of Tuples (Hard) 定义: f(d)f(d)f(d)为gcd(A1,A2,A3,..,An)=dgcd(A_1,A_2,A_3,..,A_n)=dgcd(A1,A2,A3,..,An)=d的方案数 F(d)F(d)F(d)为gcd(A1,A2,A3,....

C++ 数学

2022-05-05

4 486

C 序列

C 序列题目是让求 Ans=∑1≤x≤n,1≤y≤n[gcd(x,y)=1]⋅[abx=bay]Ans=\sum_{1\le x \le n,1\le y \le n}[gcd(x,y)=1]\cdot[a_{b_x}=b_{a_y}]Ans=1≤x≤n,1≤y≤n∑[gcd(x,y)=1]⋅[...

C++ 数学

2022-05-05

9 385

【动态规划】数学期望/概率DP/期望DP详解

期望DP 概述 1.数学期望（1）概念（2）性质 2.全期望公式 3.期望dp 规律转移方程全概率公式一、期望DP例题 1.UVA11021 Tribles麻球繁衍 2.算概率（简单，数...

数学

2020-05-01

10 5162