总结
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
bestcoder round 72
前言很久没有写博客了。这段时间一直很颓,总是想玩。不能这样下去了,马上就是GDKOI了,要努力了,fighting! 所以昨天就练了一练手,结果就是悲剧了。。 排名是159,比上一次还少了9名。。对的题目还是只有1道,感觉在这样下去,GDKOI就要滚粗了。。回到正题好了,不说这些了,我们回到正题。 第一题比较水,我就不说了,当然像我这种弱到不行的蒟蒻连一次过都不行,还要再默默看看程序才能发现错原创 2016-02-15 08:37:13 · 342 阅读 · 0 评论 -
主席树&&字典树复习小记
前言我首先复习了主席树的原因是在冬令营的模拟赛中我傻傻的没发现我的思路可以用主席树实现,于是就呵呵了。。主席树大法好!主席树大法好!主席树大法好! 重要的事情说三遍! 主席树也就是函数式版本的线段树。 我对主席树的理解就是多棵线段树组成的树,里面存储的可以是记录一些数出现的次数,也可以是记录一堆数的最大值,记录查询一个序列的第k大(小),等等。 而它面临的最大的问题是内存,而我在改一道原创 2016-01-28 20:33:33 · 602 阅读 · 0 评论 -
冬令营总结&寒假计划
前言首先,我来谈谈这次冬令营的感受。 被虐的很惨啊。。。原创 2016-01-27 15:47:44 · 850 阅读 · 0 评论 -
2015.12.19提高组模拟赛
总结其实我觉得这次的比赛有做的好的也有走的不好的,还是暴露了许多问题。第一题: DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点: 1. 每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件; 2. 每个人都很有个性,所以每个人的背包不会完全相同。 DaA 的团队中有M 个人,那么对于整个团队,背包价值和最大是多少呢?30原创 2015-12-21 20:37:23 · 443 阅读 · 0 评论 -
NOIP2015总结
第二次参加NOIP,上次被普及组虐了,居然也有一等。。这次的提高感觉要挂了。。不知道有几等,才345。。。 不过,安慰自己,还年轻嘛!Day0一群初二的开心地来到了宾馆,第一感觉好漂亮啊,再然后wck说了一句今天腐到12:00,然后cty马上不服,说要腐到1:00。 但是来到房间后发现居然有一台带着浏览器的电视 于是一堆人便打开了柯南,看剧场版。。Day1好了,再次踏入广州六中,还是一如既往的原创 2015-11-10 18:25:56 · 673 阅读 · 0 评论 -
软件公司
题意给你两种不同的工作,而每一项工作有m份。一共有n个人工作,且每个人工作两种不同的工作时间为xi,yixi,yi,问最小的时间是多少?(每个子项目必须由一个人一次完成,多个人可以同时做同一个项目中的不同子项目)数据范围对于30%的数据,n<=30. 对于60%的数据,n<=60. 对于100%的数据, n,m<=100.原创 2015-10-04 13:16:04 · 464 阅读 · 0 评论 -
<线段树>寻找神格
题意让你维护4种操作: 1.两个数a,b,表示编号为a的部落增加了b个人(如果b<0则表示减少了|b|个人)。 2.三个数a,b,c,表示编号为a~b的部落增加了c个人(如果c<0则表示减少了|c|个人)。 3.两个数a,b,表示神格询问了编号为a~b的部落现在的总人数。 4.两个数a,b,表示神格询问了编号为a~b的部落人数的方差。原创 2015-10-03 11:09:08 · 471 阅读 · 0 评论 -
山峰
题意给你n∗mn*m的矩阵,且每个点有它的高度h[i,j]h[i,j],统计从这个点出发,在不经过小于等于h[i,j]−ph[i,j]-p的高度下能到无法到达比h[i,j]h[i,j]要高的地方的点的个数。数据范围30% n,m<=10 100% n,m<=500原创 2015-10-03 12:26:15 · 496 阅读 · 0 评论 -
<01分数规划>淬炼神体
题意给你n对数a[i],b[i]a[i],b[i],让你取m对,使得∑a[i]/∑b[i]最大。对于100%的数据,2≤K≤N≤100000,1≤a,b≤1000原创 2015-10-03 10:33:04 · 558 阅读 · 0 评论 -
<manacher>神族文字
题意给你一个长度为n的字符串,让你求最长的回文子串长度。数据范围对于30%的数据,字符串长度≤1000 对于60%的数据,字符串长度≤〖10〗^6 对于100%的数据,字符串长度≤5*〖10〗^6,字符串仅包含小写字母原创 2015-10-03 11:29:12 · 680 阅读 · 0 评论 -
游戏节目
给你n个节目,每个节目中AA可以获得a[i]a[i]分,BB可以获得b[i]b[i]分,CC可以获得c[i]c[i]分,让你从中选出至少k个节目使得∑a[i]-∑b[i]>0且∑a[i]-∑c[i]>0求方案数。 对于100%数据,2 <= n <= 34, 1 <= k原创 2015-10-04 14:07:11 · 346 阅读 · 0 评论 -
<最小生成树><lca>Heatwave
最小生成树的学习总结题目--给你N个点的无向连通图,图中有M条边,第j条边的长度为: $dj$现在有 K个询问。每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?原创 2015-10-02 23:25:02 · 674 阅读 · 0 评论 -
<单调队列><二分>4.偷懒的西西
单调队列二分的学习总结原创 2015-10-02 23:02:59 · 629 阅读 · 0 评论 -
<单调队列>3.烽火传递
单调队列的学习总结原创 2015-10-02 22:49:15 · 902 阅读 · 0 评论 -
<斜率优化><单调队列>——1.【APIO2010】特别行动队
斜率优化和单调队列的学习总结原创 2015-10-02 20:11:48 · 536 阅读 · 0 评论 -
<斜率优化><单调队列>——2.T_OY(踢欧阳^_^)
斜率优化单调队列的学习总结原创 2015-10-02 21:55:30 · 670 阅读 · 0 评论 -
2015-9-25模拟赛
总而言之,这次做的模拟赛,其实收获很大1.虽然是当练习,但是反映了我的思维不够灵活,如第二题的转换。2.且当题目看起来比较难时,要多找找例子,说不定就是一道水题。3.位运算要多往转成二进制后和and,or,xor自身的特点去做。原创 2015-09-27 23:39:16 · 621 阅读 · 0 评论 -
2015暑假集训总结
这个暑假,或许对别人来说是人生的一个小碎片抑或是小插曲,但对于我来说这是一次特别的历程,让我更多的看到了我的缺陷不足。如各种大神的勤奋,执着,改不出来时仍然要坚持,做题时要高度集中注意力。我会继续努力,迎接各种挑战!原创 2015-08-21 09:06:48 · 754 阅读 · 2 评论