SfailSth - 博客园

2017年3月30日

BZOJ 2140 稳定婚姻 ——二分图

摘要：二分图可行边与必须边阅读全文

posted @ 2017-03-30 16:20 SfailSth 阅读(247) 评论(0) 推荐(0) 编辑

BZOJ 4719 [Noip2016]天天爱跑步 ——树链剖分

摘要：树链剖分 LCA 阅读全文

posted @ 2017-03-30 16:11 SfailSth 阅读(270) 评论(0) 推荐(0) 编辑

BZOJ 3143 [Hnoi2013]游走 ——概率DP

摘要：高斯消元概率DP 阅读全文

posted @ 2017-03-30 16:04 SfailSth 阅读(298) 评论(0) 推荐(0) 编辑

2017年3月24日

BZOJ 3757 苹果树 ——莫队算法

摘要：莫队算法树分块阅读全文

posted @ 2017-03-24 21:42 SfailSth 阅读(202) 评论(0) 推荐(0) 编辑

BZOJ 3270 博物馆 ——概率DP 高斯消元

摘要：概率DP 高斯消元阅读全文

posted @ 2017-03-24 21:35 SfailSth 阅读(378) 评论(0) 推荐(0) 编辑

BZOJ 1086 [SCOI2005]王室联邦 ——DFS

摘要：深度优先搜索阅读全文

posted @ 2017-03-24 21:31 SfailSth 阅读(117) 评论(0) 推荐(0) 编辑

2017年3月23日

BZOJ 1426 收集邮票 ——概率DP

摘要：概率DP 动态规划阅读全文

posted @ 2017-03-23 20:16 SfailSth 阅读(404) 评论(0) 推荐(0) 编辑

BZOJ 2683 简单题 ——CDQ分治

摘要： CDQ分治阅读全文

posted @ 2017-03-23 20:12 SfailSth 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ 2244 [SDOI2011]拦截导弹 ——CDQ分治

摘要： CDQ分治阅读全文

posted @ 2017-03-23 20:11 SfailSth 阅读(171) 评论(0) 推荐(0) 编辑

BZOJ 3295 [Cqoi2011]动态逆序对 ——CDQ分治

摘要： CDQ分治阅读全文

posted @ 2017-03-23 20:09 SfailSth 阅读(129) 评论(0) 推荐(0) 编辑

BZOJ 3518 点组计数 ——莫比乌斯反演

摘要：莫比乌斯反演阅读全文

posted @ 2017-03-23 20:06 SfailSth 阅读(387) 评论(2) 推荐(0) 编辑

2017年3月22日

BZOJ 2693 jzptab ——莫比乌斯反演

摘要：莫比乌斯反演 Dirichlet积阅读全文

posted @ 2017-03-22 08:23 SfailSth 阅读(196) 评论(0) 推荐(0) 编辑

BZOJ 2154 Crash的数字表格 ——莫比乌斯反演

摘要：莫比乌斯反演 Dirichlet积阅读全文

posted @ 2017-03-22 08:20 SfailSth 阅读(137) 评论(0) 推荐(0) 编辑

2017年3月21日

BZOJ 3529 [Sdoi2014]数表 ——莫比乌斯反演树状数组

摘要：莫比乌斯反演 Dirichlet积阅读全文

posted @ 2017-03-21 20:14 SfailSth 阅读(209) 评论(2) 推荐(0) 编辑

BZOJ 2820 YY的GCD ——莫比乌斯反演

摘要：莫比乌斯反演 Dirichlet积阅读全文

posted @ 2017-03-21 11:37 SfailSth 阅读(214) 评论(0) 推荐(0) 编辑

BZOJ 2301 [HAOI2011]Problem b ——莫比乌斯反演

摘要：莫比乌斯反演 Dirichlet积阅读全文

posted @ 2017-03-21 10:06 SfailSth 阅读(135) 评论(0) 推荐(0) 编辑

VIJOS 1889 天真的因数分解 ——莫比乌斯函数

摘要：莫比乌斯函数阅读全文

posted @ 2017-03-21 09:54 SfailSth 阅读(148) 评论(0) 推荐(0) 编辑

BZOJ 2440 [中山市选2011]完全平方数 ——莫比乌斯函数

摘要：莫比乌斯函数阅读全文

posted @ 2017-03-21 09:43 SfailSth 阅读(153) 评论(0) 推荐(0) 编辑

2017年3月20日

BZOJ 3939 [Usaco2015 Feb]Cow Hopscotch ——线段树 CDQ分治

摘要：线段树 CDQ分治阅读全文

posted @ 2017-03-20 11:18 SfailSth 阅读(237) 评论(0) 推荐(0) 编辑

2017年3月19日

UOJ 274 【清华集训2016】温暖会指引我们前行 ——Link-Cut Tree

摘要： Link-Cut Tree 阅读全文

posted @ 2017-03-19 23:02 SfailSth 阅读(165) 评论(0) 推荐(0) 编辑

BZOJ 2246 [SDOI2011]迷宫探险 ——动态规划

摘要：概率动态规划阅读全文

posted @ 2017-03-19 21:14 SfailSth 阅读(192) 评论(0) 推荐(0) 编辑

BZOJ 2037 [Sdoi2008]Sue的小球

摘要：动态规划费用提前计算阅读全文

posted @ 2017-03-19 21:13 SfailSth 阅读(158) 评论(0) 推荐(0) 编辑

BZOJ 3227 [Sdoi2008]红黑树(tree) ——贪心动态规划

摘要：贪心动态规划阅读全文

posted @ 2017-03-19 20:52 SfailSth 阅读(192) 评论(0) 推荐(0) 编辑

BZOJ 1974 [Sdoi2010]auction 代码拍卖会 ——动态规划

摘要：动态规划组合数阅读全文

posted @ 2017-03-19 20:46 SfailSth 阅读(229) 评论(0) 推荐(0) 编辑

BZOJ 4161 Shlw loves matrixI ——特征多项式

摘要：特征多项式矩阵乘法阅读全文

posted @ 2017-03-19 20:42 SfailSth 阅读(642) 评论(0) 推荐(0) 编辑

SfailSth ——Salt Fish

淦

公告