失落
Mollnn
这个作者很懒,什么都没留下…
展开
-
【挫纪】多重背包问题的优化细节
众所周知多重背包问题的一个重要优化:二进制分解。 然而在二进制分解时,有细节需要注意。一、分解顺序问题 有时候脑子抽筋,会突然用位运算移位来直接获取分解结果。这种方法是不可取的,例如5=101,按照移位分解的方法就会分解为4+1,而事实上我们要分解成1+2+2二、分解后的冗余运算 分解之后会留下剩余的部分,对于剩余的部分,必须要一次性清除,万不可一次次处理,这样时间复杂度会很高。三、边分解边运原创 2016-09-16 16:07:50 · 437 阅读 · 0 评论 -
HNOI2017-伤感之中充满希望
几个月前,我曾经对这样一天满怀期待……为此,我立下了海誓山盟:认真读书,认真刷题,认真备考。 几个月后,我没有做错什么。我只是输给了现实。回到家,已是傍晚,转角,告别了车水马龙的街道,又仿佛倾吐了新的告白——期中考试在即,即将到来的是疯狂的七十二小时。或许,我也可以说,过去的,是疯狂的四十八小时。 夜幕降临,微城灯火通明。 我伏案,心却不曾平息。失败,是因为我不曾争取,这是我自己的选择。 如原创 2017-04-16 20:04:31 · 1240 阅读 · 0 评论 -
NOIP2017 游记 Day 1
昨天没拿到自己的准考证,莫名诡异,心想一定有阴谋。早晨7:40,不知为什么来这么早,在寒风中凌冽了……一节课,然后进考场。压缩文件加嵌套了?……不能根据题目名称瞎猜了……buWangChuXin 好密码T1:天哪,这么草率?……有点懵 T2:额……码农题,先没看,跳 T3:难道不是一个 多人背包+最短路计数+负环 ?然而这竟然是提高组DAY 1,和去年相比简直良心啊?T1:打了个完全背包,突然原创 2017-11-11 13:40:15 · 1033 阅读 · 0 评论 -
省选前培训小结(经历与经验)
脑子一热就铁定了出来培训的心,给定的Goal大都没有完成,但说到底还是有些收获的 先扯扯为什么出来培训呢、可以写大码农题(然而一道都没写)可以专心搞一阵子(然而效率并没有我想象的高)可以翘课,可以翘月考,维持心态稳定(然而竟然有人筹划了等我回去后**)感觉自己立的flag都崩了呢,专心搞一阵子,效果也没有预想中的明显。不过或许还是很有用呢。打了几天模拟赛了,现在把一些收获稍作...原创 2018-03-30 08:18:15 · 301 阅读 · 0 评论