摘要：
题目传送门 lyd无向图tarjan的例题。 一句话题意（不得不佩服lyd老师的高度概括能力）：在一张无向连通图上，求出每个点被破坏（去掉与这个点相关的所有边，不去掉这个点）后，无向图中使i,j不连通有序点对（i，j）个数。 浓浓的鸽点气息。 但是这题又不单单是鸽点。 我们冷静分析，分类讨论（分类讨 阅读全文
摘要：
题目传送门 一股浓浓的博弈论香气...然而本蒟并不会博弈论。 开始用双端队列+假的dp水过了24pts水数据。 其实是布星的，两人都绝顶聪明会深谋远虑不像我只看眼前，所以上述算法错误。 正解：区间dp。决策有两种：从右边取或是左边。而且答案是由小部分一步步推到大部分的，所以区间dp再适合不过啦。 状 阅读全文
摘要：
题目传送门 做完A Game以后找道区间dp练练手...结果这题没写出来（哭）。 和A Game一样的性质，从两边取，但是竟然还有天数，鉴于之前做dp经常在状态中少保存一些东西，所以这次精心设计了状态（不对的）。 开始的naive想法：设f[i][j][0/1]为把第1~i / i~n的零食兜售完所 阅读全文
摘要：
题目传送门 上来就想到既直接又简单的暴力方法，顺着每个房间的下一个走下去就好了，但是没想到最坏情况会达到1e5,100000的数据铁定超时。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 5 using namespac 阅读全文