codemaker_li

摘要： 数学,自然想到组合数,逆元,阶乘 先来一发组合数相关, 这是最普通的了, 然后是一些典型题, No.1 ∑i=1n ∑j=i n Ai and Ai+1~~Aj 这道题要逐个位数去统计贡献 然后还有对xor的优化 这个只是 l xor l+1 xor l+2 ~~ xor r 连续xor的结果 还有 阅读全文

摘要： 最近公共祖先, 树上倍增,LCA, fa [ i ] [ j ] 表示 i 节点向上 2j 的祖先 很像dp, k 属于 [ 1 , log ( n ) ] ,f [ x ][ k ] = f [ f [ x ] [ k-1 ]] [k-1] 算lca时, 先不妨设 d [ x ] >= d [ y 阅读全文

摘要： 最小生成树, 利用全部n个点,n-1条边建成权值最小是的树, 在无向图中选点选边, 利用并查集思想,贪心, 附上并查集思想： 如果你是你爸爸,返回你,否则返回寻找你爸的结果 kruskal 阅读全文

摘要： 学习了迪杰斯特拉. 类似贪心. 也有点像弗洛伊德. 上代码. 这种是规定了起始节点为1的. 其实迪杰斯特拉还可以是有起点的, 自己可以定起点, 下面就是, 这就是单元最短路, 下面还有SPFA, 稀疏图上效率很高, 这是以1为起点的, 再看看以任意节点为起点的, 这下就全了 阅读全文