3.1 底和顶3.2 应用⌊⌊x⌋⌋=⌊x⌋\large \lfloor \sqrt{\lfloor x \rfloor} \rfloor=\lfloor \sqrt{x} \rfloor⌊⌊x⌋​⌋=⌊x​⌋用m≤⌊x⌋<m+1m\le\lfloor x \rfloor < m+1m≤⌊x⌋<m+1一层层去然后再搞回去即可，不难证明上取整也成立感觉对OI帮助不大，先放着其实是看

有意思的来了，狂喜基本恒等式(nk)=(nn−k),n≥0,k为整数\binom{n}{k}=\binom{n}{n-k},n\ge0,k为整数(kn​)=(n−kn​),n≥0,k为整数限制一定要记得，n为负数的时候是不成立的(nk)=nk(n−1k−1)  同样可以得到k(nk)=n(n−1k−1)\binom{n}{k}=\frac{n}{k}\binom{n-1}{k-

前言 （chě dàn）反演好神奇啊就像 膜 魔法一样反演在OI界还是一个非常常用的一个东西，觉得还是写个总结好一点前置知识二项式定理 ：（证明可通过数学归纳法）正文定义何为反演 ?我是通俗理解为已知 A 求 B为正演， 那已知 B 求 A为反演在OI中一般 A, B为函数，如f(x), g(x)之类的引入先通过一个例题引入有 n 个人站成一排， 编号为1, 2, 3, …, n， 假设编号为i的

CF1188C Array Beauty题目大意给出一个序列 a[1...n]a[1...n]a[1...n] 还有一个kkk问a的所有长度为kkk的子序列的价值和是多少定义一个序列的价值为min(abs(bi−bj))min(abs(b_i - b_j))min(abs(bi​−bj​)) 即最接近的两个数的差题解首先因为是子序列，所有可以把a先排个序然后发现 :假设最大的数是a...