03 2017 档案

BZOJ 3782 上学路线 ——动态规划 Lucas定理 中国剩余定理
摘要：动态规划 Lucas定理 中国剩余定理 阅读全文
posted @ 2017-03-31 19:13 SfailSth 阅读(273) 评论(0) 推荐(0)
HDU 1423 Greatest Common Increasing Subsequence ——动态规划
摘要：动态规划 DP 阅读全文
posted @ 2017-03-31 09:23 SfailSth 阅读(133) 评论(0) 推荐(0)
BZOJ 3309 DZY Loves Math ——莫比乌斯反演
摘要：莫比乌斯反演 阅读全文
posted @ 2017-03-30 19:35 SfailSth 阅读(189) 评论(0) 推荐(0)
POJ 1038 Bugs Integrated, Inc. ——状压DP
摘要：状态压缩动态规划 阅读全文
posted @ 2017-03-30 18:13 SfailSth 阅读(165) 评论(0) 推荐(0)
POJ 3693 Maximum repetition substring ——后缀数组
摘要：后缀数组 RMQ 阅读全文
posted @ 2017-03-30 18:11 SfailSth 阅读(162) 评论(0) 推荐(0)
POJ 2699 The Maximum Number of Strong Kings ——网络流
摘要：网络流 二分答案 阅读全文
posted @ 2017-03-30 18:08 SfailSth 阅读(138) 评论(0) 推荐(0)
POJ 2396 Budget ——有上下界的网络流
摘要：有上下界的网络流 阅读全文
posted @ 2017-03-30 18:02 SfailSth 阅读(132) 评论(0) 推荐(0)
BZOJ 4650 [Noi2016]优秀的拆分 ——后缀数组
摘要：后缀数组 差分 阅读全文
posted @ 2017-03-30 16:35 SfailSth 阅读(195) 评论(0) 推荐(0)
BZOJ 3230 相似子串 ——后缀数组
摘要：后缀数组 二分 RMQ 阅读全文
posted @ 2017-03-30 16:24 SfailSth 阅读(107) 评论(0) 推荐(0)
BZOJ 2140 稳定婚姻 ——二分图
摘要：二分图可行边与必须边 阅读全文
posted @ 2017-03-30 16:20 SfailSth 阅读(259) 评论(0) 推荐(0)
BZOJ 4719 [Noip2016]天天爱跑步 ——树链剖分
摘要：树链剖分 LCA 阅读全文
posted @ 2017-03-30 16:11 SfailSth 阅读(280) 评论(0) 推荐(0)
BZOJ 3143 [Hnoi2013]游走 ——概率DP
摘要：高斯消元 概率DP 阅读全文
posted @ 2017-03-30 16:04 SfailSth 阅读(313) 评论(0) 推荐(0)
BZOJ 3757 苹果树 ——莫队算法
摘要：莫队算法 树分块 阅读全文
posted @ 2017-03-24 21:42 SfailSth 阅读(214) 评论(0) 推荐(0)
BZOJ 3270 博物馆 ——概率DP 高斯消元
摘要：概率DP 高斯消元 阅读全文
posted @ 2017-03-24 21:35 SfailSth 阅读(394) 评论(0) 推荐(0)
BZOJ 1086 [SCOI2005]王室联邦 ——DFS
摘要：深度优先搜索 阅读全文
posted @ 2017-03-24 21:31 SfailSth 阅读(129) 评论(0) 推荐(0)
BZOJ 1426 收集邮票 ——概率DP
摘要：概率DP 动态规划 阅读全文
posted @ 2017-03-23 20:16 SfailSth 阅读(426) 评论(0) 推荐(0)
BZOJ 2683 简单题 ——CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2017-03-23 20:12 SfailSth 阅读(177) 评论(0) 推荐(0)
BZOJ 2244 [SDOI2011]拦截导弹 ——CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2017-03-23 20:11 SfailSth 阅读(186) 评论(0) 推荐(0)
BZOJ 3295 [Cqoi2011]动态逆序对 ——CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2017-03-23 20:09 SfailSth 阅读(144) 评论(0) 推荐(0)
BZOJ 3518 点组计数 ——莫比乌斯反演
摘要：莫比乌斯反演 阅读全文
posted @ 2017-03-23 20:06 SfailSth 阅读(405) 评论(2) 推荐(0)
BZOJ 2693 jzptab ——莫比乌斯反演
摘要：莫比乌斯反演 Dirichlet积 阅读全文
posted @ 2017-03-22 08:23 SfailSth 阅读(205) 评论(0) 推荐(0)
BZOJ 2154 Crash的数字表格 ——莫比乌斯反演
摘要：莫比乌斯反演 Dirichlet积 阅读全文
posted @ 2017-03-22 08:20 SfailSth 阅读(150) 评论(0) 推荐(0)
BZOJ 3529 [Sdoi2014]数表 ——莫比乌斯反演 树状数组
摘要：莫比乌斯反演 Dirichlet积 阅读全文
posted @ 2017-03-21 20:14 SfailSth 阅读(232) 评论(2) 推荐(0)
BZOJ 2820 YY的GCD ——莫比乌斯反演
摘要：莫比乌斯反演 Dirichlet积 阅读全文
posted @ 2017-03-21 11:37 SfailSth 阅读(223) 评论(0) 推荐(0)
BZOJ 2301 [HAOI2011]Problem b ——莫比乌斯反演
摘要：莫比乌斯反演 Dirichlet积 阅读全文
posted @ 2017-03-21 10:06 SfailSth 阅读(149) 评论(0) 推荐(0)
VIJOS 1889 天真的因数分解 ——莫比乌斯函数
摘要：莫比乌斯函数 阅读全文
posted @ 2017-03-21 09:54 SfailSth 阅读(176) 评论(0) 推荐(0)
BZOJ 2440 [中山市选2011]完全平方数 ——莫比乌斯函数
摘要：莫比乌斯函数 阅读全文
posted @ 2017-03-21 09:43 SfailSth 阅读(168) 评论(0) 推荐(0)
BZOJ 3939 [Usaco2015 Feb]Cow Hopscotch ——线段树 CDQ分治
摘要：线段树 CDQ分治 阅读全文
posted @ 2017-03-20 11:18 SfailSth 阅读(250) 评论(0) 推荐(0)
UOJ 274 【清华集训2016】温暖会指引我们前行 ——Link-Cut Tree
摘要：Link-Cut Tree 阅读全文
posted @ 2017-03-19 23:02 SfailSth 阅读(170) 评论(0) 推荐(0)
BZOJ 2246 [SDOI2011]迷宫探险 ——动态规划
摘要：概率动态规划 阅读全文
posted @ 2017-03-19 21:14 SfailSth 阅读(211) 评论(0) 推荐(0)
BZOJ 2037 [Sdoi2008]Sue的小球
摘要：动态规划 费用提前计算 阅读全文
posted @ 2017-03-19 21:13 SfailSth 阅读(167) 评论(0) 推荐(0)
BZOJ 3227 [Sdoi2008]红黑树(tree) ——贪心 动态规划
摘要：贪心 动态规划 阅读全文
posted @ 2017-03-19 20:52 SfailSth 阅读(203) 评论(0) 推荐(0)
BZOJ 1974 [Sdoi2010]auction 代码拍卖会 ——动态规划
摘要：动态规划 组合数 阅读全文
posted @ 2017-03-19 20:46 SfailSth 阅读(247) 评论(0) 推荐(0)
BZOJ 4161 Shlw loves matrixI ——特征多项式
摘要：特征多项式 矩阵乘法 阅读全文
posted @ 2017-03-19 20:42 SfailSth 阅读(666) 评论(0) 推荐(0)
BZOJ 3240 [Noi2013]矩阵游戏 ——费马小定理 快速幂
摘要：费马小定理 快速幂 阅读全文
posted @ 2017-03-19 20:39 SfailSth 阅读(225) 评论(0) 推荐(0)
BZOJ 1009 [HNOI2008]GT考试 ——矩阵乘法 KMP
摘要：矩阵乘法 KMP 阅读全文
posted @ 2017-03-19 20:34 SfailSth 阅读(158) 评论(0) 推荐(0)
BZOJ 3168 [Heoi2013]钙铁锌硒维生素 ——矩阵乘法 矩阵求逆
摘要：矩阵求逆 字典序最小的最大匹配 阅读全文
posted @ 2017-03-19 20:31 SfailSth 阅读(172) 评论(0) 推荐(0)
BZOJ 4128 Matrix ——BSGS
摘要：矩阵 BSGS 阅读全文
posted @ 2017-03-19 20:14 SfailSth 阅读(376) 评论(0) 推荐(0)
BZOJ 4037 [HAOI2015]数字串拆分 ——动态规划
摘要：动态规划 矩阵乘法 阅读全文
posted @ 2017-03-19 20:12 SfailSth 阅读(451) 评论(0) 推荐(0)
BZOJ 2242 [SDOI2011]计算器 ——EXGCD/快速幂/BSGS
摘要：EXGCD 快速幂 BSGS 阅读全文
posted @ 2017-03-19 20:06 SfailSth 阅读(182) 评论(0) 推荐(0)
BZOJ 1443 [JSOI2009]游戏Game ——博弈论
摘要：博弈论 二分图 阅读全文
posted @ 2017-03-13 23:34 SfailSth 阅读(232) 评论(0) 推荐(0)
BZOJ 1016 [JSOI2008]最小生成树计数 ——Matrix-Tree定理
摘要：Matrix-Tree 定理 阅读全文
posted @ 2017-03-13 23:23 SfailSth 阅读(201) 评论(0) 推荐(0)
BZOJ 3028 食物 ——生成函数
摘要：生成函数 组合数 阅读全文
posted @ 2017-03-13 23:19 SfailSth 阅读(205) 评论(2) 推荐(0)
BZOJ 1933 [Shoi2007]Bookcase 书柜的尺寸 ——动态规划
摘要：动态规划 DP 阅读全文
posted @ 2017-03-13 23:15 SfailSth 阅读(262) 评论(0) 推荐(0)
论咸鱼的自我修养之网络流
摘要：是时候补坑了 阅读全文
posted @ 2017-03-06 21:44 SfailSth 阅读(272) 评论(0) 推荐(0)
SPOJ LCS2 Longest Common Substring II ——后缀自动机
摘要：后缀自动机 阅读全文
posted @ 2017-03-01 23:31 SfailSth 阅读(180) 评论(0) 推荐(0)
SPOJ NSUBSTR Substrings ——后缀自动机
摘要：后缀自动机 阅读全文
posted @ 2017-03-01 23:29 SfailSth 阅读(189) 评论(0) 推荐(0)
BZOJ 1879 [Sdoi2009]Bill的挑战 ——状压DP
摘要：状态压缩DP 阅读全文
posted @ 2017-03-01 23:17 SfailSth 阅读(362) 评论(0) 推荐(0)
BZOJ 1875 [SDOI2009]HH去散步 ——动态规划 矩阵乘法
摘要：动态规划 矩阵乘法 阅读全文
posted @ 2017-03-01 23:13 SfailSth 阅读(265) 评论(0) 推荐(0)
BZOJ 1226 [SDOI2009]学校食堂Dining ——状压DP
摘要：状态压缩DP 阅读全文
posted @ 2017-03-01 23:10 SfailSth 阅读(316) 评论(0) 推荐(0)
BZOJ 4566 [Haoi2016]找相同字符 ——广义后缀自动机
摘要：广义后缀自动机 阅读全文
posted @ 2017-03-01 23:08 SfailSth 阅读(261) 评论(0) 推荐(0)
BZOJ 3473 字符串 ——广义后缀自动机
摘要：广义后缀自动机 阅读全文
posted @ 2017-03-01 23:06 SfailSth 阅读(202) 评论(0) 推荐(0)
BZOJ 3926 [Zjoi2015]诸神眷顾的幻想乡 ——广义后缀自动机
摘要：广义后缀自动机 阅读全文
posted @ 2017-03-01 23:02 SfailSth 阅读(143) 评论(0) 推荐(0)
BZOJ 4516 [Sdoi2016]生成魔咒 ——后缀自动机
摘要：后缀自动机 阅读全文
posted @ 2017-03-01 22:59 SfailSth 阅读(157) 评论(0) 推荐(0)
BZOJ 2780 [Spoj]8093 Sevenk Love Oimaster ——广义后缀自动机
摘要：广义后缀自动机 阅读全文
posted @ 2017-03-01 22:55 SfailSth 阅读(201) 评论(0) 推荐(0)
BZOJ 3998 [TJOI2015]弦论 ——后缀自动机
摘要：后缀自动机 阅读全文
posted @ 2017-03-01 22:49 SfailSth 阅读(203) 评论(4) 推荐(0)
BZOJ 2946 [Poi2000]公共串 ——后缀自动机
摘要：后缀自动机 阅读全文
posted @ 2017-03-01 22:44 SfailSth 阅读(186) 评论(0) 推荐(0)
BZOJ 3238 [Ahoi2013]差异 ——后缀自动机
摘要：后缀自动机 阅读全文
posted @ 2017-03-01 22:39 SfailSth 阅读(162) 评论(0) 推荐(0)
BZOJ 2176 Strange string ——最小表示法
摘要：最小表示法 阅读全文
posted @ 2017-03-01 22:37 SfailSth 阅读(238) 评论(0) 推荐(0)
BZOJ 2882 工艺 ——后缀自动机 最小表示法
摘要：后缀自动机 最小表示法 阅读全文
posted @ 2017-03-01 22:34 SfailSth 阅读(412) 评论(0) 推荐(0)