08 2022 档案
8 月 15 日做题日记
摘要：八月 15 日刷题日记 早上的 CF： CF1547F Array Stabilization (GCD version) 一天一道思维题。 其实结论猜到了大半，但是没想到倍增优化，去看了一眼 CF 官方题解。 下标这样安排是为了首尾相接，首先看懂这个。 设操作次数是 ，手摸样例我们知道： $
8月5日刷题日记
摘要：8月5日刷题日记 ~~又划了一天~~ P3935 Calculating 数论分块板子题，考虑作为因数出现的次数。 $$ Ans\ \ =\ \ \sum_{i=1}^{r} \lfloor \dfrac{r}{i} \rfloor \ \ - \ \ \sum_{j=1}^{l-1}\lfloor
拉格朗日插值
摘要：拉格朗日插值 定义： 什么是插值？ 百度百科上这样写： 在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。 [1] 插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。 插值：用来填充图像变换时像素之间的空隙。 人看的~~确信~
8月3日做题日记
摘要：8月3日刷题日记 P5689 [CSP-S2019 江西] 多叉堆 准确来说应该是昨天最后一道，但是某种原因没有做((( 数数题。 本质上是问一棵完全二叉树有多少种拓扑序。 乘法原理。$f[i]=f_[i] \times f[son] \times C_{Size_i-1}^{Size_{son}}
8月2日做题日记
摘要：8.2 刷题日记 P6591 [YsOI2020]植树 换根法，处理子树大小，然后看子树大小一不一样就行。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define debug cout<<"Szt ak ioi\n"; //#define int
