摘要：
K短路引入对于最短路，我们可以用Dijstra,Spfa,Floyd\rm Dijstra,Spfa,FloydDijstra,Spfa,Floyd等算法求出。那么对于第KKK短的路，我们该如何求取呢？Ps. 这里都是在有向图上求取KKK短路，无向图上可以将... 阅读全文
摘要：
个人喜欢的几个字体【推荐网站】 阅读全文
摘要：
目前有个测试网址：【IN】学习网站（杂七杂八的东西）：https://segmentfault.com/a/1190000011890710 gitlab前端配置https://www.jianshu.com/p/f703949e76e4 gitlab的博客... 阅读全文
摘要：
selfcmp这个是我最近学习使用Git（Gitlab以及Github）和Python一类的一个实验项目。用途以及使用说明【Wiki IN GitLab】目前在beta:0.0.3.2版本。目前Bug很多，功能以及适配性还很弱我好菜啊QAQ开发人员：Vict... 阅读全文
摘要：
牛顿迭代【百度一下】【Wiki一下】我们一般对一个函数求区间最值，通常单调的二分，单峰的三分。但是这里有更快的方法。下面给一个Wiki的动态图我们发现对一个函数，求它的零点（也就是y=0y=0y=0的点，与xxx轴相交），我们先取一个点，然后求它的切线，切线... 阅读全文
摘要：
最小树形图朱刘算法【百度百科】问题引入：给你nnn个点mmm条边的有向图，边有边权，给定一个根，你可以选择一些边，求以给定根为根的有向生成树的最小代价（有向生成树就是边的方向为父亲指向儿子）。分析：当然，有向的话我们不能用最小生成树算法了。我们要先提前判断一... 阅读全文
摘要：
斯坦纳树前置【百度一下】会用到的知识：状压DP，spfa（或者一些最短路算法），生成树基础知识。问题引入：假如有nnn个城市，计划修一些道路，每条路有一些花费（花费均为正），现在请你求出使得nnn个城市连通的最小花费。我们可以知道使这nnn个城市连通所选的边... 阅读全文
摘要：
hdxrie的小技巧INLaTeX公式大全IN我的小技巧IN1 IN2其他杂物：https://blog.csdn.net/ez_yww/article/details/77198516 无向连通图计数【梯形求积分法则】一阶牛顿-柯特斯闭型积分公式称为... 阅读全文
摘要：
分治FFT\rm FFTFFT与其优化前置知识 ：快速傅里叶变换，快速数论变换，多项式求逆，CDQ分治，生成函数。【（蒟蒻的学习笔记）FFT\rm FFTFFT NTT\rm NTTNTT】【或者可以自行去看其他更好的博客讲解】进入正题引入问题已知函数g(x... 阅读全文
摘要：
伯努利数【百度百科:里面有很多应用】定义与公式我们常用BiB_iBi定义第iii个伯努利数。生成函数定义方式：zez−1=∑n=0∞Bnznn!\frac{z}{e^z-1}=\sum\limits_{n=0}^\infty B_n\frac{z^n}{n... 阅读全文