随笔分类 -  DFS

摘要:链接:P3379 【模板】最近公共祖先(LCA) 这道题我们要用到一种很神奇的东西,倍增。 首先,我们考虑一下最简单的做法,记录深度。然后先让询问的x,y中深度大的点往上爬,直到两个点深度一样结束。 然后两个点同时开始爬,当两个点相等时,就一定是公共祖先了 但是一个一个爬太慢了,怎么办呢? 我们就会 阅读全文
posted @ 2019-07-28 10:17 Simex 阅读(183) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2019-07-26 09:54 Simex 阅读(257) 评论(0) 推荐(0)
摘要:我跟你们说,这就是道假的黄题,普及难度还差不多,太水了 提议没啥好说的,搜索就是了 题目链接:Miku 1 /* 2 这是道假的黄题 3 4 */ 5 6 7 8 9 #include<iostream> 10 #include<algorithm> 11 #include<cstring> 12 阅读全文
posted @ 2019-06-14 19:18 Simex 阅读(237) 评论(0) 推荐(0)
摘要:题目链接:Miku 这道题还是很简单的,暴力DFS,当然,只要你会基础图论(存图) 连边界都不用考虑,就是搜搜搜,记记记,溯溯溯 /* 真的,暴力DFS */ #include<iostream> #include<cstring> using namespace std; int tu[60][6 阅读全文
posted @ 2019-05-17 21:38 Simex 阅读(305) 评论(1) 推荐(0)