摘要：
数论 "前置的"裴蜀定理 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)
浙公网安备 33010602011771号