2017年3月19日
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 阅读(156) 评论(0) 推荐(0)
BZOJ 3168 [Heoi2013]钙铁锌硒维生素 ——矩阵乘法 矩阵求逆
摘要： 矩阵求逆 字典序最小的最大匹配 阅读全文
posted @ 2017-03-19 20:31 SfailSth 阅读(169) 评论(0) 推荐(0)
BZOJ 4128 Matrix ——BSGS
摘要： 矩阵 BSGS 阅读全文
posted @ 2017-03-19 20:14 SfailSth 阅读(375) 评论(0) 推荐(0)
BZOJ 4037 [HAOI2015]数字串拆分 ——动态规划
摘要： 动态规划 矩阵乘法 阅读全文
posted @ 2017-03-19 20:12 SfailSth 阅读(446) 评论(0) 推荐(0)
BZOJ 2242 [SDOI2011]计算器 ——EXGCD/快速幂/BSGS
摘要： EXGCD 快速幂 BSGS 阅读全文
posted @ 2017-03-19 20:06 SfailSth 阅读(181) 评论(0) 推荐(0)
2017年3月13日
BZOJ 1443 [JSOI2009]游戏Game ——博弈论
摘要： 博弈论 二分图 阅读全文
posted @ 2017-03-13 23:34 SfailSth 阅读(231) 评论(0) 推荐(0)
BZOJ 1016 [JSOI2008]最小生成树计数 ——Matrix-Tree定理
摘要： Matrix-Tree 定理 阅读全文
posted @ 2017-03-13 23:23 SfailSth 阅读(199) 评论(0) 推荐(0)
BZOJ 3028 食物 ——生成函数
摘要： 生成函数 组合数 阅读全文
posted @ 2017-03-13 23:19 SfailSth 阅读(204) 评论(2) 推荐(0)
BZOJ 1933 [Shoi2007]Bookcase 书柜的尺寸 ——动态规划
摘要： 动态规划 DP 阅读全文
posted @ 2017-03-13 23:15 SfailSth 阅读(256) 评论(0) 推荐(0)
2017年3月6日
论咸鱼的自我修养之网络流
摘要： 是时候补坑了 阅读全文
posted @ 2017-03-06 21:44 SfailSth 阅读(270) 评论(0) 推荐(0)
2017年3月1日
SPOJ LCS2 Longest Common Substring II ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 23:31 SfailSth 阅读(175) 评论(0) 推荐(0)
SPOJ NSUBSTR Substrings ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 23:29 SfailSth 阅读(185) 评论(0) 推荐(0)
BZOJ 1879 [Sdoi2009]Bill的挑战 ——状压DP
摘要： 状态压缩DP 阅读全文
posted @ 2017-03-01 23:17 SfailSth 阅读(360) 评论(0) 推荐(0)
BZOJ 1875 [SDOI2009]HH去散步 ——动态规划 矩阵乘法
摘要： 动态规划 矩阵乘法 阅读全文
posted @ 2017-03-01 23:13 SfailSth 阅读(255) 评论(0) 推荐(0)
BZOJ 1226 [SDOI2009]学校食堂Dining ——状压DP
摘要： 状态压缩DP 阅读全文
posted @ 2017-03-01 23:10 SfailSth 阅读(313) 评论(0) 推荐(0)
BZOJ 4566 [Haoi2016]找相同字符 ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 23:08 SfailSth 阅读(260) 评论(0) 推荐(0)
BZOJ 3473 字符串 ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 23:06 SfailSth 阅读(201) 评论(0) 推荐(0)
BZOJ 3926 [Zjoi2015]诸神眷顾的幻想乡 ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 23:02 SfailSth 阅读(138) 评论(0) 推荐(0)
BZOJ 4516 [Sdoi2016]生成魔咒 ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 22:59 SfailSth 阅读(152) 评论(0) 推荐(0)
BZOJ 2780 [Spoj]8093 Sevenk Love Oimaster ——广义后缀自动机
摘要： 广义后缀自动机 阅读全文
posted @ 2017-03-01 22:55 SfailSth 阅读(199) 评论(0) 推荐(0)
BZOJ 3998 [TJOI2015]弦论 ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 22:49 SfailSth 阅读(199) 评论(4) 推荐(0)
BZOJ 2946 [Poi2000]公共串 ——后缀自动机
摘要： 后缀自动机 阅读全文
posted @ 2017-03-01 22:44 SfailSth 阅读(183) 评论(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 阅读(235) 评论(0) 推荐(0)