lkb 的小屋

start again. //小蒟蒻也有大梦想

排序:
默认
按更新时间
按访问量

声明

由于特殊原因,本博客中所有关于 SMOJ 的总结将逐步撤下题面。这意味着可能只有队友和老师能够看到总结内容的全部,不便之处敬请原谅。 部分解题报告中的插图无法正常显示,可查看其链接,如果包含“10.3.35.134/”,将该部分改为“smoj.nhedu.net”即可(这种应该已经比较少了,如果发...

2017-08-18 17:00:46

阅读数:442

评论数:1

[SMOJ2217]摩天楼

[SMOJ] 解题报告

2017-08-18 15:36:40

阅读数:143

评论数:0

[SMOJ1894]战争

[SMOJ] 解题报告

2017-08-18 15:16:15

阅读数:140

评论数:0

[SMOJ1854]加油站

[SMOJ] 解题报告

2017-08-18 15:06:05

阅读数:124

评论数:0

[SMOJ1870]旅行

[SMOJ] 解题报告

2017-08-18 13:42:41

阅读数:137

评论数:0

[SMOJ1864]圆桌会议

[SMOJ] 解题报告

2017-08-17 19:56:03

阅读数:162

评论数:0

sc2017新初三膜你赛8 比赛总结

这次比赛还好,发挥得相对正常,100+161+40=301,并列 rank2。 不过,即使真的考得好,也应该认真总结成功的原因;更何况,这个成绩完全还有进步空间,Ghastlcon 大佬都 AK 屠场了。

2017-08-17 17:11:07

阅读数:174

评论数:0

[SMOJ2004]^=^笑脸

[SMOJ] 解题报告

2017-08-17 07:42:39

阅读数:179

评论数:1

sc2017新初三膜你赛7 比赛总结

这次比赛再一次发挥得很玄学,掉到了 rank7。0+40+20=60,是 rank1 Ghastlcon 大佬的 1/4。看完题目第一反应是 gg,没有一题有任何一点想法。T1 看不透,T2 似乎是网络流,但不知道怎么构图,T3 应该是数据结构题,感觉也不会做。

2017-08-16 22:02:12

阅读数:190

评论数:1

[SMOJ1868]bst计数

[SMOJ] 解题报告

2017-08-16 16:53:18

阅读数:126

评论数:0

sc2017新初三膜你赛6 比赛总结

这次居然突破了自己 rank3 的魔咒,成功跻身 rank2。不过,从分数上看,70 + NaN + 30 = 100,仍然不满意。像 lgj 说的,赛场上居然没有人 A 一题。 赛后跟同学交流完,其实前两题都不难编。至于第三题,则需要有坚实的数据结构的基础,能分析后转化问题的能力。这个,或许就...

2017-08-16 11:38:30

阅读数:188

评论数:2

[SMOJ2104]树

[SMOJ] 解题报告

2017-08-16 09:40:43

阅读数:100

评论数:0

树链

树链剖分(heavy path decomposition,轻重路径剖分),我个人认为,相比起称之为一种“算法”,更像是一种处理树的相关问题时的一种方法,技巧。 其实,真正的树链剖分,应该是套个线段树进行维护的。不过,那个我并不会。所以这里写的是“树链”,真实面目其实应该是某种启发式合并。

2017-08-15 13:40:22

阅读数:122

评论数:0

[SMOJ2213]停车场

[SMOJ] 解题报告

2017-08-15 11:35:50

阅读数:134

评论数:0

[SMOJ2212]郁闷的小J

[SMOJ] 解题报告

2017-08-15 11:26:51

阅读数:215

评论数:0

[SMOJ2083]篝火晚会

[SMOJ] 解题报告

2017-08-15 07:15:45

阅读数:159

评论数:0

sc2017新初三膜你赛5 比赛总结

(终于不是 rank3 了,掉到了 rank4,被新初二的同学超过了 TAT) 这次比赛,让我清晰看到了自己的差距。rank1 的 Ghastlcon 连 A 两题,T3 也拿到了 50,总分 250 比 rank2 的 Monad 高了将近 100 分,而 Monad 又比我高了将近 30 分。

2017-08-14 15:08:30

阅读数:134

评论数:0

[SMOJ2207]方格取数问题

[SMOJ] 解题报告

2017-08-14 07:27:35

阅读数:225

评论数:2

[SMOJ220]太空飞行计划

跟之前做的几道二分图匹配不同,从这题开始,我们要试着将问题转化为最小割,再最终转化为求最大流。

2017-08-14 07:22:49

阅读数:97

评论数:0

[SMOJ2208]试题库问题

[SMOJ] 解题报告

2017-08-14 07:13:17

阅读数:145

评论数:0

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