首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数论
行码棋
创建于2022-03-24
订阅专栏
算法之数论
暂无订阅
共13篇文章
创建于2022-03-24
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
高斯消元及实现
博客主页: https://blog.csdn.高斯消元主要用于多元线性方程组的求解,只对系数进行操作,不对未知数进行操作。https://www.tonyyin.https://oi-wiki.https://blog.nowcoder.题目链接:https://www.acw...
【离散数学】容斥原理
博客主页: https://blog.csdn...................|A_1\cup...\cup A_n| = \\ |A_1|+|A_2|+...+|A_n|\\ -(|A_1 \cap A_2|+...+|A_i \cap A_j|)\\ +(|A_1 \c...
Codeforces Round #765 (Div. 2)A-C题解
博客主页: https://blog.csdn.A. #include<bits/stdc++.B. 抓住子数组有一位相等这个关键点,得到数组中需要有至少两个相同的数字。x<y 让x和y位置上的数字对齐 ...a(x) ......a(y) ...下面代码是将每个数字出现的下标存...
Educational Codeforces Round 121 (Rated for Div. 2)A-D题解
Educational Codeforces Round 121 (Rated for Div. 博客主页: https://blog.csdn.A. 找到相同的字母,相同的字母先排一遍,然后再按第一次排的顺序排一遍。 #include<bits/stdc++.if(cnt[i]...
【数论】【因数】D. Not Adding
博客主页: https://blog.csdn.D. 链接 : https://codeforces.gcd(ai,aj)操作,结果如果不存在这个数组中,可以加在这个数组中。问最多进行多少次操作。ai,aj都是x的倍数。#include<bits/stdc++.
【2022牛客寒假训练营1】题解(除G和K)
训练营链接 : https://ac.nowcoder.报名链接: https://ac.nowcoder.本人水平有限,文中难免有所错误。时间有限,后续题解会尽量写。A. 数字根:一个数字的数字跟为该数字各个位数之和,对于这个结果 再对其各个位数求和,直到求出来的结果为一个数字...
【整除分块】【数论】C. Floor and Mod
https://codeforces.这种推导式子的一般就是不断的对式子进行变形,然后在过程中发现相关的特性。#include<bits/stdc++.cin.https://blog.csdn.
【二进制】【二项式定理】【组合数】C. Moamen and XOR
https://blog.csdn....C_n^0+C_n^1+C_n^2+C_n^3+...Cn0+Cn1+Cn2+Cn3+.........C_n^1+C_n^3+C_n^5+...=C_n^0+C_n^2+C_n^4+C_n^6+...Cn1+Cn3+Cn5...
【整除分块】【前缀和】【DP】D. Up the Strip(简单版 + 正常版)
假设分块的左端点为l,要求分块的右端点r.https://codeforces.#include<bits/stdc++.cin.https://codeforces.......n/2+n/3+n/4+...+n/n=n(1/2+1/3+...n/2+n/3+n/4+...+n...
【计数】【组合数】价值序列
https://ac.nowcoder.本题不要计算序列a的价值,因为从这个方面考虑很难做出来。 应该从取序列中的哪些值才能使序列a的价值不变来考虑。ai>aj>ak时 删除中间的数,序列的价值不会变化。ai>aj<ak时 删除中间的值,序列价值会发生变化,所以不能删...
【阶乘逆元】【线性求逆元】【组合计数】牛妹的数学难题
a×b≡1(modp),可以称a是b在模p情况下的逆元. ap−1≡1(mod p)。链接: https://ac.nowcoder.因为数组中的数大小只有三种情况。所以可以根据这个进行切入口。#include<bits/stdc++.cin.
【数论】【思维】D. X-Magic Pair
题目链接: https://codeforces.#mermaid-svg-sdTwvIjGXIkdhpbW .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-fami...
【博弈论】春联
博客主页: https://blog.csdn.题目链接: https://ac.nowcoder.红与紫两人玩游戏,游戏如下: 一个包含小写字母的字符串,红在一个空字符串末尾添加一个字母,要求形成的新字符串为给出字符串的子序列,然后紫选一个字母在该新字符串末尾添加,两个人轮流,...