自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

XSamsara的博客

XCW的博客

原创 BZOJ5397: circular【倍增】

5397: circular 去掉覆盖的点,求出最优的下一个线段(a[j].L>=a[i].R,min(a[j].R)),直接二分,check用倍增。 #include<cmath> #include<cstdio> #include<algorithm>...

2019-04-22 20:15:53

阅读数 92

评论数 4

原创 BZOJ4444: [Scoi2015]国旗计划【倍增】

4444: [Scoi2015]国旗计划 我们知道最后答案肯定是∈\in∈[任意答案Ans-1,Ans,Ans+1]。 我们先可以求出Fa[i]表示一次最远能跳到的编号。 然后直接倍增就可以了。 #include<cstdio> #include<algorithm> us...

2019-04-22 08:32:54

阅读数 48

评论数 0

原创 BZOJ1190: [HNOI2007]梦幻岛宝珠【01背包】

1190: [HNOI2007]梦幻岛宝珠 我们对b分层,对于每一层用a背包,然后考虑如何在层之间转移。 F[i]表示还剩余i空间的最优解,略有不同,然后就直接从上一层j转移到j*2+(W这一位是否为1)。 #include<cstdio> #include<cstring>...

2019-04-21 21:02:31

阅读数 48

评论数 0

原创 BZOJ3155: Preprefix sum【线段树】

3155: Preprefix sum emmm,没什么好说的,线段树区间加。 #include<cstdio> using namespace std; const int MAXN=100005; int n,m,a[MAXN];long long Tre[MAXN<<...

2019-04-21 19:00:16

阅读数 26

评论数 0

原创 BZOJ3229: [Sdoi2008]石子合并【GarsiaWachs】

3229: [Sdoi2008]石子合并 GarsiaWachs算法。 a[i-1]<=a[i+1]时,合并a[i-1]和a[i] 将合并后的数插入大于他的数的后面。 #include<cstdio> #include<algorithm> using namespa...

2019-04-21 16:17:07

阅读数 57

评论数 0

原创 BZOJ4498: 魔法的碰撞【DP】

4498: 魔法的碰撞 我们先考虑全部紧凑的情况,也就是没有多余的空格的情况(将DiD_iDi​–,先不考虑魔法师占的空间)。 这里用了一个很巧妙的方法,多加一维,表示预留的空位。 加入A会有三种情况(E表示空位):A,AE或EA,EAE。 对于第一种,表示A两边都有魔法师。 对于第二种,表示A的...

2019-04-19 21:01:24

阅读数 35

评论数 0

原创 BZOJ2987: Earthquake【类欧几里得】

2987: Earthquake 将式子移项得到y≤−Ax+CBy\le \frac{-Ax+C}{B}y≤B−Ax+C​ 答案就是∑x=0n[−Ax+CB+1]\sum_{x=0}^{n} [\frac{-Ax+C}{B}+1]∑x=0n​[B−Ax+C​+1] 设f(n,A,B,C)=∑x=0...

2019-04-19 18:16:25

阅读数 40

评论数 0

原创 BZOJ4817: [Sdoi2017]树点涂色【LCT+线段树+LCA】

4817: [Sdoi2017]树点涂色 我们发现1操作就是LCT的Access操作,对于每个1操作,在Access的同时构造Val数组,我们会发现当前实儿子所在的子树Val++,Access后的实儿子Val–。所以可以用DFS序+线段树进行维护。 2操作就是Val[x]+Val[y]-2*Val...

2019-04-17 20:24:00

阅读数 76

评论数 0

原创 BZOJ5391: [Lydsy1806月赛]最长公共子序列

5391: [Lydsy1806月赛]最长公共子序列 直接找字符出现最少的组成T就可以了。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,Ans...

2019-04-08 19:19:26

阅读数 44

评论数 0

原创 BZOJ5385: [Lydsy1806月赛]字符串大师II【找规律】

5385: [Lydsy1806月赛]字符串大师II 首先找一下规律就可以得出结论。 #include<cstdio> using namespace std; int T; int main(){ scanf("%d",&T); for(int i=1...

2019-04-02 11:13:18

阅读数 67

评论数 0

原创 BZOJ5387: [Lydsy1806月赛]质数拆分【乱搞】

5387: [Lydsy1806月赛]质数拆分 一开始想写个笨蛋,先枚举a+b,然后方案数相乘,结果就过了。。。 #include<cstdio> using namespace std; const int MAXN=150000; int n,f[MAXN+5],p[MAXN+5]...

2019-04-01 21:09:42

阅读数 34

评论数 0

原创 BZOJ5390: [Lydsy1806月赛]糖果商店【背包】

5390: [Lydsy1806月赛]糖果商店 F[i][j]F[i][j]F[i][j]表示体积为iii,最顶上的糖果的种类为jjj。 F[i][0]F[i][0]F[i][0]表示体积为iii,最顶上的糖果盒盖上了。 所有可以得到转移F[i][j]=max(F[i−wj][j]+vj)F[i]...

2019-04-01 20:45:10

阅读数 33

评论数 0

提示
确定要删除当前文章?
取消 删除