回归梦想

题解

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)

/ 注册

全部文章 / 题解（共270篇）

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

P4178 Tree

P4178 Tree 题意：给定一棵 n 个节点的树，每条边有边权，求出树上两点距离小于等于 k 的点对数量。题解：点分治的模板题是求等于K的路径条数本题是求小于等于K的路径条数，我们只需要改变统计答案即可原本统计答案是对一个路劲长度len，判断K-len在之前的子树中出现多少次，用f数组来记...

**** 点分治

2021-02-23

0 681