摘要：
关于傅里叶变换/傅里叶级数，你可能想要了解的一些事情。 阅读全文
摘要：
更小常数的 RMQ LCA 对于一棵有根树，从根进行深度优先搜索，每次搜索到一个节点和回溯到一个节点时都将这个节点加入序列末尾，得到的序列称为欧拉序。 此时两点之间 LCA 即为两点欧拉序上首次出现位置之间的欧拉序最小节点。 然后套一个 st 表就可以实现 \(\mathcal{O}(n \log 阅读全文
摘要：
前言 本文是 “可能有用科技” 同名篇的优化版本。 写给冲刺 NOI2022 的机房的同志们。 因为笔者是线性代数渣渣，所以不会讲和线性代数相关的内容，即使讲了也大概率不会去证明。 想要看线性代数证明（特征多项式，Caylay-Hamilton 定理）的可以去看 yhx 神仙的线性代数分享。 笔者看 阅读全文
摘要：
前言 摆烂了，正好在 APIO 试机练习赛看到这道挺水但是挺有意思的题，做完写个题解。 题意 通信题，实现两个函数： std::vector<int> encode(std::vector<int> x,std::vector<int> y) std::vector<int> decode(std: 阅读全文
摘要：
目录 牛顿迭代 拉格朗日乘子法 高斯消元法 拉格朗日插值 自适应辛普森法 蒙特卡洛方法 更多随机化算法 更多内容 前言 别拿数学污染 OI.jpg 应该不会再有这种毒瘤题了……大概？ update : 写了不到一半的时候 越写越发现数值计算东西很多……最开始其实只打算写牛顿迭代和拉格朗日乘数的。惊天 阅读全文
摘要：
前言 不会 AC 自动机然而会 SAM 是正常的吗？ 动态 DP 动态 DP 用于在原本 DP 状态较容易转移情况下，维护动态修改权值。 带修最大子段和 首先是最大子段和问题，从一个序列中取出任意长度的连续子段，最大化字段和。 令 表示以 结尾的最大子段和，那么有 ： $ 阅读全文
摘要：
前言 之前见到的一道题，现在有了更优秀的解法。 题意 有一个 个点的无向图，初始没有边，每次加入一条带权边后询问最小生成树权值，无生成树输出 0，加边共计 次。 。 解法 如果对于每次询问都直接做 Prim 最小生成树是可以通过 阅读全文
摘要：
前言 研究一下堆。 什么是堆 堆是一种点带权的树，每个节点的权都小于/大于其父亲节点的权。 以下为了方便就只说小根堆了。 堆通常需要支持以下几种功能 ： 插入（insert） 查询最小值（min） 删除最小值 (extracy min) 合并（merge） 减小一个元素的值（decrease key 阅读全文
摘要：
前言 闲大发了属于是。 不过过年就是要整点让人开心的(?) 归并排序 归并排序以分治的思维处理一个无序的序列。 将序列均分为两份，若不能再分则直接进入步骤 3 分别排序均分后的两序列 现在得到的两个序列都是有序的，每次取出两个序列中较大/较小的那个放在新有序序列最前的位置即可合并两个序列 通过主定理 阅读全文
摘要：
前言 我不会卡常。 我也不会底层优化，这个博客就当个乐子吧。 GCC官方文档 内建函数 编译器 内置的函数，使用会导致减少兼容性和可移植性，于是不适合程序开发，但是 Linux 内核用到了内建函数。 不过 NOI 系列赛事用的编译器都一样，就可以放心用了。 内建函数功能很多，包括访问一些底层信息，这 阅读全文
