![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Typecoh
真的很菜,但愿意变强。
展开
-
题补汇总
标题:题补:2021年度训练联盟热身训练赛第二场 题目网址 文章目录标题:题补:2021年度训练联盟热身训练赛第二场标题:B g2g c u l8r标题:C: Tip to be Palindrome 标题:B g2g c u l8r 题目大意:给一个数字N;接下来有n行;每一行的第一个字母或单词是后面的索引; 再给一个数字m,代表接下来有m行再给出的单词或字母出现过索引就用这个索引后的来替代: 这个用map来存会比较好: #include<iostream> #include<cmath原创 2021-03-14 22:31:28 · 99 阅读 · 0 评论 -
笔记
标题:同余&&扩展欧几里得 习题链接 这题还有一个转换: 原题是求解 ax≡1(b); 问题是如何转换成 ax+by=1这种形式 已知:ax%b=1%b 所以(ax-1)%b=0%b=0 所以可知:ax-1=by;所以ax-by=1;==>ax+by=1; 就快乐地变成了扩展欧几里得算法: 扩展欧几里得加配属定理 ax+by=d;方程有解的话说明gcd(a,b)|b; ax1+by1=d; bx2+(a%b)y2=d; a%b=a-(a/b)*b; 整理得:x1=y2; y1=原创 2021-03-06 22:54:36 · 99 阅读 · 0 评论