最爱丁珰

摘要： 设\(f[i][0/1]\)表示以第\(i\)个数结尾的bitonic subarray，\(0\)表示处于上升期，\(1\)表示处于下降期 初始化：\(f[i][0/1]=a[i]\) 转移方程： 如果\(a[i-1]\leq a[i]\)，则\(f[i][0]=\max(f[i][0],f[i- 阅读全文

摘要： 一般地，有 \[e^{iz}=\cos z+i\sin z \]\[e^{-iz}=\cos z-i\sin z \]于是有 \[\cos z=\frac{e^{iz}+e^{-iz}}{2} \]\[\sin z=\frac{e^{iz}-e^{-iz}}{2i} \]由于复数指数函数全平面解析， 阅读全文

摘要： 有\(i\leq 4,j\leq 1\)；也有\(l\leq 2\)（因为\(l\)一旦取\(3\)的话，就可以用一个\(k\)和一个\(j\)代替） 注意到\(l,j\)的两个不等式不能同时取到等号，若\(l=2\)，那么\(j=0,i+10l\leq 24＜\: 25\)，若\(j=1\)那么\ 阅读全文

该文被密码保护。 阅读全文

摘要： 分训练集测试集应该在数据清洗之后 具体分析应该放在数据清洗后面；但其实也可能在前面，因为特征如果很多的时候可以删除多重共线性的特征，文心一言搜索如何只让corr分析数值型特征 最开始也可以挨个特征挨个特征分析 阅读全文

摘要： 目录第一个Python程序输入与输出Python基础数据类型和变量字符串和编码使用list和tuple条件判断模式匹配循环使用dict和set函数调用函数定义函数函数的参数递归函数高级特性函数式编程高阶函数map/reducefiltersorted返回函数匿名函数装饰器偏函数模块使用模块面向对象编 阅读全文

摘要： 其实这道题目是从整体二分里面拿的，见这篇题解；其实我是想到这种分治的，但是不知道怎么处理经过\(mid\)的询问。严格来说这个已经不是整体二分了，因为单个询问不是通过二分做出来的，这个只能叫分治。然后还有用猫树分治做的，可以先去OI-wiki学一下猫树，但都要用到前缀线性基 阅读全文

摘要： 看这篇题解 感觉挺简单的一道题目，为啥没做出来捏。。。 阅读全文

摘要： 看这篇题解 看到第\(k\)小想到整体二分应该是不难的，就是在判断子路径上是难点；其实想到了dfn的（因为学tarjan的时候，dfn的一个小应用就是判断是否是子孙节点），但是没有想到像扫描线这么搞 阅读全文

摘要： 与区间动态查询第\(k\)小非常像，只是这里搬到了树上上面，仍然考虑类似做法 先考虑不带修的情况。假设我们现在在递归树的第一层，考虑如何统计答案。现在要将权值不超过\(mid\)的节点加入到树中，然后对于每一个询问，查询路径上有多少个加入了的点，从而将询问分成两组。问题是如何查询路径上有多少加入的点 阅读全文