my博客

目录公式计算递推计算对数计算卢卡斯定理前言公式计算直接用组合数的公式$C_{m}^{n} = \frac{m!}{n!(m-n)!}$递推计算对数计算卢卡斯定理

前言之前在补图论的时候总是看不懂这个，然后队长偶然给我们讲了LCA的一点知识，然后提了一下这个数据结构，所以就想好好学一下。存储用结构体存储每一个边的信息。下标表示每一条边的序号。struct Edge{ int to; //这条边的终点 int w; //这条边的权值 int next; //下一条边的下标}Edge edge[10000];用 head[i] 表示以 ...

前言dp算是比经典而且精深的话题。dp的种类有很多种，比如：基础dp、区间dp、树形dp、概率dp、数位dp、状态压缩dp、数据结构优化dp等。基本思想填坑中...

弗洛伊德算法求最短路径–dp#include<iostream>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;int d[100][100];int main(){ int n,m,k,e; cin >> n >> e; cin >> m &g...

回文字符串，就是像“12321”这种轴对称形式的字符串，系不系很简单呀（狗头）。但并不是所有的字符串都是这种整个串都是回文串的。有些计算机问题就是在一个字符串中找出一段最长的回文字符子串，这个时候时候，我们会很自然的想到一种暴力的方法来解决。1975年，一位叫Manacher的人发明了一个算法，这个算法是用来查找一个字符串的最长回文子串的方法。...