3 Ren_Ivan

尚未进行身份认证

衡中oier,fight for furture

等级
TA的排名 7w+

通知

鉴于csdn不能加密博文,现暂时转至cnblogs www.cnblogs.com/Ren-Ivan 然而依旧没人看。

2017-10-26 07:53:52

10.2晚 模拟继续

100+100+80=280 rank 3 神tm卡常 T1:打表找规律,T2:简单的树规 T3:调了好久,结果蜜汁被卡常,文艺平衡树+乱搞 T1#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;#define mod 1

2017-10-03 07:26:30

10.2 考试

100*3=300 rank 1 好久没进前三了,被wq和std压了这么久终于翻身一天了,然而总分还差30(无奈前几天挂的惨) T1,每一个点向两边拓展至(x-w,x+w)的线段,找最多条不相交的线段就好了。 T2裸线段树 T3,发现答案是连续的一段,二分左右端点暴力计算,又发现对于每个数的答案就是它每一个是一的位那一行的杨辉三角摞起来。 T1#include<cstdio>#inclu

2017-10-02 13:08:05

10.1 国庆 考试

100+10+20=130 rank 7 考试时T1先推了30+30的暴力高精,后来瞎代式子,发现答案就是Cmn+m−Cm−1n+mC_{n+m}^{m}-C_{n+m}^{m-1} T2情况太多了,脑子特别乱,照着3个样例调过了3个样例就WA了。。 正解又是欧拉图上各种乱搞。 T3没想到状压深度,20分暴力,正解树上的状压dp T1#include<cstdio>#include<cs

2017-10-02 06:27:14

爆零专场

总分 60+15+0=75 rank5 T1想主席树套树状数组,死活调不出来,后来发现内存炸了 交的30暴力+30静态主席树 T2暴力O(n4)O(n^4)加减枝 15 T3 真心不会 目前只改了T1 正解:因为异或了opt,所以反解答案。。。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>

2017-10-01 21:47:35

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}即为若边x存在,则边y存在 建图,跑网络流即可#include<cstdio>#include<cstring>#in

2017-09-26 19:52:56

bzoj 4556 字符串

后缀数组,暴力硬跑 贼快#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define MAXN 100005using namespace std;int buc[MAXN],wa[MAXN],wb[MAXN];int r[MAXN],sa[MAXN],ran

2017-09-26 17:48:08

9.25+9.27 联考

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

2017-09-26 09:42:12

9.22

100+30+70=200 T1水题,单调队列#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#define N 2005using namespace std;int n,m,ans,a[N],f[N][N],l[N],r[N],q[N];int main()

2017-09-26 09:28:32

普通平衡树

SPLAY#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;cstring&gt;#define N 1000005using namespace std;int ch[N][2],f[N],size[N],cnt[N],key[N],root,sz;inline void clear(int x){ ch[x][0]=ch[x][1]=f[x]=siz

2017-09-24 14:48:30

bzoj 3126 单调队列优化dp

能转移的最左是其左边完整区间的最右左端点,最右是能覆盖它的最左左端点-1#pragma GCC optimize ("O3")#include#include#include#include#include#define N 200005using namespace std;int l[N],r[N],n,m,f[N],q[N];int read(){ int a=0;c

2017-09-24 07:48:54

9.20...

40+0+30=70 rank10 这都前十…… T1,考试时就想斜率dp了,结果推出来的式子没法搞,又推了一些没用的性质,最后放弃了打了40分暴力。正解根号算法, 转移时包含的颜色最多有n√\sqrt{n}个,记录每个位置的上一个和下一个相同颜色的位置,转移时,pos[j]表示pos[j]+1~i中有不超过j种颜色,当i++时,要巧妙的转移(详见代码),总复杂度O(nn√)O(n\sqrt{n

2017-09-21 21:26:29

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<cstring>#include<iostream>#include<algorithm>#include<cmath>

2017-09-19 13:38:59

[SCOI2005]栅栏 二分+dfs

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

2017-09-17 15:21:36

守规矩 题解

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

2017-09-17 08:32:54

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神题,至今没改,留个坑以后填吧。。。 T1#include<cstdio>#include<cstring>#in

2017-09-17 07:06:41

9.5题解

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

2017-09-09 10:43:49

9.2题解

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

2017-09-03 21:50:07

8.27 题解

先%一发达哥 T1,其实不难,就是一个简单的dp+矩阵快速幂加个原根优化,其实是模意义之前没做过题,有点懵,一开始思路也光想数学了,就gg了…… 模意义下所有运算都和正常运算一样,只是除变成了乘逆元!! 定义状态数组f[i][j]表示第i步转移后模数为j的概率,矩阵乘优化,可得80分,正解是把每个数转化为p原根的i次方,别的都一样,会发现这样出来的是循环矩阵,复杂度降为O(logm*mod^2

2017-08-29 16:51:52

8.27考试小结

好久不考试了...一开始没有考试的感觉,一直在想第一题,无果,打了个不知道是什么的暴力大概还剩不到两个小时了,发现T2,T3都没看。。洗了把脸,清醒了一下。看T2,想了一会,感觉60分应该可以,打了个dfs+高斯消元,又过了1h。急忙去看第三题,觉得应该是卡特兰枢加一些奇奇怪怪的东西,但卡特兰数不太记得了,觉得4种情况也来不及推了,最后20min就滚动数组打了65分暴力.

2017-08-28 16:29:54

查看更多

勋章 我的勋章
    暂无奖章