Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shremier
首页
订阅
管理
随笔 - 3
文章 - 0
评论 - 0
阅读 -
1714
2019年11月1日
exgcd 和 gcd
摘要: 数论 "前置的"裴蜀定理
a
x
+
b
y
=
c
这样的方程有整数解当且仅当
gcd
我们假设你有兴趣看证明(当然可以跳过) 开始证明
\gcd(a,b)|a,\gcd(a,b)|b
\gcd(a,b)|ax,\gcd(a,b)|by
$$\gcd(a,b)|
阅读全文
posted @ 2019-11-01 17:48 shremier
阅读(162)
评论(0)
推荐(0)
2018年11月5日
珂朵莉树(Chtholly Tree)学习笔记
摘要: 珂朵莉树(Chtholly Tree)学习笔记 珂朵莉树原理 其原理在于运用一颗树(set,treap,splay......)其中要求所有元素有序,并且支持基本的操作(删除,添加,查找......)来实现区间压缩。 那么区间压缩的意义在于 区间推平 这是珂朵莉树的 核心 (如果没有这个操作实际上不
阅读全文
posted @ 2018-11-05 15:45 shremier
阅读(1361)
评论(0)
推荐(0)
2018年10月30日
(测试)
摘要: T1 代码难度:入门 知识难度:提高 思维难度:普及 显然从n个位置中钦定m个是稳定位置之后,其余的错排即可。 错排公式
f[i]=(i 1)(f[i 1]+f[i 2])
的推导过程如下: 假设现在已经选好了i 1个元素,那么第i个元素可能的位置是前i 1个,然后假设被换掉的那个元素: 1. 到了
阅读全文
posted @ 2018-10-30 14:21 shremier
阅读(191)
评论(0)
推荐(0)
最新随笔
1.exgcd 和 gcd
2.珂朵莉树(Chtholly Tree)学习笔记
3.(测试)
随笔档案
2019年11月(1)
2018年11月(1)
2018年10月(1)
阅读排行榜
1. 珂朵莉树(Chtholly Tree)学习笔记(1361)
2. (测试)(191)
3. exgcd 和 gcd(162)
点击右上角即可分享