随笔分类 -  ----OnlineJudge----

上一页 1 2 3 4 5 下一页
BZOJ3196 - 二逼平衡树
摘要：树套树模板题 阅读全文
posted @ 2018-03-30 21:14 VisJiao 阅读(199) 评论(0) 推荐(0)
BZOJ2555 - SubString
摘要：用lct维护后缀自动机的parent树 阅读全文
posted @ 2018-03-30 20:51 VisJiao 阅读(187) 评论(0) 推荐(0)
BZOJ1005 - [HNOI2008]明明的烦恼
摘要：有部分度数限制的生成树个数 阅读全文
posted @ 2018-03-28 19:31 VisJiao 阅读(188) 评论(0) 推荐(0)
洛谷P3975 - [TJOI2015]弦论
摘要：求第k小子串 阅读全文
posted @ 2018-03-27 22:26 VisJiao 阅读(379) 评论(1) 推荐(0)
BZOJ1211 - [HNOI2004]树的计数
摘要：求限定点度数的生成树个数 阅读全文
posted @ 2018-03-27 20:50 VisJiao 阅读(135) 评论(0) 推荐(0)
SPOJ1812 - Longest Common Substring II(LCS2)
摘要：求多个串的最长公共子串 阅读全文
posted @ 2018-03-27 20:20 VisJiao 阅读(203) 评论(0) 推荐(0)
洛谷P3804 - 【模板】后缀自动机
摘要：SAM模板题 阅读全文
posted @ 2018-03-23 21:57 VisJiao 阅读(221) 评论(0) 推荐(0)
洛谷P2870 - [USACO07DEC]最佳牛线Best Cow Line
摘要：每次只能从两边取，要求取出来之后字典序最小 阅读全文
posted @ 2018-03-22 22:33 VisJiao 阅读(155) 评论(0) 推荐(0)
洛谷P2852 - [USACO06DEC]牛奶模式Milk Patterns
摘要：后缀数组+二分答案 阅读全文
posted @ 2018-03-22 21:11 VisJiao 阅读(147) 评论(0) 推荐(0)
POJ2774 - Long Long Message
摘要：后缀数组求最长公共子串 阅读全文
posted @ 2018-03-22 14:30 VisJiao 阅读(156) 评论(0) 推荐(0)
洛谷P3973 - [TJOI2015]线性代数
摘要：展开后转化为最大权闭合图 阅读全文
posted @ 2018-03-22 13:14 VisJiao 阅读(196) 评论(0) 推荐(0)
BZOJ2827 - 千山鸟飞绝
摘要：有点复杂的splay 阅读全文
posted @ 2018-03-22 00:28 VisJiao 阅读(273) 评论(1) 推荐(1)
BZOJ4503 - 两个串
摘要：同BZOJ4529 阅读全文
posted @ 2018-03-21 13:25 VisJiao 阅读(148) 评论(0) 推荐(0)
BZOJ4259 - 残缺的字符串
摘要：FFT做字符串匹配？！ 阅读全文
posted @ 2018-03-21 12:20 VisJiao 阅读(332) 评论(1) 推荐(0)
BZOJ2179 - FFT快速傅立叶
摘要：FFT做高精度乘法 阅读全文
posted @ 2018-03-20 14:23 VisJiao 阅读(157) 评论(0) 推荐(0)
UOJ34 - 多项式乘法
摘要：傅里叶变换解决多项式乘法 阅读全文
posted @ 2018-03-20 13:51 VisJiao 阅读(214) 评论(0) 推荐(0)
BZOJ1283 - 序列
摘要：线性规划转费用流 阅读全文
posted @ 2018-03-19 07:56 VisJiao 阅读(215) 评论(0) 推荐(0)
BZOJ1061 - [NOI2008]志愿者招募
摘要：费用流神题，LP裸题 阅读全文
posted @ 2018-03-18 19:35 VisJiao 阅读(250) 评论(0) 推荐(0)
UOJ179 - 线性规划
摘要：单纯形模板题 阅读全文
posted @ 2018-03-17 22:40 VisJiao 阅读(534) 评论(0) 推荐(0)
Codeforces603E - Pastoral Oddities
摘要：用set记录link/cut tree 阅读全文
posted @ 2018-03-15 13:21 VisJiao 阅读(322) 评论(0) 推荐(1)

上一页 1 2 3 4 5 下一页