自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lkb 的小屋

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

原创 声明

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

2017-08-18 17:00:46 719 1

原创 [SMOJ2217]摩天楼

[SMOJ] 解题报告

2017-08-18 15:36:40 292 0

原创 [SMOJ1894]战争

[SMOJ] 解题报告

2017-08-18 15:16:15 231 0

原创 [SMOJ1854]加油站

[SMOJ] 解题报告

2017-08-18 15:06:05 238 0

原创 [SMOJ1870]旅行

[SMOJ] 解题报告

2017-08-18 13:42:41 244 0

原创 [SMOJ1864]圆桌会议

[SMOJ] 解题报告

2017-08-17 19:56:03 261 0

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

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

2017-08-17 17:11:07 265 0

原创 [SMOJ2004]^=^笑脸

[SMOJ] 解题报告

2017-08-17 07:42:39 272 1

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

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

2017-08-16 22:02:12 273 1

原创 [SMOJ1868]bst计数

[SMOJ] 解题报告

2017-08-16 16:53:18 217 0

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

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

2017-08-16 11:38:30 287 2

原创 [SMOJ2104]树

[SMOJ] 解题报告

2017-08-16 09:40:43 159 0

原创 树链

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

2017-08-15 13:40:22 193 0

原创 [SMOJ2213]停车场

[SMOJ] 解题报告

2017-08-15 11:35:50 204 0

原创 [SMOJ2212]郁闷的小J

[SMOJ] 解题报告

2017-08-15 11:26:51 289 0

原创 [SMOJ2083]篝火晚会

[SMOJ] 解题报告

2017-08-15 07:15:45 283 0

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

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

2017-08-14 15:08:30 211 0

原创 [SMOJ2207]方格取数问题

[SMOJ] 解题报告

2017-08-14 07:27:35 382 2

原创 [SMOJ220]太空飞行计划

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

2017-08-14 07:22:49 188 0

原创 [SMOJ2208]试题库问题

[SMOJ] 解题报告

2017-08-14 07:13:17 207 0

原创 [SMOJ2206]圆桌问题

这题与飞行员配对方案问题有些类似,都是匹配问题,但又不尽相同。只要把最关键的部分——建模,搞定之后,整个题目迎刃而解。

2017-08-14 07:03:05 151 0

原创 [SMOJ2205]飞行员配对方案问题(二分图最大匹配)

[SMOJ] 解题报告

2017-08-13 21:23:58 156 0

原创 [SMOJ2078]勾股数

[SMOJ] 解题报告

2017-08-13 21:15:26 325 0

原创 [SMOJ2090]数谜

[SMOJ] 解题报告

2017-08-13 20:22:21 150 0

原创 最大流、最小割小结

网络流问题博大精深,目前我们只学习了其中的一点皮毛,初步认识了最大流问题及其 Edmonds-Karp 算法,了解最小割与最大流之间的联系,初步掌握了利用最大流解决某些二分图匹配问题的方法,因此在这里就谈谈我对网络流的理解。

2017-08-13 20:07:45 2631 0

原创 [SMOJ2080]赛马

[SMOJ] 解题报告

2017-08-13 19:43:35 186 0

原创 sc2017新初三膜你赛4 比赛总结

这次发挥得像谜一样,我自己也捉摸不透最近的状态。赛后想想,感觉不像我应该考出的水平。还是像之前一样,踏踏实实地分析比赛过程,作自我批评。

2017-08-13 19:34:35 176 0

原创 [SMOJ2192]跳跃

[SMOJ] 解题报告

2017-08-13 19:22:19 166 0

原创 [SMOJ2166]数列的和

一道不错的 Treap 入门题,考察了综合应用。

2017-08-13 18:57:40 151 0

原创 [SMOJ2165]treap

[SMOJ] 解题报告

2017-08-13 16:33:11 137 0

原创 Treap

Treap 是一种效率较高、易于编写的平衡二叉查找树,和 splay 一样受到广大竞赛选手的青睐。

2017-08-13 16:09:45 207 0

原创 sc2017新初三膜你赛3 比赛总结

这次模拟赛考得比较差,一下子掉到了 rank8。

2017-08-09 08:16:37 218 0

原创 [SMOJ2091]短路

[SMOJ] 解题报告

2017-08-08 15:41:47 117 0

原创 [SMOJ1763]伟大的航路

[SMOJ] 解题报告

2017-08-08 15:13:07 154 0

原创 [SMOJ1865]矩形相交面积

[SMOJ] 解题报告

2017-08-08 14:57:35 242 0

原创 [SMOJ2117]Sliding Window(静态RMQ问题)

[SMOJ] 解题报告

2017-08-08 14:36:55 240 4

原创 [SMOJ2161]棋盘

[SMOJ] 解题报告

2017-08-07 14:13:51 129 0

原创 容斥原理

容斥原理解决的往往是一类求若干集合的并集问题,且一般都是易求交集,难求并集。其思想的核心正是把对集合的 or 操作都转化为 and 操作。

2017-08-06 19:46:17 369 0

原创 sc2017新初三膜你赛2 比赛总结

这次模拟赛自认为发挥得还可以,最起码该拿到的分数最后都拿到了。但是,我说了“最后”,就说明比赛过程其实还是不尽人意的。

2017-08-06 19:33:38 184 0

原创 [SMOJ2088]魔法练习

[SMOJ] 解题报告

2017-08-06 19:24:44 146 0

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