DeNeRATe

分类

题解(55)

/ 注册

全部文章（共5篇）

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...

shyyhs

2020-11-21

5 669

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...

shyyhs

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...

shyyhs

2020-11-18

6 662

[SCOI2014]方伯伯的玉米田来自专栏

emmm...我真的太懒了,老是拖欠,有些题写完就忘了,但尽管如此,我还是拖欠...这两天更是罪大恶极的打了两天LOL,呜呜呜.好了,废话就这么多. 这题是树状数组维护的dp,怎么维护呢.在维护dp前,我们必须要知道一个性质.什么性质呢,就是你选区间的时候鸭,区间的右端点一定是n(证明:因为假如不在...

shyyhs

2020-10-15

5 546

筱玛爱线段树来自专栏

两次差分.第一次统计下某个操作要操作多少次,第二次差分就是直接统计答案了.注意要从后往前算. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; const int ...

shyyhs

2020-10-13

4 815