- 博客(13)
- 收藏
- 关注
RSS订阅原创 数学 - 微积分及相关（持续更新）
P1 求导 导数的四则运算 加法法则 (f(x)+g(x))′=f′(x)+g′(x)(f(x)+g(x))'=f'(x)+g'(x)(f(x)+g(x))′=f′(x)+g′(x) 证明： (f(x)+g(x))′=limΔx→0ΔyΔx=limΔx→0f(x+Δx)+g(x+Δx)−f(x)−g(x)Δx=limΔx→0f(x+Δx)−f(x)Δx+g(x+Δx)−g(x)Δx=f′(x)+g′(x) \begin{aligned} (f(x)+g(x))' &=\lim_{\Delta
2021-08-12 15:36:35
106
原创 浅谈 Dancing Links 一种启发式搜索
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-08-07 15:04:37
89
原创 浅谈扩展欧几里得算法
已知二元不定方程，其中 a,ba,ba,b 为常数 ax+by=c(a,b∈Z) ax+by=c(a,b\in Z)ax+by=c(a,b∈Z) 若令 k=gcd(a,b)k=\gcd (a,b)k=gcd(a,b) ，则有 k∣(ax+by)k|(ax+by)k∣(ax+by) 显然，只有 k∣ck|ck∣c 时，不定方程才有整数解。 只需要求出 ax+by=kax+by=kax+by=k 的一组特解，我们设其为 x0x_0x0 与 y0y_0y0，则有：ax0+by0=kax_0+by_0=kax
2021-08-05 16:26:19
116
原创 浅谈 Fhq-Treap
问题引入：Luogu P3369 普通平衡树 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xxx 数 删除 xxx 数(若有多个相同的数，因只删除一个) 查询 xxx 数的排名(排名定义为比当前数小的数的个数 +1+1+1 ) 查询排名为 xxx 的数 求 xxx 的前驱(前驱定义为小于 xxx，且最大的数) 求 xxx 的后继(后继定义为大于 xxx，且最小的数) 拿到这道题，你觉得暴力该怎么做？ vectorvectorvector 二分查找 + 暴力插入
2021-08-02 15:00:52
231
1
原创 浅谈暴力数据结构——分块
浅谈暴力数据结构——分块 分块是一种思想，对于 nnn 个元素，分成 n\sqrt nn 个长度为 n\sqrt nn 的块，若非完全平方数，会有剩余的角块，分块实际上是一个只有三层的 n\sqrt nn 叉树，通过对完整块的整体操作和对不完整块的暴力操作而使复杂度尽可能的低。 通过适当的划分，预处理一部分信息保存下来，用空间换取时间，达到时空平衡。 1.块的划分 一般地，对于第 iii 个元素，属于第 ⌊i−1n⌋+1\lfloor\frac{i-1}{\sqrt n}\rfloor+1⌊ni−
2021-07-18 15:42:01
203
原创 浅谈状态压缩dp
浅谈状态压缩dp 一、概述 1.1 状态压缩： 状态压缩指对于当前的状态，压缩成为一个二进制序列，转换为十进制存在一个整形变量中。那么显而易见的，状态压缩只能在对状态中只有 0,10,10,1 两种的问题起作用，比如棋盘中某个位置“有”或“没有”棋子。 1.2 状态压缩dp 状压DP，顾名思义，就是使用状态压缩的动态规划。 通过存储之前的状态，再由状态及状态对应的值推演出状态转移方程最终得到最优解。 1.3 位运算 （记得不知道运算符优先级时打括号就行） 按位与&（有0为0，其实就是且） 按位或|
2021-07-13 06:18:37
224
原创 浅谈动态dp
动态DP主要用来解决对蒟蒻们（比如我）本来比较友好的树上DP问题（静态树），但是被一些毒瘤出题人（惊现lxl！）硬套上了对点权的修改操作，比如洛谷上的这道题（P4719 【模板】“动态 DP”&动态树分治）： 给定一棵 nnn 个点的树，点带点权。有 mmm 次操作，每次操作给定 x,yx,yx,y，表示修改点 xxx 的权值为 yyy。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 首先概述一下独立集的概念：对于集合中的任意两元素 u,vu,vu,v ，满足：uuu 与 vvv 间没
2021-07-10 01:07:54
143
原创 浅谈珂朵莉树（ODT）
浅谈珂朵莉树（Chtholly Tree） What is Chtholly Tree? Chtholly tree，别称Old Driver Tree（ODT），一种暴力+玄学的数据结构，起源于CodeFoeces平台上编号为896C的一道题—— “ Willem, Chtholly and Seniorious ”。一位用户Old Driver在给出了线段树的正解之后，又发布了一份前所未有的玄学解法，其中利用到的数据结构就是今日我们 喜闻乐见的 珂朵莉树。 珂朵莉树本质上是一个二叉平衡树，每一个节点p(
2021-06-20 19:02:10
521
原创 组合递推公式证明（杨辉三角）
今天做数学题的时候想起来了这个算法，OI老师在讲杨辉三角的时候讲到了，不说废话了进入正题。 设f(x,y)f(x,y)f(x,y)表示杨辉三角第xxx行第yyy列的值，得出： f(x,y)={1x=11x=yf(x−1,y)+f(x−1,y−1)x!=1且x!=yf(x,y)= \begin{cases} 1& \text{x=1}\\ 1& \text{x=y}\\ f(x-1,y)+f(x-1,y-1)& \text{x!=1且x!=y} \end{cases}f(x,y)=⎩
2021-06-18 23:57:52
1687
原创 链式前项星+SPFA
链式前项星 什么是链式前项星？ 链式前项星是一种用链表存边的存图法，可以用数组模拟。 对于n个点，m个边：需要两个数组：大小为m的结构体数组e,大小为n的整数型head 初始化e： struct edge{ int to,next,val; }e[Maxm]; to指这条边的终点， next指上一个输入的同起点的边， val指边长（如果有的话）。 初始化head： int head[Maxn]; head[i]存的是顶点i输入的最后一个边的下标。 如果当成链表理解，数组e模拟了n个链表，其中next存
2021-06-18 23:54:51
93
原创 二叉堆排序
P1 What is 堆？ 堆是一个完全二叉树！ 如果对于一个完全二叉树，父节点的值一定不大于或不小于子节点的值（本文使用不大于），那么这个树就是一个堆 补充： 堆的性质 对于一个堆，每一个父与其子集合组成的子树为堆，且，每一个父与其子集合组成的子树为堆的完全二叉树是堆，即它们是等价的，我把这样的子树称之为三点子树 补充： 完全二叉树的性质 节点nnn的儿子的下标: n∗2+1n*2+1n∗2+1 与 n∗2+2n*2+2n∗2+2 节点nnn的父亲: $\lfloor(n-1)/2\rfloor $ P
2021-06-18 23:52:41
75
原创 线段树笔记
Bestlan6626的线段树笔记 一、What is 线段树? 线段树是一种数据结构，用于维护有限数列区间的运算与修改，但其必须满足结合率（比如 异或、加、乘等等） 比如对这样一个数列AAA:{1,3,5,7,9,111,3,5,7,9,111,3,5,7,9,11}，从1开始编号，则：A1=1,A2=3,A3=5,A4=7,A5=9,A6=11A_1=1,A_2=3,A_3=5,A_4=7,A_5=9,A_6=11A1=1,A2=3,A3=5,A4=7,A5=9,A6=11 我们对它进行区间
2021-06-18 23:51:21
91
原创 Luogu P3379 最近公祖先（树链剖分）
最近公祖先（树链剖分） What is 最近公祖先？ 对于树上节点n,m,最近公祖先指的满足同为n,m祖先的最深节点。 最近共祖先的树链剖分解决 首先先介绍树链剖分： 树链剖分可以说是一种解题的思想或是策略，其实质是把一个二维的树拆成一个个单独的链，再利用其它数据类型维护，把一个复杂的树上任务分割成较为简单的链上子任务。（其实这道题连板子都不算，没有重编号） 先说说怎么拆分吧： 定义： sizepsize_psizep指以ppp为根的子树大小，fapfa_pfap指ppp的父节点，deppdep_pde
2021-06-18 23:48:09
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人