Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
摘要: 数论 "前置的"裴蜀定理 ax+by=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)
摘要: 珂朵莉树(Chtholly Tree)学习笔记 珂朵莉树原理 其原理在于运用一颗树(set,treap,splay......)其中要求所有元素有序,并且支持基本的操作(删除,添加,查找......)来实现区间压缩。 那么区间压缩的意义在于 区间推平 这是珂朵莉树的 核心 (如果没有这个操作实际上不 阅读全文
posted @ 2018-11-05 15:45 shremier 阅读(1361) 评论(0) 推荐(0)
摘要: 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)
点击右上角即可分享
微信分享提示