自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

chenyanbo1111的博客

退役OIer,现役ACMer_ZJU

  • 博客(23)

原创 NOI2018游记

这句号,终究是圆满了。这样形容会比“满意”更确切吧,毕竟那时是有上北清的想法的。Day -1 下午5点报到。洋湖的食堂很兹兹啊!自助餐吼!和余姚中学的yzh、绍兴一中的lqz住在一间。我们都是浙江D队。晚上刷刷知乎,QQ空间。(笔试没什么好复习的吧) 这个床板很不好的样子。随便一翻身就吱呀作响。(我185cm 72kg 不是我重!)Day 0 笔试AK。练习赛都是传统...

2019-10-14 23:22:08 2856 1

原创 无题

搞了差不多3年半OI了吧。第二十届普及组一等奖。第二十二、二十三届提高组一等奖。CTSC2017铜牌。好像没啥其它的了。。。甚至这些都感觉不大上得了台面的啊。尾声已响,末路将至。好在不是穷途。已经知道自己今年7月NOI2018退役了。所谓知天命。想到已无法续命,不论夺金也好,银牌也罢,抑或爆炸——铜牌滚粗,HNYL——我OI的终结之地,已成定局;不禁有些伤感。剩下2个半月,剩下2个半月。CF还是没...

2018-05-01 19:46:56 242

原创 ZJOI2018Day2

占坑。 等成绩ing...头铁刚T1 3.5h过样例。 估计30+40+10?希望不退役吧。毕竟联赛和一试都爆炸了。吐糟:一试不开栈 ZJOI开倒车的啊。。。 还不重测。UPD: 2018/4/27 11:20     kczno1:差点被吉力送退役啦。UPD: 2018/4/27 14:52焦虑: sigma k^2 logn 会不会被送上天啊....qaqUPD: 2018/4/27 15:2...

2018-04-27 09:51:22 1050

原创 uoj34 NTT

#include<bits/stdc++.h>#define MO 998244353#define M 262155using namespace std;inline int read(){ int ret=0; char c=getchar(); while(c<48||c>57)c=getchar(); while(c>=48&&am...

2018-03-06 07:56:29 172

原创 uoj34 FFT

#include<bits/stdc++.h>#define M 262150#define eps 1e-7using namespace std;inline int read(){ char c=getchar(); int ret=0; while(c<48||c>57)c=getchar(); while(c>=48&&c&...

2018-03-05 15:50:41 138

原创 ZJOI2014 力 FFT

#include<bits/stdc++.h>#define M 262150using namespace std;struct fushu{ double r, i; fushu(double r_=0,double i_=0) { r=r_,i=i_; } fushu operator + (const fushu & a) { return...

2018-03-05 15:49:40 96

原创 SA模板(uoj35)

#include<bits/stdc++.h>#define N 100050using namespace std;int h[N],k,j,sa[N],l,n,si,po,c[N],p[N],t[N],r[N];char s[N]; int main(){ scanf("%s",s+1); n=strlen(s+1); si=26; for(int i=1; ...

2018-03-05 15:42:43 131

原创 bzoj1500

#include<cstdio>#include<algorithm>#include<iostream>#define inf 2000000000#define N 1100000using namespace std;int p,t,k,n,m,root,a[N],size[N],key[N],ta,l,r,fa[N],cov[N],q[N],...

2018-03-05 15:40:16 99

原创 bzoj1014 splay

#include<bits/stdc++.h>#define N 165009#define MO 998244353#define MO2 1000000009using namespace std;inline int read(){ char c=getchar(); int ret=0; while(c<48||c>57)c=getchar(); ...

2018-03-05 15:34:39 112

原创 ZJOI2018一试前记

三月已至。那令人振奋的省选月。1个月前PKUWC2018签废纸的阴影犹在。.失常的发挥,总令人感叹世事弄人——却不想为何次次如此。三月,终究到来,这背水一战的时刻。NOIp440,较严重的失误。520~550才是很正常的分数。PKUWC,50+40,连去领那个差不多人人都有的废约的心情都没。ZJOI2018......不愿AFO。ZJOI2018,全力以赴。或许严峻的形势、迷茫的前路,是最能让人砥...

2018-03-01 20:39:50 1355

原创 NOIp2017滚粗记

洛谷测下来100+80+20+100+70+80其实下限是100+50+10+100+70+80=410就问标准分低了9.5省选怎么打诶。不过还好了。第二题,蜜汁错误,对拍根本拍不出来,挂了也是无能为力的事情了。T3开始想到了记忆化搜索,但后来为了判有0边的,就一直在想如何整点整点地转移,心态都写崩了。最后暴力还挂了,循环队列q=ne[q]写成++q了,大概10分。真是不该有的

2017-11-12 19:54:07 213

原创 四边形不等式

总结一下最近几天对dp优化中的四边形不等式的学习。证明什么的似懂非懂,我还是太年轻了。第一种, n^2 -> nlogn例题:http://wzoi.cc/s/1370/1304  (由于权限问题 不公开题面)就是1个体积均为1-300,100000个物品,做一个100000的背包。发现体积最多只有 300 种,分开做。对于同种体积的物品,显然按照价值从大到小取最优。我们假设 s=1,设状态...

2017-11-01 20:06:00 197

原创 论《人品导论》及蒟蒻的自知之明

我自认对《人品导论》的造诣颇深。其实我不信这个几乎不大可能。写这个不是来矫情的。真的是出自内心的真情实感。初二,noip2014,到了杭州丢了一部手机,第二天第三题骗了70分,比一等线高5分。这几乎决定了我未来五年以上的人生道路。我得能以oier的身份自居了。高一,noip2016,被班主任收了一部手机,10几天后10分的暴力成了25分。并且没有怎么写挂题,挺多有一些无伤大雅的偏差

2017-09-01 19:03:56 458

原创 NOI2017同步赛游记

一个来月了呢。是时候记录一下了。Day1 40+40+10=90。和估分 40+ 36 + 10差不多,靠常数多卡过去了一个点,一分都没写挂。不过感到挺可惜的,T1想到了正解,可是没敢写。也许是实现能力的问题。。。要是过了T1就比我这挺裸的暴力高了呢。T3打表暴力挺神的,没有想到。

2017-08-20 08:26:49 423

原创 APIO2017游记

自己暂且弱了些,打了狗牌,也是没有办法的事。感觉智商不太够用,比赛策略的问题很大。CTSC也是这样,我的比赛策略不忍直视。两场CTSC的两个T2,我总用时超过了7.5h,代码行长将近500行,共得10分。就来记流水账一番吧。这次APIO几乎全程杠T1啊。T2题面略长挺烦的,T3一副不太可做的样子。开场还算顺利,10min不到有了11分。继续写,感觉2,4两个subtask挺可做的。

2017-05-15 15:59:55 531

原创 CTSC2017游记

压线水了个Cu。————————————————————————Day1 55+0+0第一题给了很多部分分,于是就瞎jb水。第一问挺二分的我会nlogn,而且常数小。后面两问只会n^2。30分钟结束T1。于是用卡时搞了搞,第五个点的第二问n2跑过去了。其实我卡时参数设得太过保守了。可以水到62或65的。第二题码了248行。我把直径求交,然后再O(交的长^2*n^2)求最优的方案

2017-05-14 20:17:25 450

原创 非完美算法之 ZJOI2017R2T3 字符串string

众所周知非完美算法的重要性。然而不要看错题更重要昨天的二试T3我光荣爆〇。我写了个后缀树组,然后,写了个ST表。我潜意识里认为子串l..r的后缀为i..n哎下面来到正题。今天我开始订正。T3没打暴力。于是打了一发,交到uoj上,卧槽30!过了1,6,7三个点。气出血这充分说明了写namespace以“分开”程序的重要性。然后,我开始骗分。速度瓶颈,也称速

2017-04-29 16:47:37 1027

原创 ZJOI2017二试

这次真正让我体会到了竞赛的残酷与不确定性。一天,5小时,足以一蹴而就,也足以再见OI。厉害如斯,竟如此收场。今天的二试。第一题打了10分暴力,第二题就按题目说的构造模拟,估计20。T3看错了题,写了个后缀树组+ST,好像没过样例......总之这次比我的一试要发挥得稳当些了。历练ing。。。赛后讨论T1。哎我只要智商再高些大概就可以40或70或A掉它的 等uoj挂上去就交交

2017-04-28 23:35:54 448

转载 模拟退火算法

本文转自 http://www.cnblogs.com/CsOH/p/6049117.html   鸣谢原作者zlxq.一道题目:CodeVS 1344有 N ( P2 -> P3 -> ... -> PN 找出 |P1P2|+|P2P3|+...+|PN-1PN| 长度的最小值)  这种问题被称为最优组合问题。传统的动态规划算法O(n22n)在n = 20的

2017-04-23 09:43:09 308

原创 [Zjoi2017]bzoj4785 树状数组

这是一道神题。结论题。考场上我居然只打了暴搜,连dp都没敲。省选debuff挺高的啊其实是因为我是蒟蒻智商不够这题是非常可做的。考完订正时,借着题解推了推,很快——当询问的l>1时,是问l-1~r-1与l~r的答案是否一样。当l==1时,是询问到点r的前缀和是否等于后缀和。无脑树套树啊。我的常数丑了uoj上额外数据T了,97分;bzoj上约19.5s过了。C

2017-03-31 20:46:11 575

原创 [APIO2012]bzoj2809 dispatching 左偏树

题面:在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水,同时使得

2017-03-31 19:46:42 225

转载 bzoj4455 ZJOI2016 小星星

直接暴力DP,用表示以为根的子树用图中点集来表示的方案数,然后暴力合并,时间复杂度是的,然后如果常数足够好是能贴着时限A的。标算是容斥,考虑把树的点集映射到图中的点集中,可以多个点映射到同一个点,统计方案数就非常轻易,直接DFS一波就好了。然后为了去掉多个点映射到同一个点的方案,就容斥一波就行了,时间复杂度。code:#include#include#i

2017-03-25 20:39:26 320

原创 ZJOI2017

第一次参加省队选拔。此前联赛省排名在现役OIer中为73名,一试之后,已是103名。得分10分。高一的我还是需要大量的历练。ZJOI2017一试在温州中学举行。 主场作战呢。我在day-1时报到,拿了胸牌狗牌。啊来了400多人。挺壮观的。两天讲课,讲了些巧妙的搜索、STL的妙用等,还有很多杂题。水题选讲真的无爱啊。听不大懂的。激动人心的一试到来。7:

2017-03-25 10:49:49 886 1

空空如也

空空如也

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