自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 NOI2016酱油记

NOI2016酱油记也许我学习OI就是一直在打酱油吧。day1考场上写了t1的95分,写了t2的100分,t3的76分。最后却滚大粗,60+60+76,t1因为自己后缀数组打错了,虽然自己考前一天才打过,但还是打错了,考完之后我反复阅读代码,始终是找不到原因,之前打了那么多次后缀数组还是错了,我无话可说了。t2因为自己没有处理好小数据的边界情况丢掉了40。考完我真是觉得没有什么好说了。day2考场上

2016-10-22 21:11:04 750

原创 写在NOI之前

今天晚上,因为自己的植物神经紊乱,很难受,写不进去题,只能写点东西。NOI大概还有20几天了。 感觉最近的测试暴露出来自己很多问题啊,测试的分数都不太高,自己的思维能力还有很大的欠缺,感觉自己看一个问题看得太复杂了,虽然大部分时间都在想题,但是一场考试中有效的思考感觉很少,很多时间往往都浪费了,而且感觉自己很容易就会放弃治疗,果然还是不够自信啊,看到难题就想避让,不知道是为什么。可能是自己已经连续

2016-06-30 22:09:15 683

原创 THUSC2016滚粗记

不知不觉,就迎来了这一年的THUSC,总的来说,这次THUSC我真是日了狗了。Day -3~-1不知道是怎么了,我们明明是4号报到,然而,我们1号就坐火车去了,所以我们2号就到了(不知道OL是怎么想的,明明火车票加这两天的住宿和吃饭比我们4号坐飞机过去还贵。。)。于是,我们在宾馆浪了两天,我大概打了一些模板,复习了一下FFT和SAM。Day 0今天是THUSC的报到日,总之这一天并没有发生什么,只是

2016-06-09 19:53:26 1924 1

原创 SCOI2016酱油记

不知不觉,又迎来了一次SCOI,这也是我最后的一次SCOI了。Day 0刚刚结束省选培训,状态很差,上午的测试直接爆零了,感觉自己最近的状态很迷醉啊,大概是自己浪得太high的缘故。心里总有一点不好的预感,感觉心里很担心啊,毕竟NOIP的成绩差了一大截,要进A队就得有特别好的发挥才行。晚上早早休息了,还好睡得不错。Day 1早上7点起床,匆匆吃完早饭走进神大,基础实验大楼门口围了一大圈人,感觉都是神

2016-04-12 18:49:46 1163

原创 bzoj1925

题目链接:bzoj1925 题解: 这个做法貌似和网上的做法很不一样,看来是我智商太低了,代码比网上的做法要长一些。 这道题我想了比较久,最后想出了一个容易理解的做法。我们不妨设f[i][1/0]表示i个数构成波动数列,开头是上升/下降的方案数,我们可以通过枚举第i个数的位置,第i个数肯定是波峰,这是可以确定的,从而我们可以知道i前面的数列和后面的数列的形态,这样我们就可以计算

2016-02-17 14:07:21 468

原创 bzoj3530

题目链接:bzoj3530 题解: 这道题很容易可以想到数位dp,如何在保证限制下进行dp呢? 我们可以先将字符串建成ac自动机,这样,我们就可以在dp上加一维表示当前在ac自动机上的哪个点,我们只要dp转移时,不转移给那些不能走的点就可以了,我们用记忆化搜索来解决这个问题。只要在深搜时记录好已经确定的前缀在ac自动机上所走到的节点,我们只从合法状态转移过来就行了。dfs的边界

2016-02-17 13:57:36 421

原创 bzoj1211

题目链接:bzoj1211 题意: 给你一个n个点,以及每个点的度数,求他们构成的树的个数。 N<=150 题解: 这道题要用到一个东西,叫prufer序列,它可以唯一表示一棵树,树也有唯一的prufer序列,它的构造和还原,是这样的。 构造:选取编号最小的叶子节点删掉,并将它的父亲加入到prufer数列中,直到树上还有两个节点。假设一个点入度为d,它最多有可能在pruf

2016-02-17 13:48:46 455

原创 bzoj1997

题目链接: bzoj1997 题意: 给你一个包含所有点的哈密尔顿回路的图,判断是否是平面图。n<=200,m<=10000,T<=100 题解: 平面图的判定算法是一个很复杂的算法,然而这道题通过一个性质,便可以在原问题上加以转换。它告诉我们图中包含一个包含所有点的哈密尔顿回路。此时,我们不妨把哈密尔顿回路看成一个环,我们不难发现哈密尔顿回路以外的任意一条边,它都是连接了环

2016-02-17 13:44:11 502

原创 bzoj1831

题目链接:bzoj1831 题意: 给你一个长度为n的序列,序列内的数值范围为1到k,现在有一些空白,你可以随意填1到k的数,是这个序列的逆序对数最少。n<=10000,k<=100 题解: 当看到这个题的时候,第一反应是用dp来做,然而dp是有后效性的,当前最优的选择可能会影响后面的选择,所以一时觉得困难。要充分发掘题目中的性质,可以猜想填进去的数会有什么性质,比如填进去的数从左往

2016-02-17 13:39:37 416

原创 bzoj1316

题目链接:bzoj1316 题意: 现在给你一个n个点的树,给你q个询问,每次询问,询问树上是否有一条长度为k的路径。 n<=10000,q<=100. 题解: 我们发现q是极小的,那么我们只要每次询问能够做到的复杂度限制就不会太高,我们不妨考虑只有一个询问,要知道树上是否有一条长度为k的路径,我们不妨用点分治的方法来对路径进行分类,这样我们只要能够在较低的复杂度下

2016-02-17 13:33:54 382

原创 bzoj3028

题目链接:bzoj3028 题意: 承德汉堡:偶数个 可乐:0个或1个 鸡腿:0个,1个或2个 蜜桃多:奇数个 鸡块:4的倍数个 包子:0个,1个,2个或3个 土豆片炒肉:不超过一个。 面包:3的倍数个 你要用这些食物凑成n个,求方案数。 n<=10^500 题解: 这道题要用生成函数

2016-02-17 13:27:17 515

原创 hdu5412

题目链接:hdu5412 题意: 这是一道经典的主席树题目,带修改的区间第k大查询。 题解: 我学习了整体二分的方法,以这种常数小,代码短方法来重新解决这个问题。 对于初始数字,变为插入操作 按操作的时间顺序排列各个操作,对于修改操作拆为删除和加入操作: 1 删除之前插入的数字,2. 加入新的数字 接下来分治二分答案: 对于m

2016-02-17 13:18:58 360

原创 NOIP2015酱油记

其实,满以为今年noip可以ak的。然后再次滚粗了,今年貌似我一直都在打酱油呀。总结一下,noip的情况可以用一句话来概括:五年OI一场空,连挂两天见祖宗。 Day 0 下午1点才从学校出发,然后颠簸了两个小时,到达电子神技大学。今年又是住在门口的芒果酒店,和死妹控陆葳蕤住一起。下午在寝室看了会儿电视,晚上本来要约yjq的,然而他重感冒了,于是在老叶查完寝后,和曾哥以及hht出去撸串,浪了一波

2015-11-08 21:07:33 1178

原创 NOI2015酱油记

有幸去了NOI。 7月14日 今天是报到的前一天,中午和队友一起象征性地吃了一顿饭,也许也是我们最后一顿饭,感觉气氛还不错,没有什么离别的感伤。下午乘飞机前往上海,到达浦东机场然后坐一整条地铁线去虹桥机场附近的宾馆(O__O "…)。晚上1点,找到宾馆吃完饭然后睡觉。 7月15日(day 0) 六点起床,然后从虹桥火车站,前往杭州。在火车站学军接待我们前往学校报名。一来到学军,感觉

2015-10-28 21:21:24 1245

原创 SCOI2015酱油记

怎么说呢?省选打酱油了。 这次没想到会输的这么惨,省选培训那一周的考试基本挂完了,对这次考挂早有预感,然后就真的考挂了。 Day1的题总的来说还是很简单的,但考试时却着实考挂了。 第一题,一眼下去没思路,写了个朴素。考后才想起求第k个可以二分判断的思想,可惜考挂只得了10分。 第二题,第一眼看上去像是一个区间的dp,觉得自己dp水平太菜,没去写。 第三题,看了几分钟觉

2015-04-23 15:58:34 993

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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