avatar
fireworks99
keep hungry keep foolish
今天踩的坑

今天也进坑了吗?

Read more -->
SDNUOJ 1134 Facebook Floyd闭包传递计数

Description

据说任意两个人之间最多只需要借助六个人就可以认识对方, 现在给你n个好友的关系,问你这其中每个人之间最多借助几个人就能认识对方?

Read more -->
SDNUOJ 1118 单词统计(AC自动机)

Description

给定一个字符串和若干个单词,统计这些单词在这个字符串中出现的次数。

Read more -->
HDU 2222 Keywords Search

AC自动机

I have a Trie

I have a KMP

Uh, AC自动机!

Read more -->
HDU 1251 统计难题 codevs 4189 字典

字典树

字典树,Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)。

所以经常被搜索引擎系统用于文本词频统计

Read more -->
洛谷 p1494 小Z的袜子

Description

详见链接: https://www.luogu.org/problemnew/show/P1494

Read more -->
洛谷 P2709 小B的询问(分块莫队)

莫队算法

首先,这是一个离线算法

何为“离线”?

是指主方独自运转,主方与外界没有任何交互,也就是说运转时不接受外界的信号(自然没有一一对应的反馈)——非即时反馈。

Read more -->
HDU 1848 Fibonacci again and again

Description

三堆石子,任取F[i](斐波那契数)个,取光为胜

Read more -->
银联高校极客挑战赛 初赛 第一场

Description

Description

Read more -->
HDU 1850 Being a Good Boy in Spring

Description

尼姆博弈求先手胜出方案数

Read more -->
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy