Dijkstra_Liu

我要走了,我去2000年

AC自动机详解(附加可持久化AC自动机)

AC自动机 AC自动机,说白了就是在trie树上跑kmp(其实个人感觉比kmp容易理解)。是一种多匹配串,单个主串的匹配。概括来说,就是将多个匹配串构造一个trie树,对于每个trie树的节点构造nxt指针,最后把主串放在上面跑。   构造trie树 和普通的trie树构建一样,...

2018-09-15 15:33:00

阅读数 222

评论数 0

NOI 2002 荒岛野人

NOI 2002 荒岛野人 人生第一次做NOI的题祭!!! 大概是NOI最简单的一道题 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人...

2019-03-25 15:31:00

阅读数 15

评论数 0

中国剩余定理详解

中国剩余定理详解 对于一个数x,知道: x%m1=a1,x%m2=a2,x%m3=a3.(m1,m2,m3)互质。 求x。 我们来形象化一下: 一个数,%3=1,%5=1,%7=2,这个数是什么? 稍微试一试发现是16,那么怎么正常地算出来呢? 我们首先...

2019-03-18 15:36:00

阅读数 19

评论数 0

Loj 10211 sumdiv

Loj 10211 sumdiv 题目描述 求A^B的所有约数之和mod9901。 首先,我们要求出A的约数之和。 就是把A分解质因数,成为:a1^k1*a2^k2*a3^k2.... 然后约数和就是(a1^0+a1^1+a1^2+....)*(a2^0...

2019-03-16 13:22:00

阅读数 17

评论数 0

HNOI 越狱

HNOI 越狱 题目描述 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数M,N 输出格式: ...

2019-03-04 15:26:00

阅读数 16

评论数 0

NOIP 2013 转圈游戏

NOIP 2013 转圈游戏 【题目描述】 n个小伙伴(编号从0到 n−1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到 n−1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第0号位置上的小伙伴顺时...

2019-03-04 15:17:00

阅读数 18

评论数 0

bzoj2330 糖果

bzoj2330 糖果 Description   幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分...

2019-01-31 09:09:00

阅读数 20

评论数 0

noip2010 乌龟棋

noip2010 乌龟棋 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(MM张卡片中不一定...

2019-01-30 20:10:00

阅读数 21

评论数 0

bzoj1003 物流运输

bzoj1003 物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在...

2019-01-30 09:49:00

阅读数 18

评论数 0

poj2728 Desert King

poj2728 Desert King 大概题意:   每两个点中的边权有两个:一个是两点坐标的欧几里得距离( horizontal distance),暂且成为ai,第二个是两点的海拔之差,称为bi.然后需要一个生成树使sum(ai)\sum(...

2019-01-29 21:02:00

阅读数 19

评论数 0

bzoj4289 Tax

bzoj4289 Tax Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权 N&...

2019-01-29 10:30:00

阅读数 14

评论数 0

洛谷P4141消失之物

洛谷P4141消失之物 题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包,有几种方法呢?” — 这是经典的问题了。...

2019-01-25 20:18:00

阅读数 14

评论数 0

Code Forces 698A Vacations

Code Forces 698A Vacations 题目描述 Vasya has nn days of vacations! So he decided to improve his IT skills and do sport. Vasya ...

2019-01-25 20:05:00

阅读数 18

评论数 0

Code Forces 543A Writing Code

Code Forces 543A Writing Code 题目描述 Programmers working on a large project have just received a task to write exactly mm lin...

2019-01-25 19:58:00

阅读数 8

评论数 0

洛谷P1133 教主的花园

洛谷P1133 教主的花园 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10...

2019-01-25 19:47:00

阅读数 22

评论数 0

poj3177 Redundant Paths

poj3177 Redundant Paths 题目大意:给一个连通图,求最少加多少边使它变成一个点联通分量。 先找割边,然后把没有桥的点双连通分量缩成一个连通分量。 这些连通分量按原来的关系连在一起就是一颗树。 把树变成一个点双联图图需要加...

2019-01-05 13:30:00

阅读数 25

评论数 0

bzoj1151 动物园

bzoj1151 动物园 Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园的人都尽可能...

2018-12-28 15:43:00

阅读数 69

评论数 0

bzoj1503 郁闷的出纳员

Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好 ,就可能把每位员工的工资加上一个相同的量。反之...

2018-12-15 14:31:00

阅读数 92

评论数 0

bzoj1208 宠物收养所

Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a&amp...

2018-12-10 16:19:00

阅读数 22

评论数 0

bzoj1040 骑士

Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有...

2018-12-03 19:57:00

阅读数 12

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭