搜索结果
查询Tags标签： mod，共有 450条记录-
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 人评论 次浏览 -
[LOJ #3533] NOI2021 路径交点
[LOJ #3533] NOI2021 路径交点 这题反映出来的就是菜吧 当时就是没想出来。 我们可以想到的一点就是，路径的这个交点个数，其实就是逆序对个数。于是我们考虑 \(K = 2\) 的情况，就是这一层边的临接矩阵的 \(\text{Det}\)。 我们考虑一个事情就是假如一层的奇数答案是 \(…
2021/7/31 6:09:26 人评论 次浏览 -
[LOJ #3533] NOI2021 路径交点
[LOJ #3533] NOI2021 路径交点 这题反映出来的就是菜吧 当时就是没想出来。 我们可以想到的一点就是，路径的这个交点个数，其实就是逆序对个数。于是我们考虑 \(K = 2\) 的情况，就是这一层边的临接矩阵的 \(\text{Det}\)。 我们考虑一个事情就是假如一层的奇数答案是 \(…
2021/7/31 6:09:26 人评论 次浏览 -
nefu120梅森素数
#include<iostream> #include<cstdio>using namespace std; typedef long long ll; const int maxn = 63; ll multi(ll a,ll b,ll mod_val)//实现a * b % mod_val的操作(大数乘法换成加法，否则直接乘会爆) {a = a % mod_val;b = b % mod_val;ll ans = 0;whil…
2021/7/30 23:37:36 人评论 次浏览 -
nefu120梅森素数
#include<iostream> #include<cstdio>using namespace std; typedef long long ll; const int maxn = 63; ll multi(ll a,ll b,ll mod_val)//实现a * b % mod_val的操作(大数乘法换成加法，否则直接乘会爆) {a = a % mod_val;b = b % mod_val;ll ans = 0;whil…
2021/7/30 23:37:36 人评论 次浏览 -
扩展欧几里得算法
裴蜀定理:对于任意整数a,b,存在一对整数x,y,满足ax+by=gcd(a,b) 证明： $ \quad \ \ \ $ 在欧几里得算法的最后一步,即b=0时,显然有一对整数x=1,y=0,使得a1+00=gcd(a,0)。 $ \quad \ \ \ $ 若b>0,则gcd(a,b)=gcd(b, a mod b)。假设存在一对整数x,y,满足b*x+(a mod b)…
2021/7/30 20:38:53 人评论 次浏览 -
扩展欧几里得算法
裴蜀定理:对于任意整数a,b,存在一对整数x,y,满足ax+by=gcd(a,b) 证明： $ \quad \ \ \ $ 在欧几里得算法的最后一步,即b=0时,显然有一对整数x=1,y=0,使得a1+00=gcd(a,0)。 $ \quad \ \ \ $ 若b>0,则gcd(a,b)=gcd(b, a mod b)。假设存在一对整数x,y,满足b*x+(a mod b)…
2021/7/30 20:38:53 人评论 次浏览 -
scrcpy
捕获配置 缩小尺寸 有时，以较低的清晰度镜像 Android 设备以提高性能很有用。 将宽度和高度限制为某个值（例如 1024）：scrcpy --max-size 1024 scrcpy -m 1024 #短版计算另一个维度以保留设备纵横比。这样，19201080 的设备将以 1024576 镜像。 更改比特率 默认比特率…
2021/7/30 6:07:40 人评论 次浏览 -
scrcpy
捕获配置 缩小尺寸 有时，以较低的清晰度镜像 Android 设备以提高性能很有用。 将宽度和高度限制为某个值（例如 1024）：scrcpy --max-size 1024 scrcpy -m 1024 #短版计算另一个维度以保留设备纵横比。这样，19201080 的设备将以 1024576 镜像。 更改比特率 默认比特率…
2021/7/30 6:07:40 人评论 次浏览 -
2021.7.19 义乌模拟赛 T2 B
一眼看成分段方式从前到后。 我们先考虑什么情况两个字符集拼出来地字符串会相同，容易发现是两个字符集全等。 这个东西可以用hash判定。 然后我们考虑怎么求出这个字符集。 每次\(n\%x\)这个块会向右走一个，那么会多一个块再少一个块，然后这个也可以字符串hash维护。 …
2021/7/20 6:35:45 人评论 次浏览 -
2021.7.19 义乌模拟赛 T2 B
一眼看成分段方式从前到后。 我们先考虑什么情况两个字符集拼出来地字符串会相同，容易发现是两个字符集全等。 这个东西可以用hash判定。 然后我们考虑怎么求出这个字符集。 每次\(n\%x\)这个块会向右走一个，那么会多一个块再少一个块，然后这个也可以字符串hash维护。 …
2021/7/20 6:35:45 人评论 次浏览 -
2021牛客多校第一场 I题(DP)
题意 给定一个长度为 \(n(n<=5000)\) 的排列，两个人轮流从这个序列中选择一个数，要求当前回合此人选择的数大于任意一个已经被选择的数，并且该数在数组中的位置 \(i\) 与此人上一次选择的数在数组中的位置 \(j\) 要满足 \(i>j\)，如果有多个数合法则等概率的从这…
2021/7/20 6:07:25 人评论 次浏览 -
2021牛客多校第一场 I题(DP)
题意 给定一个长度为 \(n(n<=5000)\) 的排列，两个人轮流从这个序列中选择一个数，要求当前回合此人选择的数大于任意一个已经被选择的数，并且该数在数组中的位置 \(i\) 与此人上一次选择的数在数组中的位置 \(j\) 要满足 \(i>j\)，如果有多个数合法则等概率的从这…
2021/7/20 6:07:25 人评论 次浏览 -
Python3 内置函数（四）
内置函数 min(iterable,*[,key,default]) 返回可迭代对象中最小的元素，或者返回两个及以上实参中最小的。 如果只提供了一个位置参数，它必须是 iterable，返回可迭代对象中最小的元素；如果提供了两个及以上的位置参数，则返回最小的位置参数。 有两个可选只能用关键字的…
2021/7/19 17:04:59 人评论 次浏览 -
Python3 内置函数（四）
内置函数 min(iterable,*[,key,default]) 返回可迭代对象中最小的元素，或者返回两个及以上实参中最小的。 如果只提供了一个位置参数，它必须是 iterable，返回可迭代对象中最小的元素；如果提供了两个及以上的位置参数，则返回最小的位置参数。 有两个可选只能用关键字的…
2021/7/19 17:04:59 人评论 次浏览
