pubgoso_2024

dfs

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / dfs （共15篇）

Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost

题目链接题意：给你一棵树，让你找一个顶点 i i i，使得这个点的 ∑...

2019-03-19

0 267

Educational Codeforces Round 32 E. Maximum Subsequence

题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h&...

2019-03-15

0 334

Educational Codeforces Round 32 E. Maximum Subsequence

题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h&...

2019-03-15

0 304

CF 1060E. Sergey and Subway

题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次数为：这条边左边的顶点数*右边的顶点数...

2019-02-21

0 386

CF 1060E. Sergey and Subway

题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次数为：这条边左边的顶点数*右边的顶点数...

2019-02-21

0 364