随笔分类 -  BZOJ

Tsinsen A1206. 小Z的袜子
摘要：1 /* 2 Tsinsen A1206. 小Z的袜子 3 http://www.tsinsen.com/new/A1206 4 BZOJ 2038: [2009国家集训队]小Z的袜子(hose) 5 http://www.lydsy.com/JudgeOnline/problem.php?id=2038 6 莫队算法 7 */ 8 #include ... 阅读全文
posted @ 2017-03-28 22:17 BBBob 阅读(208) 评论(0) 推荐(0)
BZOJ 1004: [HNOI2008]Cards
摘要：/* bzoj 1004: [HNOI2008]Cards http://www.lydsy.com/JudgeOnline/problem.php?id=1004 burside+dp 置换群 k背包dp求解不动点 burside定理 求逆元 */ #include #include using namespace std; const int Nmax=105; const int M... 阅读全文
posted @ 2017-03-08 20:17 BBBob 阅读(182) 评论(0) 推荐(0)
BZOJ 3674 可持久化并查集加强版(路径压缩版本)
摘要：/* bzoj 3674: 可持久化并查集加强版 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 用可持久化线段树维护可持久化数组从而实现可持久化并查集 可持久化线段树+并查集+路径压缩+读入优化 */ #include #include using namespace std; const int Nmax=200005; int ... 阅读全文
posted @ 2017-03-08 20:16 BBBob 阅读(349) 评论(0) 推荐(0)
BZOJ 3674 可持久化并查集加强版(按秩合并版本)
摘要：1 /* 2 bzoj 3674: 可持久化并查集加强版 3 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 4 用可持久化线段树维护可持久化数组从而实现可持久化并查集 5 可持久化线段树+并查集+按秩合并+读入优化 6 */ 7 #include 8 #include 9 using namesp... 阅读全文
posted @ 2017-03-08 20:14 BBBob 阅读(176) 评论(0) 推荐(0)