POJ 1430 Binary Stirling Numbers (第二类斯特林数、组合计数)
摘要:题目链接 http://poj.org/problem?id=1430 题解 qaq写了道水题…… 在模$2$意义下重写一下第二类Stirling数的递推式: $$S(n,m)=S(n 1,m 1)+(S(n 1,m)\ \text{and}\ m)$$ 令$S'(n,m)=S(n+m,m)$, 那
阅读全文
POJ 2352 Stars (线段树)
摘要:手动博客搬家:本文发表于20170819 22:11:49, 原地址 https://blog.csdn.net/suncongbo/article/details/77417650 URL: http://poj.org/problem?id=2352 题目大意:给定n个点(n include u
阅读全文
POJ 3250 Bad Hair Day (单调栈)
摘要:手动博客搬家:本文发表于20170806 22:53:35, 原地址 https://blog.csdn.net/suncongbo/article/details/76795400 URL: http://poj.org/problem?id=3250 题目大意:农场里有n头奶牛(1 includ
阅读全文
POJ 1703 Find them, Catch them(并查集高级应用)
摘要:手动博客搬家:本文发表于20170805 21:25:49, 原地址 https://blog.csdn.net/suncongbo/article/details/76735893 URL: http://poj.org/problem?id=1703 题目大意:本题即很经典的“龙帮虎帮”问题。
阅读全文