(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共64篇）

单调队列优化多重背包问题

题目： https://www.acwing.com/problem/content/6/ 多重背包问题可以转换为01背包问题将 S 个数量的物品转换为 S 个单独的物品，然后做01背包问题（然后时间复杂度就爆炸了……）于是我们就来理解一下多重背包的单调队列做法...

2019-10-07

1 1493

思维扩展

写一个函数, 求两个整数之和,要求在函数体内不得使用+、-、*、/ 运算符号 class Solution { public: int Add(int num1, int num2){//将加法分为进位的部分和不进位的部分，和为两部分之和 while (num2!=...

2019-10-04

2 479

Tarjan算法离线求LCA

需要知识 dfs序和并查集伪代码 tarjan(u) { for each(u, v) { // 枚举u的子节点v tarjan(v) merge(v, u) // 把v合并到u上 vis[v] = 1 } for each(...

2019-10-04

2 862

倍增求LCA

公共祖先问题函数名解释deep[i]：i点的深度fa[i][j]：第i点上面第2^j的祖先的编号伪代码 int lca(int x,int y) { if(deep[y]>deep[x]) swap(x,y);//假设x的深度大于y的深度 for(int...

倍增求lca

2019-10-04

2 533