摘要:
【BZOJ3931】【CQOI2015】网络吞吐量(最短路,网络流) 题面 "跑到BZOJ上去看把" 题解 网络流模板题??? SPFA跑出最短路,重新建边后 直接Dinic就行了 大火题嗷。。。 cpp include include include include include include 阅读全文
摘要:
"懒得搞题目了" "哦对了,这题双倍经验" 题解 装压DP 利用位运算很容易解决相邻位的问题 其实我的还是太复杂了 具体的,更加好的位运算的写法可以参考YL大佬,但是我也搞不到他代码,因为他太强了。 然而他博客停更了。。。。 cpp include include include include i 阅读全文
摘要:
【BZOJ1911】【APIO2010】特别行动队 题面 Description 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号, 要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 阅读全文
摘要:
【SHOI2012】魔法树 题面 BZOJ上找不到这道题目 只有洛谷上有。。 所以粘贴 "洛谷的题面" 题解 树链剖分之后直接维护线段树就可以了 树链剖分良心模板题 cpp include include include include include include using namespace 阅读全文
摘要:
【BZOJ1207】【HNOI2004】打鼹鼠 题面 "BZOJ题面" 题解 考虑到m的范围只有10000 O(m^2)的复杂度是可以接受的 所以直接暴力DP 每次枚举前面出现的鼹鼠 检查是否能够转移过来就可以啦 cpp include include include include include 阅读全文