shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 840人学习

全部文章（共7篇）

阔力梯的树

人都傻了倒是模板,被的操作搞晕了... 返回一个大于等于查找元素的指针是的末尾位置,但是最后一个元素在末尾位置的前面当返回说明没找到这个元素至于这里用也是有原因的,因为编号不重复,否则需要使用回到这道题,维护每个点的结实度显然想知道一个点的结实度必须要把所有子节点的编号排成一个序列计算...

树上启发式合并

2021-01-01

2 730

Blood Cousins Return 来自专栏

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

树上启发式合并

2020-12-02

5 632

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 665

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 669

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 593

Lomsat gelral 来自专栏

1.前言好像写完这题这个学期的算法学习就结束了,准备考试了...只打打cf,at了.然后就没了...当然还有些群友的问题也得尽力解答... 2.树上启发式合并这个算法是个比较简单但又很好的算法,可以解决树上的一些问题.他的优化在于重儿子只要遍历一次.轻儿子遍历两次,从而可以在nlog(n)的时间...

树上启发式合并

2020-11-23

4 637

dsu on tree题单来自专栏

https://vjudge.net/contest/406685 附带一份洛谷日报:https://baijiahao.baidu.com/s?id=1613444794783555531&wfr=spider&for=pc

树上启发式合并

2020-11-09

4 657