zzugzx

分类

未归档(8) 题解(81)

/ 注册

TA的专栏 63篇文章 1人订阅

63篇文章 1605人学习

全部文章（共89篇）

dsu on tree简介及例题

树上启发式合并，多用于对子树的暴力询问，通过使用轻重链定义来进行优化，将算法复杂度降到算是一种优雅的暴力先用一道dsu on tree比较模版的题来引一下codeforces 600E题意：一棵树n个点，每个点有一个颜色要求每个结点子树的出现哪个颜色次数最多如果有多个颜色次数同时最多，结...

2020-11-11

5 841

NC23051 华华和月月种树(DFS序+树状数组) 来自专栏

题目链接题意：题解：AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #def...

2020-08-19

1 900

NC200532 装货物(DFS) 来自专栏

题目链接题意：题解：AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #def...

2020-08-18

2 776

NC14250 MMSet2 来自专栏

题目链接题意：题解：AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #def...

2020-08-17

2 690

[SCOI2009]生日礼物 (尺取) 来自专栏

题目链接题意：题解： /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #define ...

2020-08-14

1 766

[SCOI2010]游戏 (并查集) 来自专栏

题目链接题意：题解： AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #d...

2020-08-13

3 949

NC19833 地斗主(矩阵快速幂) 来自专栏

题目链接题意：题解：AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #def...

2020-08-12

2 913

CF505C Mr. Kitayuta, the Treasure Hunter(DP) 来自专栏

题目链接题意：题解：AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #def...

2020-08-11

0 860

NC200190 矩阵消除游戏(二进制枚举) 来自专栏

题目链接题意：题解：AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #defi...

2020-08-10

3 911

NC16618 排座椅(贪心) 来自专栏

题目链接题意：题解：AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #def...

2020-08-07

1 823