搜索结果
查询Tags标签： mod，共有 450条记录-
欧拉函数和逆元
欧拉函数 定义 欧拉函数表示 再[1,n-1],这个闭区间中和n互质的的数字的个数。 通式 φ(x)=x* (1-1/p1)* (1-1/p2)* (1-1/p3)* (1-1/p4)……(1-1/pn) 性质 若n为质数 有 phi[n]=n-1当a，b互质时，phi[a*b]=phi[a]*phi[b](a,b 不一定是质数)当p是质数，n=kp时，phi[n*p]=phi…
2021/8/6 23:09:37 人评论 次浏览 -
欧拉函数和逆元
欧拉函数 定义 欧拉函数表示 再[1,n-1],这个闭区间中和n互质的的数字的个数。 通式 φ(x)=x* (1-1/p1)* (1-1/p2)* (1-1/p3)* (1-1/p4)……(1-1/pn) 性质 若n为质数 有 phi[n]=n-1当a，b互质时，phi[a*b]=phi[a]*phi[b](a,b 不一定是质数)当p是质数，n=kp时，phi[n*p]=phi…
2021/8/6 23:09:37 人评论 次浏览 -
CF997C Sky Full of Stars
CF997C Sky Full of Stars 首先进行容斥，用行中存在同色加列中存在同色减去行列均有同色的方案数 则为： \[\begin{aligned}\left(2\sum_{i=1}^n(-1)^{i-1}3^{i+n(n-i)}{n\choose i}\right)+\left(\sum_{i=1}^n\sum_{j=1}^n(-1)^{i+j}3^{(n-i)(n-j)+1}{n\choose i}{n\cho…
2021/8/5 23:09:32 人评论 次浏览 -
CF997C Sky Full of Stars
CF997C Sky Full of Stars 首先进行容斥，用行中存在同色加列中存在同色减去行列均有同色的方案数 则为： \[\begin{aligned}\left(2\sum_{i=1}^n(-1)^{i-1}3^{i+n(n-i)}{n\choose i}\right)+\left(\sum_{i=1}^n\sum_{j=1}^n(-1)^{i+j}3^{(n-i)(n-j)+1}{n\choose i}{n\cho…
2021/8/5 23:09:32 人评论 次浏览 -
2021-08-04 暑假编程练习记录（一）
1.求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n)题意：给定一个整数n，求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). or 代表逻辑或，C++表示为| 输入格式: 每行一个正整数T(1<= T <= 5000)，代表测试数据的个数 接下来T…
2021/8/4 17:36:21 人评论 次浏览 -
2021-08-04 暑假编程练习记录（一）
1.求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n)题意：给定一个整数n，求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). or 代表逻辑或，C++表示为| 输入格式: 每行一个正整数T(1<= T <= 5000)，代表测试数据的个数 接下来T…
2021/8/4 17:36:21 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No")…
2021/8/3 22:06:24 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No")…
2021/8/3 22:06:24 人评论 次浏览 -
2021 年百度之星·程序设计大赛 - 初赛二 hdu 7004 签到
给 a,b ，每次 a,b 会变为 a+b,a−b ，问 k 次之后变成了哪两个数，对 998244353 取模，多组数据。 Input 第一行一个正整数 T(1≤T≤100000) ，代表测试组数。 接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。 Output T 行每行两个整数，代表每一组数据 …
2021/8/2 20:35:57 人评论 次浏览 -
2021 年百度之星·程序设计大赛 - 初赛二 hdu 7004 签到
给 a,b ，每次 a,b 会变为 a+b,a−b ，问 k 次之后变成了哪两个数，对 998244353 取模，多组数据。 Input 第一行一个正整数 T(1≤T≤100000) ，代表测试组数。 接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。 Output T 行每行两个整数，代表每一组数据 …
2021/8/2 20:35:57 人评论 次浏览 -
题解：客星璀璨之夜
基本思路：一道不错的概率与期望题。考虑每段距离对答案的贡献。每段距离以他右边的行星编号为编号，编号为\(2～2n+1\)。可以发现，当两颗行星湮灭后，就变成了\(n-1\)的情况所以这实际上是可以递推的。记\(f[i][j]\)表示情况为\(2i+1\)时第\(j\)条距离产生贡献的概率。一…
2021/8/2 6:35:59 人评论 次浏览 -
题解：客星璀璨之夜
基本思路：一道不错的概率与期望题。考虑每段距离对答案的贡献。每段距离以他右边的行星编号为编号，编号为\(2～2n+1\)。可以发现，当两颗行星湮灭后，就变成了\(n-1\)的情况所以这实际上是可以递推的。记\(f[i][j]\)表示情况为\(2i+1\)时第\(j\)条距离产生贡献的概率。一…
2021/8/2 6:35:59 人评论 次浏览 -
动态规划-线性dp-序列组成-5833. 统计特殊子序列的数目
2021-08-01 22:51:14 问题描述： 特殊序列 是由 正整数 个 0 ，紧接着 正整数 个 1 ，最后 正整数 个 2 组成的序列。 比方说，[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。相反，[2,1,0] ，[1] 和 [0,1,2,0] 就不是特殊序列。给你一个数组 nums （仅 包含整数 0，1 和 2），请…
2021/8/1 23:07:23 人评论 次浏览 -
动态规划-线性dp-序列组成-5833. 统计特殊子序列的数目
2021-08-01 22:51:14 问题描述： 特殊序列 是由 正整数 个 0 ，紧接着 正整数 个 1 ，最后 正整数 个 2 组成的序列。 比方说，[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。相反，[2,1,0] ，[1] 和 [0,1,2,0] 就不是特殊序列。给你一个数组 nums （仅 包含整数 0，1 和 2），请…
2021/8/1 23:07:23 人评论 次浏览 -
SGU140. Integer Sequences
https://codeforces.com/problemsets/acmsguru/problem/99999/140 n元同余方程的求解 对于任意二元我们可以替换成kgcd(a,b)，不断迭代下去最后会变成ax=b(mod p)的情况，然后，再返回去求解，得到g，然后后面变成不等式求解，直接将y[i-1]*g即可，但是要最小整数解。过程…
2021/8/1 6:06:08 人评论 次浏览
