shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

Mark 来自专栏

https://vjudge.net/contest/409076#problem/G #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ll qp(ll a,l...

待补

2020-11-21

5 672

51nod3173 小朋友吃糖果

1.算法分析(DP) 考虑dp,我们令f[i][j]表示,到了第i个差值为两者j的方案数.很容易想到n^4的暴力dp.这里贴下代码. #include<bits/stdc++.h> using namespace std; const int N=210,M=N*N*2; const i...

DP

2020-11-19

6 675

501nod&cf待完成来自专栏

mark:1.http://www.51nod.com/Challenge/Problem.html#problemId=3173 2.http://www.51nod.com/Challenge/Problem.html#problemId=3152 3.https://codeforc.es/c...

收藏

2020-11-18

6 670

Query on the subtree 来自专栏

1.题目大意: 时隔六日,爷终于会了,不就是点分树吗?(有手就行..咦,不对,我手呢?)来看看这个题目,这个题目是说你有一颗树啊.然后两个操作.第一个操作是:查询u距离不超过k的点权和.第二个操作是:修改u的点权. 2.解题思路: 很快啊,大佬很快就会做了,我大意了,看了三天.原来大佬是有备(动态...

点分树

2020-11-18

8 609

Shortest-path tree 来自专栏

幸好有大佬帮我,不然就死翘翘了hhh #include <bits/stdc++.h> using namespace std; const int N=3e4+50; int dis[N],vis[N],n,m,k; struct node{ int to,val; ...

点分治

2020-11-11

5 730

P4178 Tree 来自专栏

第一道点分治的题目,感觉代码难写hhh,大概思路就是染色法+双指针模拟+分治吧~//.. #include <bits/stdc++.h> using namespace std; const int N=4e4+40; struct node{ int to,val; }; v...

点分治

2020-11-10

5 608

Valid payments 来自专栏

代码很多注释/// //给你一个数x,然后要你找到两个数a,b使得b=x+a,且a,b位数不一样.要你求这样的a,b个数. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=55;...

DP

2020-11-09

4 678

Rating 来自专栏

误入点分治题单的一个期望dp.对于这个题来说,我们不妨设置f[i]为i-1分到i分所需要的次数(我们把50分看做1分.),然后他的转移也不难.对于f[i-1]来说,它可以一步就就到f[i],也可能-2再到f[i],所以概率方程就是: f[i]=p+(1-p)*(1+f[i-2]+f[i-1]+f...

期望DP

2020-11-09

7 780

点分治题单来自专栏

https://vjudge.net/problem/HDU-4870 pass(hint:This is a Expected DP) https://www.luogu.com.cn/problem/P4178 pass(这是一个模板题) https://vjudge.net/pro...

点分治

2020-11-09

7 754

dsu on tree题单来自专栏

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

树上启发式合并

2020-11-09

4 661