- 博客(8)
- 收藏
- 关注
原创 ACM数学模板1 高斯消元 Gaussian Elimination
声明:题目来源:https://www.luogu.com.cn/problem/P3389https://www.luogu.com.cn/problem/P2447https://ac.nowcoder.com/acm/problem/216159首先介绍线性代数中一般情况下的高斯消元法:对于一般的矩阵,通过第一行消去除第一行外所有的第一列元素,然后通过第二行消去除第一,二行外所有的第二列元素,以此类推。重复上述步骤,可以得到一个上三角矩阵,做上述操作的逆操作,通过最后一列向上消元,重
2021-07-12 10:57:18
337
原创 ACM数论题目7 ZAP-Queries(莫比乌斯反演引入)
声明:题目来源:https://www.luogu.com.cn/problem/P3455题目描述密码学家正在尝试破解一种叫 BSA 的密码。他发现,在破解一条消息的同时,他还需要回答这样一种问题:给出 a,b,da, b, da,b,d, 求满足 1≤x≤a,1≤y≤b1 \leq x \leq a, 1 \leq y \leq b1≤x≤a,1≤y≤b, 且 gcd(x,y)=d\operatorname{gcd}(x, y)=dgcd(x,y)=d 的二元组 (x,y)(x, y)(x,
2021-05-24 21:29:36
185
原创 ACM数论题目6 余数求和(整除分块)
声明:题目来源:https://www.luogu.com.cn/problem/P2261题目描述求G(n,k)=∑i=1nk mod iG(n, k)=\sum_{i=1}^{n} k \bmod iG(n,k)=∑i=1nkmodi输入格式输入只有一行两个整数,分别表示 nnn 和 kkk 。输出格式输出一行一个整数表示答案。输入输出样例输入 #110 5输出 #129说明/提示对于 30%30 \%30% 的数据,保证 n,k⩽103n, k \leqslant
2021-05-24 21:02:34
216
原创 ACM数学题目5 青蛙的约会(EXGCD应用)
声明:题目来源:https://www.luogu.com.cn/problem/P1516题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要
2021-05-07 20:30:10
181
原创 ACM数学题目4 仪仗队(欧拉函数应用)
声明:题目来源:https://www.luogu.com.cn/problem/P2158题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入格式共一个数N输出格式共一个数,即C君应看到的学生人数。输入输出样例输入 #14输出 #19说明/提示【数据范围】对于 10
2021-05-05 19:59:47
243
原创 ACM数学题目3 猜数字(中国剩余定理模板)
声明:题目来源:https://www.luogu.com.cn/problem/P3868题目描述现有两组数字,每组 kkk 个。第一组中的数字分别用 a1,a2,…,aka_{1}, a_{2}, \ldots, a_{k}a1,a2,…,ak 表示,第二组中的数字分别用 b1,b2,…,bkb_{1}, b_{2}, \ldots, b_{k}b1,b2,…,bk 表示。其中第二组中的数字是两两互素的。求最小的 n∈Nn \in \mathbb{N}n∈N ,满足对于 ∀i∈[1
2021-05-05 16:02:42
198
原创 ACM数学题目2 同余方程(拓展欧几里得算法)
声明:题目来源:https://www.luogu.com.cn/problem/P1082题目描述求关于 xxx 的同余方程 ax≡1modbax\equiv 1 \textrm{mod}bax≡1modb 的最小正整数解。输入格式一行,包含两个正整数 a,ba,ba,b 用一个空格隔开。输出格式一个正整数x0x_0x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入 #13 10输出 #17说明/提示【数据范围】对于 40%的数据,2 ≤b≤ 1,0002
2021-04-26 19:58:42
288
原创 ACM数学题目1 Multiple of Seven
声明:题目来源:HOJ 13375(Origin: HNU Contest)本题为本人与同学讨论做出,仅给出本人的解法。 Multiple of 7 Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:65536KB Total submit users:127,Accepted users:62 Problem 13775 : No special judgement ...
2021-04-25 18:11:12
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人