随笔分类 - 搜索——DFS
摘要：The Flee Plan of Groundhogdfs相向而行就距离-3，时间+1背道而驰就距离-1，时间+1注意土拨鼠可以不走，特判就好 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #defin
阅读全文
摘要：https://codeforces.com/problemset/problem/525/E每个仙女有三种情况，枚举一下，n对半分，使得复杂度变成o(k*3^(n/2))用map统计的时候，每次如果跑for的话会有很多重复的，这样可以直接存下来前缀和 for(auto i:mp){ for(int
阅读全文
摘要：Gym - 100712H tarjan无向图缩点+树上直径 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #
阅读全文
摘要：倒水问题，dfs暴力23333 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <algorithm> 5 #include <stack> 6 #include <cstring> 7 #define
阅读全文
摘要：P1820 寻找AP数两个性质，分解质因数后，连续，且指数递减，dfs就完了
阅读全文
摘要：2013年省赛I题判断单向联通，用bfs剪枝：从小到大跑，如果遇到之前跑过的点（也就是编号小于当前点的点），就o(n)传递关系。 bfs 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5
阅读全文
摘要：zoj3781赛场上堵在了缩点上emmmmm把原始图相同颜色的方块缩成一个点，然后与它周围不同颜色的联通块连双向边，然后枚举每个点然后求最大深度的最小值因为每次翻转都相当于深度+1（可以手动模拟一下 #include<iostream> #include<cstdio> #include<queue
阅读全文
摘要：HDU 5113类似四色定理的什么东西，大体就是dfs了，不过有两个坑点，这个题的逼格瞬间就上去了1.剪枝很神奇，任何一种颜色都不能超过剩下总格子数的一半，想想确实显然但是比赛的时候没有想到：2.测评时是所有字符，不忽略空格，导致我wa了很多遍。 1 #include<iostream> 2 #in
阅读全文
摘要：P3258 [JLOI2014]松鼠的新家倍增lca+树上差分，从叶子节点向根节点求前缀和，dfs求子树和即可，最后，把每次的起点和终点都。
阅读全文
摘要：P1074 靶形数独正着搜80分，完全倒置95分，完全倒置后左右再倒置，就会A掉，到时候脑洞要大一些。
阅读全文
摘要：P2661 信息传递dfs求最小环，要加时间戳，记录这个点是哪一次被dfs到的。]
阅读全文
摘要：封锁阳光大学二分图染色问题，整个图的染色情况实际上（等价于）只有一种，所以从黑色和白色中取最小的就可以了,因为图不联通，所以取最小的就可以了。
阅读全文
摘要：P2279 [HNOI2003]消防局的设立考场上想出了贪心策略，但是处理细节时有点问题，gg了。从（当前深度最大的节点）叶子节点往上跳k个，在这里设消防局，并从消防局遍历k个距离，标记上。
阅读全文
摘要：P1784 数独 搜素,以步数搜素条件,当setp>1时退出,方阵从0开始,第i行为step/9,第j列为step%9, 判断九宫格时,只要找左上角的位置即可,x+i,y+j,x=当前横坐标/3*3,y=当前纵坐标/3*3。
阅读全文
摘要：P1649 [USACO07OCT]障碍路线Obstacle Course 裸的dfs，今天学了一个新招，就是在过程中进行最优性减枝。
阅读全文