随笔分类 - 数学方法——数论
摘要:[CQOI2014]数三角形 题解(数论+容斥) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1328780 链接题目地址: "洛谷P3166" "BZOJ 3505" 思想还是很巧妙的。。。(~~对于我这种菜鸡~~) 理解题意 首先它说$n×m$的网格,
阅读全文
摘要:欧拉函数&欧拉定理&降幂 总结 标签:数学方法——数论 阅读体验:https://zybuluo.com/Junlier/note/1300214 ~~这年头不总结一下是真的容易忘,老了老了,要AFO了。。。~~ 欧拉函数 介绍 欧拉函数写做$\varphi[x]$,表示$0$到$x$中与$x$互质
阅读全文
摘要:中国剩余定理(CRT) & 扩展中国剩余定理(ExCRT)总结 标签:数学方法——数论 阅读体验:https://zybuluo.com/Junlier/note/1300035 前置浅讲 前置知识点:$Exgcd$ 这两个东西都是用来解 同余方程组 的 形如 $$ \left\{ \begin{a
阅读全文
摘要:lst Exgcd(lst a,lst b,lst &x,lst &y)
{
if(!b){x=1,y=0;return a;}
lst ss=Exgcd(b,a%b,x,y),t;
t=x,x=y,y=t-a/b*y;
return ss;
}
阅读全文
摘要:https://blog.csdn.net/qq_39670434/article/details/79678103 commentBox
阅读全文
摘要:康托展开 标签: 数学方法——数论 阅读体验:https://zybuluo.com/Junlier/note/1174122 一、定义 来自网络的定义: 康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。 设有n个数$(1,2,3,4,...,n)$,可以有组成不同($n!
阅读全文
摘要:luogu P1965 转圈游戏 题目
阅读全文
摘要:luoguP1082 同余方程 题目
阅读全文
摘要:P1313 计算系数 题目
阅读全文

浙公网安备 33010602011771号