会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
VisJiao的博客
Dubhenn haern am glandeal, morc'h am fhean aiesin.
瞬光斩黯黮,昭明破晦夜。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2018年4月7日
积性函数的线性求法
摘要: 利用与素数筛相同的想法
阅读全文
posted @ 2018-04-07 23:36 VisJiao
阅读(322)
评论(0)
推荐(0)
2018年4月6日
洛谷P2414 - [NOI2011]阿狸的打字机
摘要: fail树的子树和
阅读全文
posted @ 2018-04-06 10:37 VisJiao
阅读(211)
评论(0)
推荐(0)
2018年4月4日
LibreOJ2302 - 「NOI2017」整数
摘要: 用线段树模拟二进制加减
阅读全文
posted @ 2018-04-04 21:19 VisJiao
阅读(294)
评论(0)
推荐(0)
POJ3693 - Maximum repetition substring
摘要: 求循环次数最多的子串
阅读全文
posted @ 2018-04-04 13:58 VisJiao
阅读(172)
评论(0)
推荐(0)
BZOJ3697 - 采药人的路径
摘要: 依然是普通的点分治
阅读全文
posted @ 2018-04-04 09:05 VisJiao
阅读(214)
评论(0)
推荐(0)
2018年4月3日
BZOJ2599 - [IOI2011]Race
摘要: 求树上长度为k的路径中最少的边数
阅读全文
posted @ 2018-04-03 00:22 VisJiao
阅读(151)
评论(0)
推荐(0)
2018年4月2日
BZOJ2152 - 聪聪可可
摘要: 统计树上长度为3的倍数的路径条数
阅读全文
posted @ 2018-04-02 23:02 VisJiao
阅读(115)
评论(0)
推荐(0)
BZOJ1468 - Tree
摘要: 点分治裸题
阅读全文
posted @ 2018-04-02 20:27 VisJiao
阅读(120)
评论(0)
推荐(0)
BZOJ4653 - [NOI2016]区间
摘要: 将区间排序后使用线段树
阅读全文
posted @ 2018-04-02 11:23 VisJiao
阅读(109)
评论(0)
推荐(0)
2018年4月1日
BZOJ4553 - [TJOI2016]序列
摘要: 用CDQ分治来进行DP
阅读全文
posted @ 2018-04-01 22:05 VisJiao
阅读(227)
评论(0)
推荐(0)
BZOJ4552 - [TJOI2016]排序
摘要: 万万没想到的二分答案
阅读全文
posted @ 2018-04-01 20:19 VisJiao
阅读(168)
评论(0)
推荐(0)
BZOJ4551 - [TJOI2016]树
摘要: lct或树链剖分,挺水的
阅读全文
posted @ 2018-04-01 20:09 VisJiao
阅读(124)
评论(0)
推荐(0)
2018年3月31日
Codeforces474E - Pillars
摘要: 用树状数组/线段树来优化DP的转移
阅读全文
posted @ 2018-03-31 23:38 VisJiao
阅读(409)
评论(0)
推荐(0)
2018年3月30日
BZOJ3196 - 二逼平衡树
摘要: 树套树模板题
阅读全文
posted @ 2018-03-30 21:14 VisJiao
阅读(199)
评论(0)
推荐(0)
BZOJ2555 - SubString
摘要: 用lct维护后缀自动机的parent树
阅读全文
posted @ 2018-03-30 20:51 VisJiao
阅读(185)
评论(0)
推荐(0)
2018年3月28日
BZOJ1005 - [HNOI2008]明明的烦恼
摘要: 有部分度数限制的生成树个数
阅读全文
posted @ 2018-03-28 19:31 VisJiao
阅读(187)
评论(0)
推荐(0)
2018年3月27日
洛谷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
阅读(202)
评论(0)
推荐(0)
2018年3月26日
一个SAM的样例
摘要: s=abcbacbcb
阅读全文
posted @ 2018-03-26 20:28 VisJiao
阅读(200)
评论(0)
推荐(0)
2018年3月23日
洛谷P3804 - 【模板】后缀自动机
摘要: SAM模板题
阅读全文
posted @ 2018-03-23 21:57 VisJiao
阅读(219)
评论(0)
推荐(0)
2018年3月22日
洛谷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
阅读(195)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告