XSamsara的博客

XCW的博客

此博客不再更新,新博客地址https://xsamsara.tk/

此博客不再更新,新博客地址https://xsamsara.tk/

2018-07-08 22:24:15

阅读数 406

评论数 0

记录时刻,博客原创破200大关

记录时刻,博客原创破200大关

2018-07-03 18:55:45

阅读数 48

评论数 2

记录时刻,BZOJ A题100道

记录时刻,BZOJ A题100道

2018-05-14 21:37:04

阅读数 48

评论数 0

记录时刻,博客原创破100大关

博客原创破100大关 谢谢大家支持。

2018-04-21 18:00:35

阅读数 81

评论数 2

BZOJ5397: circular【倍增】

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

2019-04-22 20:15:53

阅读数 6

评论数 0

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

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

2019-04-22 08:32:54

阅读数 4

评论数 0

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

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

2019-04-21 21:02:31

阅读数 3

评论数 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

阅读数 3

评论数 0

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

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

2019-04-21 16:17:07

阅读数 1

评论数 0

BZOJ4498: 魔法的碰撞【DP】

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

2019-04-19 21:01:24

阅读数 10

评论数 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

阅读数 2

评论数 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

阅读数 31

评论数 0

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

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

2019-04-08 19:19:26

阅读数 7

评论数 0

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

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

2019-04-02 11:13:18

阅读数 39

评论数 0

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

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

2019-04-01 21:09:42

阅读数 8

评论数 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

阅读数 7

评论数 0

ZJOI2019游记——一场颓废之旅

ZJOI2019游记 Day0 又是颁奖大会,但是,显然身为蒟蒻的我只能在台下看看,浪费了半个小时QAQ。 镇海中学给人的感觉不是很大,可能是建筑多吧。但是,说实话,饭菜是这几次比赛中次好吃的(还是衢州二中食堂好吃)。 Day1 上午镇海的双省队dalaoLYX将课,emmm《具体数学》,一点不想...

2019-03-27 19:19:27

阅读数 53

评论数 0

BZOJ1296: [SCOI2009]粉刷匠【DP】

1296: [SCOI2009]粉刷匠 这道SB题因为我题目看错,变成了一道毒瘤题,然后到现在才做。 对于每一行DP,然后对于所有列DP就可以了。 #include<cstdio> #include<algorithm> using name...

2019-03-23 11:30:54

阅读数 9

评论数 0

BZOJ3925: [Zjoi2015]地震后的幻想乡【状压DP】

3925: [Zjoi2015]地震后的幻想乡 我们定义 f[i][j]f[i][j]f[i][j]表示当前点集状态为iii,连接了jjj条边,不连通的方案数 g[i][j]g[i][j]g[i][j]表示当前点集状态为iii,连接了jjj条边,连通的方案数 显然f[i][j]+g[i][j]=(...

2019-03-22 08:23:01

阅读数 8

评论数 0

BZOJ3534: [Sdoi2014]重建【变元矩阵树定理】

3534: [Sdoi2014]重建 变元矩阵树定理 邻接矩阵中是可以带权的,wijwijwij表示i,ji,ji,j的边权,eieiei表示边。 定义 G(i,j)=G(j,i)=wijG(i,j)=G(j,i)=wijG(i,j)=G(j,i)=wij,令 G(i,i)=−∑j≠iG(i,j)...

2019-03-21 19:30:10

阅读数 10

评论数 0

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