回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

2020牛客暑期多校训练营（第八场）来自专栏

题号题目通过率 A All-Star Game 209/726 B Bon Voyage 7/22 C Cinema 28/245 D Disgusting Relationship 10/25 E Enigmatic Partition 353/930 F Facto...

比赛多校

2021-02-23

0 740

2020牛客暑期多校训练营（第七场）来自专栏

题号题目通过率 A Social Distancing 244/1518 B Mask Allocation 1084/3218 C A National Pandemic 541/2666 D Fake News 1400/3995 E NeoMole Synthesis...

比赛多校

2021-02-23

0 607

2020牛客暑期多校训练营（第六场）来自专栏

题号题目通过率 A African Sort 103/167 B Binary Vector 1006/2386 C Combination of Physics and Maths 1307/4017 D Data structure 47/300 E Easy Cons...

比赛多校

2021-02-23

0 699

2020牛客暑期多校训练营（第五场）来自专栏

题号题目通过率 A Portal 325/770 B Graph 675/2240 C Easy 179/307 D Drop Voicing 940/2109 E Bogo Sort 1154/5052 F DPS 1413/3687 G Greetings So...

比赛多校

2021-02-23

0 657

2020牛客暑期多校训练营（第四场）来自专栏

题号题目通过率 A Ancient Distance 316/1316 B Basic Gcd Problem 1674/7035 C Count New String 271/986 D Dividing Strings 206/1590 E Eliminate++ 26...

比赛多校

2021-02-23

0 661

2020牛客暑期多校训练营（第三场）来自专栏

题号题目通过率 A Clam and Fish 1453/4902 B Classical String Problem 1547/6542 C Operation Love 1431/5631 D Points Construction Problem 548/2238 ...

比赛多校

2021-02-23

0 609

2020牛客暑期多校训练营（第一场）来自专栏

题号题目通过率 A B-Suffix Array 789/4347 B Infinite Tree 264/1005 C Domino 24/288 D Quadratic Form 167/551 E Counting Spanning Trees 75/149 F ...

多校比赛

2021-02-23

0 783

2020牛客暑期多校训练营（第二场）来自专栏

题号标题通过率 A All with Pairs 750/2822 B Boundary 1394/11796 C Cover the Tree 1256/5537 D Duration 1552/1883 E Exclusive OR 323/844 F Fake M...

比赛

2021-02-23

0 658

P3806 【模板】点分治1

模板题 P3806 【模板】点分治1 题目描述给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。详讲关于点分治具体内容可以看这个这里主要是详细讲讲代码：getrt是用来求重心，我们利用树型dp的思维来做，即找到该节点所有的子树，找到最大的哪一颗即可 void getrt(int u...

** 点分治

2021-02-23

0 560

点分治（树分治）

@[toc] 介绍：将原问题分解成若干相同形式，相互独立的子问题，各个击破一般用来解决有关树上路径的统计和询问题目： P4178 Tree给定一棵 n 个节点的树，每条边有边权，求出树上两点距离小于等于 k 的点对数量。做法：暴力做法；(O(n^2^))点分治做法：选择一个点作为分治中心，令...

点分治

2021-02-23

0 569