摘要： 一、巴什博弈 假设要报 n 个数，每次最少报一个，最多报 m 个，可得状态式： 若 r =0.先手必败，否则先手必胜 二、威佐夫博弈 有两堆若干物品，两个人轮流以其中取至少一件物品，至多不限，或从两堆中取相同件物品，最后取完者胜，可得： 设两堆初始为 x, y,且 x <y.则令 z = y-x,记 阅读全文

摘要： #define maxn 100007 //元素总个数 #define ls l,m,rt>1; //左右递归 Build(l,m,rt>1; //根据条件判断往左子树调用还是往右 if(L >1; PushDown(rt,m-l+1,r-m);//下推标记 //这里判断左右子树跟[L,R]有无交集，有交集才递归 ... 阅读全文

摘要： 相比于Floyd算法的复杂度，Dijkstra算法的时间复杂度要低很多 同样用邻接矩阵来存储边，用一个一维数组更新起点到其他点的距离，代码如下： 阅读全文

摘要： 使用有向图的邻接矩阵的概念，代码如下： 这是只过一个中继点的情况（应该是吧。。。），对其进行优化后发现可以进行动态规划，代码如下： 抽象理解就是先算u，v只经过第1个点的最短路径，然后在此基础上再算过第1，2个点的最短路径，动态方程为a[i][j]=min(a[i][j],a[i][k]+a[k][ 阅读全文

摘要： 将图中的边按权值大小从小到大排序后，若有n个顶点则选前n-1条边，用并查集的思想进行连通后得到的树即为最小生成树，代码如下： 阅读全文

摘要： 并查集是一种经常用于判断图中是否有环的算法，重点是将连通的分支用树的形式来表示，代码如下： 阅读全文

摘要： 这道题让我深深的感到我tm数学到底有多差。。。 做题解前先看一下什么叫手动开根： https://jingyan.baidu.com/article/4f7d5712f663371a20192797.html 这是手动开根的c++代码实现： 阅读全文

摘要： 手动开根还没学会。。。主要是代码太迷了得研究下 要学手动开根的话可以参考一下链接： https://www.cnblogs.com/KasenBob/p/10041399.html 我是用了牛顿迭代法，可以参考以下内容： http://www.matrix67.com/blog/archives/3 阅读全文

摘要： 通过模拟可以得到一个dp公式： 如果为0的话转移方程为：dp[0][u] += min(dp[1][v]+1,dp[0][v]), 如果为1的话转移方程为：dp[1][u] += min(dp[1][v],dp[0][v]+1)， 如果为-1的话转移方程为：dp[0][u] += min(dp[1] 阅读全文

摘要： （说实话推断过程不是我这种弱鸡能看懂的，直接上结论。。。） 卢卡斯定理： C(n, m) % p = (C(n/p, m/p) % p) * (C(n%p, m%p) % p) % p 阅读全文