shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

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

Blood Cousins Return 来自专栏

板子题...并没有太多的变化.和之前做的,唯一的变化就是对于字符串可以哈希成数字的变成点权.代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e5+50; //可以用map把每个字符串做一次离散化,这样就相当...

树上启发式合并

2020-12-02

5 643

Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 来自专栏

这题思路就还行! 1.思路可以思考下如何判断回文串,回文串的组成必定奇数字母小于等于一个.如此,我们把每个数都表示成二进制的形式.只和奇偶有关.这里开(1<<23)即可.D[u]表示从根节点1到u节点,a-v的奇偶性情况.然后我们只需要开个C数组,C[D[u]]表示当前子树下,值为D...

树上启发式合并

2020-11-26

7 681

Tree and Queries 来自专栏

树状数组维护下dsu on tree即可.复杂度为O(nloglogn). #include <bits/stdc++.h> using namespace std; const int N=1e5+50; int c[N],cnt[N],ans[N]; vector<int>...

树状数组树上启发式合并

2020-11-24

10 676

Tree Requests 来自专栏

1.思路对于这题来说,总的来说还是dsu的一个板子,我们计算完了之后暴力更新就好了.复杂度是O(26*nlogn)的. 2.代码 #include <bits/stdc++.h> using namespace std; const int N=5e5+50,M=26; struct...

树上启发式合并

2020-11-23

5 600