shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

线段树来自专栏

借一个入门题引入下线段树吧..其实我的树状数组区间修改区间查询还没更,也不太会...毕竟要死记推导也挺难的.线段树是一种分治结构,我觉得是这样的,同时也是一颗二叉搜索树.它有几个代码,其中包括建树,修改,查询.和树状数组类似,线段树的懒标记就是你不要用的时候先保留,要用的时候再用.就这些吧...好像...

线段树

2020-09-19

2 667

Numbers 来自专栏

直接dfs即可...emmm好水,好了,学树状数组线段树去了...ggg #include <bits/stdc++.h> using namespace std; const int N=100; string s; int vis[N],ans; void dfs(int u,in...

DFS

2020-09-18

2 641

2019 来自专栏

一个计数问题,下次看到数据就直接dp吧.有点分治思想在里面.就是一个点一个点的计数,一条链一条链的来,f[i][j]表示到了i这个点值为j的方案数...如此转移下就好了. #include <bits/stdc++.h> using namespace std; const int N=...

树形dp

2020-09-18

6 789

数据结构来自专栏

有些数据结构不管你是学什么的,你都得精通对吧,对内分工是不可靠的..尽量完全会吧..https://ac.nowcoder.com/acm/skill/detail/acm/1297 https://ac.nowcoder.com/acm/skill/detail/acm/1315 加油...做完他...

树状数组线段树

2020-09-18

2 600

Tufurama 来自专栏

直接按题意模拟计数即可,拿个单调栈和树状数组维护下...题目不是求二元组的数量吗?i<j&&ai>=j&&aj>=i.这是一个二维问题对吧,我们一维一维的解决.首先对于ai>n的直接取n就好,因为n一定是满足条件的.然后我们令val和id,字面...

树状数组

2020-09-18

2 873

array 来自专栏

#include <bits/stdc++.h> using namespace std; const int N=1e5+5; const int inf=2e9; struct vv{ int l,r,id; }tree[N<<2]; int a[N]; void...

线段树

2020-09-16

2 575

子串来自专栏

不会数据结构的人去理解真ri gou #include <bits/stdc++.h> using namespace std; const int N=1e6+5; int n,sum[N]; int lowbit(int x) { return x&(-x); } s...

树状数组

2020-09-14

2 642

写诗来自专栏

一个简单的计数问题. #include <bits/stdc++.h> typedef long long ll; const ll N=5e3+5,M=30; const ll mod=1e9+7; ll s[N],c[N],f[N],g[N],st[M]; ll qp(ll a,ll...

DP 计数

2020-09-12

1 535

Exercise Route 来自专栏

很难的一个题目(对我这种图论蒟蒻来说).首先你得会的算法有:lca,dfs(居然没了...这个题的解法分为三步:1.转化题意:原本的题意是给你n个点,m条边,前n-1条是树边,后面的边和树边可以形成多少个环?->成环可以转化为,a->b的路径和c->d的路径有交集.我们去掉交集就是...

LCA DFS 图论

2020-09-11

1 625

Text Editor 来自专栏

记得开文件就好= - = #include <bits/stdc++.h> using namespace std; const int N=1e2+5,M=1e5+5; int c[N][M]; int a[N]; int w[N][M]; int dis[N][M]; int vis...

BFS

2020-09-10

0 614