随笔分类 -  数学方法——数论

摘要:[CQOI2014]数三角形 题解(数论+容斥) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1328780 链接题目地址: "洛谷P3166" "BZOJ 3505" 思想还是很巧妙的。。。(~~对于我这种菜鸡~~) 理解题意 首先它说$n×m$的网格, 阅读全文
posted @ 2018-11-04 18:54 Eternal风度 阅读(248) 评论(0) 推荐(0)
摘要:欧拉函数&欧拉定理&降幂 总结 标签:数学方法——数论 阅读体验:https://zybuluo.com/Junlier/note/1300214 ~~这年头不总结一下是真的容易忘,老了老了,要AFO了。。。~~ 欧拉函数 介绍 欧拉函数写做$\varphi[x]$,表示$0$到$x$中与$x$互质 阅读全文
posted @ 2018-10-03 22:01 Eternal风度 阅读(793) 评论(0) 推荐(0)
摘要:中国剩余定理(CRT) & 扩展中国剩余定理(ExCRT)总结 标签:数学方法——数论 阅读体验:https://zybuluo.com/Junlier/note/1300035 前置浅讲 前置知识点:$Exgcd$ 这两个东西都是用来解 同余方程组 的 形如 $$ \left\{ \begin{a 阅读全文
posted @ 2018-10-03 16:44 Eternal风度 阅读(466) 评论(0) 推荐(1)
摘要: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; } 阅读全文
posted @ 2018-10-03 15:41 Eternal风度 阅读(217) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-02 15:09 Eternal风度 阅读(10) 评论(2) 推荐(1)
摘要:https://blog.csdn.net/qq_39670434/article/details/79678103 commentBox 阅读全文
posted @ 2018-08-25 07:46 Eternal风度 阅读(116) 评论(0) 推荐(0)
摘要:转载 "思维训练" 阅读全文
posted @ 2018-08-03 21:37 Eternal风度 阅读(131) 评论(0) 推荐(0)
摘要:数论的板子 "万分感谢大佬的辅助" 阅读全文
posted @ 2018-08-03 21:36 Eternal风度 阅读(117) 评论(0) 推荐(0)
摘要:康托展开 标签: 数学方法——数论 阅读体验:https://zybuluo.com/Junlier/note/1174122 一、定义 来自网络的定义: 康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。 设有n个数$(1,2,3,4,...,n)$,可以有组成不同($n! 阅读全文
posted @ 2018-06-06 21:52 Eternal风度 阅读(2319) 评论(0) 推荐(2)
摘要:luogu P1965 转圈游戏 题目 阅读全文
posted @ 2018-05-29 20:42 Eternal风度 阅读(143) 评论(0) 推荐(0)
摘要:luoguP1082 同余方程 题目 阅读全文
posted @ 2018-05-22 22:30 Eternal风度 阅读(134) 评论(0) 推荐(0)
摘要:P1313 计算系数 题目 阅读全文
posted @ 2018-04-05 07:47 Eternal风度 阅读(151) 评论(0) 推荐(0)

/*自定义地址栏logo*/