摘要：
二叉索引树 阅读全文
摘要：
我一开始看着这个题 简单的以为 本题是一个模拟外加排序 所以直接一手sort 然后喜提60分 所以我仔细研究了一下 发现每个人都只和前一个人比赛 所以排序变化仅在2人之间 所以明显归并排序的复杂度要快于快速排序 所以 可以将sort改成手写的归并排序 但是…… 我是个懒人 所以直接stable_so 阅读全文
摘要：
母函数又名生成函数 是一种重要的数论函数 多用于求解组合数问题、递推问题 母函数包括很多种 例如 普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数 而普通母函数 的理解则是 把组合问题的加法法则和幂级数的的乘幂的相加对应起来 总之母函数的思想就是 把离散数列和幂级数一一对应起来，把离散数列间的 阅读全文
摘要：
双向广度优先搜索 双向广度优先搜索是对广搜算法的一种扩展。广搜以起点以广度优先的顺序不断扩展，直到遇到目的节点。 而双向广搜算法从两个方向开展广搜，一个从起点，另一个从终点。 直到一个扩展队列中出现了另一个队列中已经扩展了的点，也就是说两个扩展方向出现了交点。 双向广搜相对于广搜算法来说，由于采用了 阅读全文
摘要：
P2312解方程 求解在[ 1 , m ]范围内的解 需要使用到一个算法 秦九韶算法：代码： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 typedef long long ll; 5 const int p=1e 阅读全文
摘要：
https://www.luogu.com.cn/problemnew/solution/P1043 研究环状dp 可以开双倍大小的数组用以表示环 表示为 f [ i ] [ j ] [ l ] 从i 到 l 的区间里，划分 l 段 进行递推前，需要初始化 f [ i ] [ j ] [ 1 ] 然 阅读全文