shremier

摘要： 数论 "前置的"裴蜀定理 $$ax+by=c$$ 这样的方程有整数解当且仅当 $$\gcd(a,b)|c$$ 我们假设你有兴趣看证明(当然可以跳过) 开始证明 $$\gcd(a,b)|a,\gcd(a,b)|b$$ $$\gcd(a,b)|ax,\gcd(a,b)|by$$ $$\gcd(a,b)| 阅读全文

摘要： 珂朵莉树(Chtholly Tree)学习笔记 珂朵莉树原理 其原理在于运用一颗树（set，treap，splay......）其中要求所有元素有序，并且支持基本的操作（删除，添加，查找......）来实现区间压缩。 那么区间压缩的意义在于 区间推平 这是珂朵莉树的 核心 （如果没有这个操作实际上不 阅读全文

摘要： T1 代码难度：入门 知识难度：提高 思维难度：普及 显然从n个位置中钦定m个是稳定位置之后，其余的错排即可。 错排公式$f[i]=(i 1)(f[i 1]+f[i 2])$的推导过程如下： 假设现在已经选好了i 1个元素，那么第i个元素可能的位置是前i 1个，然后假设被换掉的那个元素： 1. 到了 阅读全文