19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

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

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共8篇）

月出皎兮，佼人僚兮。来自专栏

如果颜色最多个数大于其它颜色之和，可以匹配的对数就是其它颜色之和，即其它颜色的都和颜色最多的两两匹配反之，每个颜色都能找到匹配，因为其它颜色匹配后，剩下的只要不断拿出两个去拆已经匹配了的一对，一定能用完。 MyCode: #include<bits/stdc++.h> using nam...

树上启发式合并

2021-05-13

0 665

CF741D Mehrdad’s Dokhtar-kosh paths 来自专栏

思路： 1.与前面的题不同的是，这是一类无修改统计链信息的问题2.一个串能重排形成是回文串当且仅当其字符数量均为偶数或者恰好有一个奇数，实际上对于任意的一条路径我们只关注其任意字符的奇偶性3.因为只有个字符，所以可以用二进制状压到4，表示节点到根结点的异或值5.假设现在我们处理以为根的子树，如果一条...

树上启发式合并

2020-11-12

1 754

CF375D Tree and Queries 来自专栏

思路： 1.题目要求维护的颜色数量，因此和模板类似的考虑什么情况下会对答案产生贡献2.维护颜色出现的次数，维护出现次数大于的颜色种类数3.显然出现次数的颜色都对有贡献4.颜色每次出现，必有5.将每次查询用容器存储，方便离线操作复杂度： MyCode: #include<bits/stdc++....

树上启发式合并

2020-11-12

1 516

CF1009F Dominant Indices 来自专栏

思路： 1.可以理解为的级儿子的个数2.题目要求一个最小的使得最大，3.存每个深度的节点个数，维护的最大值，维护对应的最小的深度4.子树的答案就复杂度：用来标记的重儿子，然后统计的答案时绕过重儿子，统计完后取消重儿子的标记，因为除非要清空该重儿子，否则不会再访问到该重儿子。每次都是在对以为根的子...

树上启发式合并

2020-11-12

1 622

CF246E Blood Cousins Return 来自专栏

思路： 1.询问一个节点的共有多少个不同的名字，可以用类型的数组来存子树某个深度某个名字出现的次数，来记录子树某个深度有多少个不同名字的节点2.将每次查询用容器存储，方便离线操作3.题目给的是森林，需要存每颗树的根节点复杂度： MyCode: #include<bits/stdc++.h>...

树上启发式合并

2020-11-12

1 689

CF208E Blood Cousins 来自专栏

思路： 1.询问一个点与多少个点拥有共同的级祖先，可以理解为一个点的级祖先有多少个级儿子即有多少深度为的孩子，最后答案别忘了，因为把自己也算了在内2.求出相关的点的级祖先可以用求的倍增法3.将每次查询用容器存储，方便离线操作4.题目给的是森林，需要存每颗树的根节点复杂度： MyCode: #inc...

树上启发式合并

2020-11-12

1 590

CF570D Tree Requests 来自专栏

思路： 1.要能形成回文串，所以最多只能有一种字母的出现次数为奇数2.用一个数组存每个深度每个字母出现的次数3.查询以为根的子树内深度为的节点上的字母重新排列之后是否能构成回文串只要另外判断深度为的节点上是否只有一种字母的出现次数为奇数4.为了方便离线查询，用容器存每次查询，存节点是第次询问以及...

树上启发式合并

2020-11-12

1 593

CF600E Lomsat gelral 来自专栏

借鉴博客：【学习笔记】树上启发式合并 / DSU on Tree树上启发式合并dsu on tree学习笔记思路：暴力：复杂度对于每个节点，暴力遍历子树，将它们的数据统计出来得到当前节点的答案，然后再暴力将这棵子树的数据清空，以免影响到别的节点。首先考虑为什么要把子树的数据清空（会占用很多时间...

树上启发式合并

2020-11-11

1 611