![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
dfs
gongyuandaye
不要再问我会不会写可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP了。
展开
-
HDU 6832 A Very Easy Graph Problem (最小生成树+dfs)
题意:题解:最小生成树+dfs晚输入的边权比之前输入的边权和还要大,根据输入用kruskal求mst。最短我们已经保证了,既然要求所有1到0的路径和,可以通过dfs求出每条边之后有多少个0和1,用dp数组记录,总的减去之后的就是之前的,根据乘法原理算一下即可。...原创 2020-08-07 10:54:56 · 185 阅读 · 0 评论 -
CodeForces 131D Subway (dfs)
题意:n个点,n条边,无向图,求每个点到环的距离。题解:dfsn条边,那么必然只存在一个环。考虑dfs找环,vis记录是否访问,若访问两次,则该点一定在环上,path记录路径即可。输出距离的话也是dfs就行了,本来还想记忆化一下,结果写搓了,直接对每个点dfs到环截止就行了,不会t。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#inclu原创 2020-07-31 21:01:20 · 164 阅读 · 0 评论 -
POJ 2676 Sudoku (dfs|dancing links)
题意:填数独题解:dfs|dancing linksdancing links肯定更快,两个都写一写吧。对于dfs解法,可以先存储行、列、宫哪些数字可以填,再对未填的数字进行dfs即可。注意终止条件。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>原创 2020-05-23 16:33:11 · 186 阅读 · 0 评论 -
CodeForces 6D Lizards and Basements 2 (dfs)
题意:给出一串n个元素序列、a和b,只能选择编号2 ~ n-1的s数字减a,并将相邻两数字减b,要使得所有元素为负,问至少需要多少次选择,选择是怎样的。题解:dfs我们可以发现只有2 ~ n-1编号的数字能够被选择,那么就以 前一个元素为负 为标准,进行dfs,终点是三个元素都为负。注意递归的时候,若当前选择次数已经超过了存储的答案,那就进行剪枝。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio&g原创 2020-05-23 15:14:58 · 154 阅读 · 0 评论