2016-11-27
折腾

人生就是无限的折腾。 博客崩了快一个星期了,刚刚才搞定.. NOIP估分170 ..GD看来无望了,打NOIP时其实挺梦游的,D1最后一题也不看看能不能水,结果就卡在T2了.. T2的正解貌似是树剖 or 权值线段树?..总之我直接暴力能水40 D2继续梦游,T1杨辉三角是个啥,DP方程想出来了又不知道怎么递推C(n,m) mod k... 打个暴力又打错了,luogu只有20分... T2居然忘了有优先队列( …

阅读更多 →
参赛
2016-10-25
luoguP1541:NOIP2010提高组:乌龟棋

题目:https://www.luogu.org/problem/show?pid=1541 题意: 每个格子有一个值,可以有限定次数地走1,2,3,4步,求经过的格子的值总和 做法: 一开始想到的自然是n*k1*k2*k3*k4的DP,五维数组,内存可以滚动,但是时间复杂度... 后来发现其实可以直接忽略步数,直接开四维 dp[i][j][k][l]:分别用了几张卡片取得的值

阅读更多 →
代码
2015-11-18
NOIP处女秀,然而药丸

在NOIP的赛场上铩羽而归,只有170,第一次参加这样的比赛的我,希望能混个三等奖吧。。 很多不会的内容,第一天只有140,第二题30,D2T1我用了贪心5分钟水完,而下面的3小时25分钟,我都在发呆..Orz 结果只好在第二题水了10分,悲剧收场。 本以为能有200左右,而且洛谷也测得我有210左右,目测是幸甚至哉。然而官方数据很强,40分就这样蒸发了.. 还是洗洗睡吧.. ===== …

阅读更多 →
参赛
没有更多文章了...