会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hacheylight
AFO
博客园
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
9
···
13
下一页
2019年5月6日
盒子与球 8 中变形
该文被密码保护。
阅读全文
posted @ 2019-05-06 14:30 harryhqg
阅读(2)
评论(0)
推荐(0)
2019年5月5日
CF 85D Sum of Medians 线段树
该文被密码保护。
阅读全文
posted @ 2019-05-05 21:05 harryhqg
阅读(1)
评论(0)
推荐(0)
Efim and Strange Grade
该文被密码保护。
阅读全文
posted @ 2019-05-05 11:11 harryhqg
阅读(2)
评论(0)
推荐(0)
AT3858 Min Max Repetition 构造题
该文被密码保护。
阅读全文
posted @ 2019-05-05 09:55 harryhqg
阅读(2)
评论(0)
推荐(0)
2019年4月19日
Codeforces Round #553 (Div. 2)
摘要: 怎么这个 $Div.2$ 这么水啊,除了最后一题都是 $SB$ 题 A SB 题 B 先全部选择第一列,如果不行,随便找到一行一个不相等的位置即可 C 一眼就会 考虑分别记录奇偶枚举到多少,假如是 $a$ 和 $b$ 则奇数贡献即为 $a 2$,偶数贡献 $b (b+1)$ 倍增求出 $a$ 和 $
阅读全文
posted @ 2019-04-19 16:15 harryhqg
阅读(206)
评论(0)
推荐(1)
2019年4月17日
TJOI 2015 弦论
摘要: 子串,容易想到 $SAM$ 首先类似模板题一样的记录 $num(v)$ 表示有多少子串经过 $v$ $sum(v)$ 表示状态 $v$ 在字符串中的出现次数 如果 $T = 1$ 显然 $sum(v)=1$ 否则,发现 $sum(v)$ 实际就是其后继节点的 $\sum_{}num(y)$ 然后 $
阅读全文
posted @ 2019-04-17 17:41 harryhqg
阅读(115)
评论(0)
推荐(0)
JSOI 2012 玄武密码 (SAM)
摘要: 一个比较套路的题目 因为从 $SAM$ 的源点向下遍历 $DAG$ 可以找到所有不相同的子串,所以我们直接跳就行了
阅读全文
posted @ 2019-04-17 11:12 harryhqg
阅读(216)
评论(0)
推荐(0)
2019年4月16日
后缀自动机总结
该文被密码保护。
阅读全文
posted @ 2019-04-16 10:46 harryhqg
阅读(3)
评论(0)
推荐(0)
2019年4月14日
FJOI2019 游记
该文被密码保护。
阅读全文
posted @ 2019-04-14 21:55 harryhqg
阅读(1)
评论(0)
推荐(0)
2019年4月10日
SCOI 2010 序列操作 (线段树)
摘要: 听说有人调了半年,我也来做一做 这是一道非常毒瘤的线段树模板题 它需要支持: 区间赋值 区间反转 区间和 区间最多有多少个连续的 1 线段树的难点基本上就是: 标记的定义 标记的顺序 标记的上传,下传 前 $3$ 个都是基本操作,我们考虑如何搞定第四个 首先定义变量: $sum$ 表示区间和 $ma
阅读全文
posted @ 2019-04-10 22:00 harryhqg
阅读(192)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
13
下一页
公告