摘要:
这个还真的冷门....但是貌似明白怎么挑最小覆盖集就差不多做完了。证明还是挺有意思的。 阅读全文
摘要:
为什么极其好玩的乱搞题总是搞不出来呢......这道题处理得很巧妙,省略掉了很多需要考虑的部分。 阅读全文
摘要:
Tarjan缩图,处理点双,然后简单DP(日常炸Tarjan系列) 阅读全文
摘要:
不要被题面所迷惑,一维游戏概D应该可做...... 阅读全文
摘要:
一道场上只因离散化而死的,写得很爽的线段树题。 阅读全文
摘要:
利用网络流模型模拟带条件的一笔画。 阅读全文
摘要:
简介 Link-cut Tree,简称LCT。 干什么的?它是树链剖分的升级版,可以看做是动态的树剖。 树剖专攻静态树问题;LCT专攻动态树问题,因为此时的树剖面对动态树问题已经无能为力了(动态树问题通常夹杂着树的操作,如删边与连边。这是线段树无法应对的)。 LCT难写吗?不难写啊... 预备知识: 阅读全文
摘要:
非常棒的一道模拟+思考题,看了解法感觉太神奇啦 阅读全文