SSL_DFT

摘要： record 整数篇 bitXor 这个比较简单了，没什么好说的 int bitXor(int x, int y) { return (~(x & y) & ~(~x & ~y)); } tmin 补码的数值计算式：\(-2^{31}·b_{31} + \sum_{i = 0}^{30} 2^i · 阅读全文

摘要： P1502 窗口的星星 题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户。 天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。 这时小卡使用了超能力（ 阅读全文

摘要： P4588 [TJOI2018] 数学计算 题目描述 小豆现在有一个数 \(x\)，初始值为 \(1\)。小豆有 \(Q\) 次操作，操作有两种类型： 1 m：将 \(x\) 变为 \(x \times m\)，并输出 \(x \bmod M\) 2 pos：将 \(x\) 变为 \(x\) 除以第 阅读全文

摘要： P5490 【模板】扫描线 & 矩形面积并 题目描述 求 \(n\) 个四边平行于坐标轴的矩形的面积并。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\)，表示一个矩形的四个端点坐标为 \((x_1, y_1),(x_1, 阅读全文

摘要： FFT ( 快速傅里叶变换 ) 学习笔记 本文有错误之处请诸位大佬多多指正！ \(FFT\) ：快速傅里叶变换的英文缩写，快速傅里叶变换是对离散傅里叶变换 \(DFT\) 的优化,用来解决多项式上的操作如 卷积 等问题。 参考文章： https://www.luogu.com.cn/blog/com 阅读全文

摘要： 平衡树学习笔记 1：fhq Treap（非旋 Treap） 正文开始前首先 %%% fhq 大佬。 众所周知，平衡树是一种 非常猥琐 码量堪忧的数据结构。 他的祖先是一种叫做二叉搜索树 ( \(BST\) ) 的东东。 话说二叉搜索树是个什么玩意呢？ 二叉搜索树： 显而易见，这是一棵二叉树 (逃), 阅读全文

摘要： 主席树 主席树，又称可持久化线段树，主要思想在线段树上加上一些历史节点去维护一些历史数据，实现对过去数据的查询。 去盗了一张图 途中橙色的节点维护的就是历史数据。 主席树的用处 引用大佬的一段话： 主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空 阅读全文

摘要： 博客园一般用来存学习笔记和模板代码，题解出门右转 CSDN : my Blog 阅读全文

摘要： 1.0 FFT 板子 背板子的岁月又开始了 #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<cmath> #define r register #define rep(i,x,y) for 阅读全文

摘要： 阅读全文