自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Ren_Ivan的博客

Life isn't about waiting for the storm to pass. it's about learning to dance in the rain.

原创 bzoj 4501 旅行

01分数规划+最大权闭合子图 倒拓扑序处理每个节点 f[x]=∑f[v]n+1f[x]=\frac{\sum{f[v]}}{n}+1 二分答案 val 只需要判断是否存在 ∑f[v]+1−val>0\sum{f[v]+1-val}>0即可 点权下放给边,限制{x,y}即为若边...

2017-09-26 19:52:56

阅读数 169

评论数 0

原创 bzoj 4556 字符串

后缀数组,暴力硬跑 贼快#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #define MAXN 100...

2017-09-26 17:48:08

阅读数 129

评论数 0

原创 9.25+9.27 联考

第一次和某二中学联考,达哥出题,翻车十分惨烈 考试时上来10分钟搞定T1,看T2,没思路,二维莫队?好像和图论有点关系,有点乱,先弃坑,看T3,发现只需要处理前a个,后面都是等差数列,但是需要记录一大堆东西,手玩了一下,发现有戏,搞出来,发现只能过前两个点,后面的起点都不在a内,特判,乱搞了好长...

2017-09-26 09:42:12

阅读数 184

评论数 0

原创 9.22

100+30+70=200 T1水题,单调队列#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #defi...

2017-09-26 09:28:32

阅读数 138

评论数 0

原创 普通平衡树

SPLAY#include<cstdio> #include<iostream> #include<cstring> #define N 1000005 using namespace std; int ch[N][2],f[N],size[N],cnt[N],...

2017-09-24 14:48:30

阅读数 179

评论数 0

原创 bzoj 3126 单调队列优化dp

能转移的最左是其左边完整区间的最右左端点,最右是能覆盖它的最左左端点-1 #pragma GCC optimize ("O3") #include #include #include #include #include #define N 200005 using names...

2017-09-24 07:48:54

阅读数 182

评论数 0

原创 9.20...

40+0+30=70 rank10 这都前十…… T1,考试时就想斜率dp了,结果推出来的式子没法搞,又推了一些没用的性质,最后放弃了打了40分暴力。正解根号算法, 转移时包含的颜色最多有n√\sqrt{n}个,记录每个位置的上一个和下一个相同颜色的位置,转移时,pos[j]表示pos[j]+...

2017-09-21 21:26:29

阅读数 120

评论数 0

原创 9.18 题解?

100+100+10=210 rank 1 T1,醉了,考试时对拍平均1分钟一个错,真爽……暴力枚举约数判断就好了,从根dfs,当∑size[v]modD\sum{size[v] mod D }+1>D时 return;#include<cstdio> #include<...

2017-09-19 13:38:59

阅读数 270

评论数 0

原创 [SCOI2005]栅栏 二分+dfs

这个题真的是太nb了,各种骚 二分答案,肯定要减最小的mid个,从大往小搜每一个木板,从大往小枚举所用的木材 当当前木材比最短的木板还短,就扔到垃圾堆里,并记录waste,当 waste+sum>tot 时,return #include #include #include #incl...

2017-09-17 15:21:36

阅读数 163

评论数 0

原创 守规矩 题解

上课闲的没事想到的题,挺水的。。。 只需要计算出每个数被除了多少次,就是优先级的最长下降子序列 #include #include #include #include #include #define N 5000005 using namespace std; int n,a[N],q[N]...

2017-09-17 08:32:54

阅读数 252

评论数 1

原创 9.10+9.14+9.16

9.10 40+0+60=100 rank 16 T1 裸的exgcd,然而不会求解的个数了,用解析几何搞的,考试时一堆问题都没调出来。。。 T2树形dp,f[i][j]表示i这颗子树里选j个黑点的最大收益,像背包一样转移就好了,考试打的暴力,还tm翻车了(0x7f) T3神题,至今没改,...

2017-09-17 07:06:41

阅读数 147

评论数 1

原创 9.5题解

总分201,rank3 T2图上的简单题,但调了好久,T3暴力分很足,st表加减枝91,T1嘛,卡读题啊,QAQ…… 先说坑爹的T1: 先是没看见每种喜悦值只能获得一次,改的时候又发现一次只可以买一个,233 状压每个状态表示每种物品是否被买,转移时可能转移到自己或新的状态,导一下式子倒推...

2017-09-09 10:43:49

阅读数 133

评论数 0

原创 9.2题解

总分122,rank 10. T1 找硬币 bzoj3233 考试时打的暴力,深搜,一点剪枝都没有,22分。 后来还是用深搜改的。 对于每一层,枚举素数p,每一个兔子可以表示为ki*p+mi的形式,因为后面的硬币一定都是p的倍数,所以mi部分一定要用1填,∑mi\sum{mi} 就是这一层...

2017-09-03 21:50:07

阅读数 158

评论数 0

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