上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: 这个还真的冷门....但是貌似明白怎么挑最小覆盖集就差不多做完了。证明还是挺有意思的。 阅读全文
posted @ 2017-10-04 11:20 RogerDTZ 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 今天我可能太傻了...... 阅读全文
posted @ 2017-10-03 20:28 RogerDTZ 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 简单区间DP。吐槽吐槽:没想到前缀和处理结果写得好复杂,大数据过了小数据没过十分郁闷...... 阅读全文
posted @ 2017-10-03 19:45 RogerDTZ 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 为什么极其好玩的乱搞题总是搞不出来呢......这道题处理得很巧妙,省略掉了很多需要考虑的部分。 阅读全文
posted @ 2017-09-23 20:18 RogerDTZ 阅读(231) 评论(2) 推荐(0) 编辑
摘要: Tarjan缩图,处理点双,然后简单DP(日常炸Tarjan系列) 阅读全文
posted @ 2017-09-23 19:42 RogerDTZ 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 不要被题面所迷惑,一维游戏概D应该可做...... 阅读全文
posted @ 2017-09-11 19:18 RogerDTZ 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 一道场上只因离散化而死的,写得很爽的线段树题。 阅读全文
posted @ 2017-09-10 16:33 RogerDTZ 阅读(597) 评论(0) 推荐(0) 编辑
摘要: 利用网络流模型模拟带条件的一笔画。 阅读全文
posted @ 2017-08-30 17:55 RogerDTZ 阅读(183) 评论(2) 推荐(0) 编辑
摘要: 简介 Link-cut Tree,简称LCT。 干什么的?它是树链剖分的升级版,可以看做是动态的树剖。 树剖专攻静态树问题;LCT专攻动态树问题,因为此时的树剖面对动态树问题已经无能为力了(动态树问题通常夹杂着树的操作,如删边与连边。这是线段树无法应对的)。 LCT难写吗?不难写啊... 预备知识: 阅读全文
posted @ 2017-08-27 17:11 RogerDTZ 阅读(661) 评论(6) 推荐(5) 编辑
摘要: 非常棒的一道模拟+思考题,看了解法感觉太神奇啦 阅读全文
posted @ 2017-08-18 12:22 RogerDTZ 阅读(274) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页