摘要：
当小球遇上盒子 一套排列组合题：盒子是否相同，球是否相同，能否有空盒子共8个状态 PS：代码上$f,g$的两个维度是反着写的 PS：${n\choose m}=\frac{n!}{m!(n-m)!}=C_n^m$ 盒不同，球相同，不为空 现在有$r$个互不相同的盒子和$n$个相同的球，要将这$n$个 阅读全文
摘要：
裴蜀定理与扩展欧几里得 裴蜀定理 定理 对于任意整数$a,b$，设$d=\gcd(a,b)$，则方程$ax+by=d(s\in \mathbb{Z})$必定有无数组整数解$(x,y)$。 且对于$d$的任意整数倍也有解。 证明 设$d=\gcd(a,b),s$为$ax+by$的最小正值，我们需要证明 阅读全文
摘要：
未来日记 ~~纪念第一道自己独立想出Solution的Ynoi~~ 题意：支持区间定值修改和区间第$k$大，数据范围$10^5$，空间限制$512MB$，时间限制$1000ms$ 显然1e5是分块，考虑怎么做 区间定值修改，做过这个的人都知道使用冰茶姬和桶来支持 但显然，这题桶无法满足我们的需求，求 阅读全文