zzugzx

题解

未归档(8)

/ 注册

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

dsu on tree简介及例题

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

2020-11-11

5 1063

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 1112

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 1025

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 904

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

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

2020-08-14

1 939

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

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

2020-08-13

3 1148

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

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

2020-08-12

2 1151

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 1066

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

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

2020-08-10

3 1121

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

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

2020-08-07

1 1287