shyyhs

分类

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

/ 注册

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

415篇文章 3913人学习

AtCoder思维大提升

6篇文章 768人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 856人学习

全部文章（共469篇）

Blood Cousins Return 来自专栏

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

树上启发式合并

2020-12-02

5 646

E. Xor Tree 来自专栏

1.题意给你n个数,n个数的权值,然后它们连边的规则是每个数连向它们异或最小的边.然后问你最少删掉多少个数,才能使得它们构成一棵树? 2.思路对于位运算,我们应该从高位向低位进行.既然是从高位向低位进行,那么思考一下,假如那个高位有两个1,两个0,它们会如何连边.必定是1与1相连,0与0相连,...

字典树

2020-12-02

7 774

不是这周任务... 来自专栏

快挂科的菜鸡可能真的不能太刷题了...列下以前欠的题目.然后贴一下吧....然后题解都在这个博客更吧><https://atcoder.jp/contests/arc109/tasks/arc109_c (完成,https://atcoder.jp/contests/arc109/...

题解

2020-11-29

7 621

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 684

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 679

Mark 来自专栏

https://vjudge.net/contest/406992#problem/B

收藏

2020-11-24

5 604

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 602

离别来自专栏

1.算法尺取+树状数组(nlogn) 2.实现对于每个i来说,维护一个[l,r].然后对于每个i维护一个区间L[i],R[i]表示这个区间最大数量为k的可行区间.这里可以用个尺取就行.求出区间了之后呢,因为离线,我们可以考虑将所有区间进行排序.然后对于每个区间来说,我们可以枚举移动的点,也就是...

题解

2020-11-23

9 762

Lomsat gelral 来自专栏

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

树上启发式合并

2020-11-23

4 638

mark(线性递推) 来自专栏

https://oi-wiki.org/math/linear-recurrence/https://zerol.me/2018/02/06/linearly-recurrent-sequence/https://blog.csdn.net/myjs999/article/details/86433...

线性递推

2020-11-22

6 592