- 博客(3)
- 收藏
- 关注
RSS订阅原创 数_位_dp
eg.[不要62](http://acm.hdu.edu.cn/showproblem.php?pid=2089)```#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;typedef long long ll;int a[20];int dp[20][2];int dfs(int pos,int pre,i.
2020-10-24 15:22:10
135
原创 OI Plan 2020
8.18 SPFA8.19 DFS，BFS8.20 剪枝？Hash？8.21 最小生成树8.22 计算图的传递闭包？连通分量，并查集8.23 tarjin8.24 拓扑，关键路径8.25 哈密尔顿环，欧拉回路8.26 二分图8.27-28动态规划 ①线性动规 ②区间动规 ③树形动规 ④图形动规动规分治？状压dp？8.29树 ①遍历 ②二叉树 ③二叉排序树 ④堆（二叉堆、左偏树、堆...
2020-08-17 23:02:24
264
原创 基础并查集
f[x]=yx指向y，y是x的父亲（表示）int find(int x){ if(x==father[x]) return x;//此时，x的父亲就是x，说明已经找到根，可直接输出x father[x]=find(father[x]);//若不是。则继续查找(用递归) return father[x];}寻找根结点编号，并压缩路径void merge(int x,int y){ int fx=find(x),fy=find(y);//查找fx，fy的根.
2020-08-05 16:15:10
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人