随笔分类 - DFS
摘要:链接:P3379 【模板】最近公共祖先(LCA) 这道题我们要用到一种很神奇的东西,倍增。 首先,我们考虑一下最简单的做法,记录深度。然后先让询问的x,y中深度大的点往上爬,直到两个点深度一样结束。 然后两个点同时开始爬,当两个点相等时,就一定是公共祖先了 但是一个一个爬太慢了,怎么办呢? 我们就会
阅读全文
摘要:If we define , do you know what function means? Actually, calculates the total number of enclosed areas produced by each digit in . The following tabl
阅读全文
摘要:我跟你们说,这就是道假的黄题,普及难度还差不多,太水了 提议没啥好说的,搜索就是了 题目链接:Miku 1 /* 2 这是道假的黄题 3 4 */ 5 6 7 8 9 #include<iostream> 10 #include<algorithm> 11 #include<cstring> 12
阅读全文
摘要:题目链接:Miku 这道题还是很简单的,暴力DFS,当然,只要你会基础图论(存图) 连边界都不用考虑,就是搜搜搜,记记记,溯溯溯 /* 真的,暴力DFS */ #include<iostream> #include<cstring> using namespace std; int tu[60][6
阅读全文

浙公网安备 33010602011771号