最短路学习笔记单源最短路径问题（SingleSourceShortestPath，SSSP问题）。Part1DijkstraPart1.0Dijkstra朴素算法洛谷P3371【模板】单源最短路径（弱化版）Dijkstra算法Dijkstra算法的流程如下：初始化$dist[1]=0$，其余节点的$dist$值为正无穷大。找出一个未被标记的......

Markdown学习标题三级标题四级标题字体HELLOWORLD!HELLOWORLD!HELLOWORLD!HELLOWORLD!引用选择C4D制作动画，让创作更加简单分割线图片超链接[点击跳转到狂神博客](广告设计必备：Banner的涵义和设计专家建议！-哔哩哔哩(bilibili.com))列表ACABC......

代码1：（求雅可比矩阵，jacobian矩阵求解）importtheanofromtheanoimporttensor#Creatingavectorx=tensor.dvector('x')#Creating'y'expressiony=(2*x**3)#ComputingderivativeOutput,updates=theano.scan(lambdai,y,x:tensor.g......

Markdown学习标题三级标题四级标题字体HELLOWORLD!HELLOWORLD!HELLOWORLD!HELLOWORLD!引用选择C4D制作动画，让创作更加简单分割线图片超链接[点击跳转到狂神博客](广告设计必备：Banner的涵义和设计专家建议！-哔哩哔哩(bilibili.com))列表ACABC......

凸包一般通过证明或观察出斜率有单调性于是可以用凸包维护。P5155[USACO18DEC]BalanceBeamP题意：有长为\(n\)的序列，每次等概率向左右移动一格，也可以结束并获得当前位置上的值，求每个位置的最大期望收益。思路：完全不懂期望!首先有一个结论，在\([0,L]\)上的\(x\)处，每次等概率向......

WQS二分WQS二分是一种可以处理一类带有限制的问题的方法，这种限制一般是恰好选\(k\)个的形式，而且要求原问题有凸性。比如函数是上凸的，那么斜率就递减，如果我们去二分这个斜率，那么可以快速求出切点，而切点横坐标代表我们选择了多少个，于是我们就可以根据这个数目和题中要求的\(k\)......

根号分治根号分治其实一般是广义上的阈值分治，当范围不超过\(B\)时用一种方法，超过\(B\)时用另一种做法。之所以叫根号分治主要是大部分的应用都是在和一定时，不超过\(\sqrt{n}\)的可以把所有\(1\sim\sqrt{n}\)的都处理，超过\(\sqrt{n}\)的最多只有\(O(\sqrt{n})\)个，也......

点分治点分治是一种处理树上路径问题的常见方法。先引入例题。求树上有多少条路径的长度是3的倍数。点分治的过程是每次找到当前联通块的重心，然后处理所有跨过重心的路径，然后删去重心，递归每个子树再进行处理。根据重心的性质，重心的每个儿子的子树大小都不超过\(\dfrac{n}{......

单位根反演\[[n|a]=\dfrac{1}{n}\sum\limits_{k=0}^{n-1}w^{ak}_{n}\]证明：当\(i\not\equiv0\pmodn\)时，由等比数列求和公式可得：原式\(=\dfrac{1}{n}\times\dfrac{w^{an}_n-1}{w^a_{n}-1}\)，而右边分子为0，分母不为0，因此和为0。当\(i\equiv0\pmodn\)时，有原式\(=\dfrac{1}{n}......

CDQ分治其实CDQ本质就类似线段树，\(i\)的贡献由\(1\)到\(i-1\)在线段树上拆出的log个节点组成，然后将可以被同一段区间做贡献的点一起计算从而保证复杂度。例题：P3810【模板】三维偏序（陌上花开）题意：对于\(k\in[1,n]\)求三维偏序数量为\(k\)的点的个数。思路：其实就是求每个点的......