会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
76
77
78
79
80
81
82
83
84
···
120
下一页
2019年6月14日
luoguP3979 遥远的国度 LCT + multiset维护子树信息
摘要: 题目描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有n个城市,这些城市之间由一些路连接且这
阅读全文
posted @ 2019-06-14 07:23 EM-LGH
阅读(278)
评论(0)
推荐(0)
2019年6月13日
BZOJ 4999: This Problem Is Too Simple! DFS序 + LCA + 树状数组 + 离线
摘要: Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 给您一颗树,每个节点有个初始值。 现在支持以下两种操作
阅读全文
posted @ 2019-06-13 14:28 EM-LGH
阅读(269)
评论(0)
推荐(0)
BZOJ 1787: [Ahoi2008]Meet 紧急集合
摘要: 题目描述 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允许
阅读全文
posted @ 2019-06-13 07:40 EM-LGH
阅读(180)
评论(0)
推荐(0)
2019年6月11日
BZOJ 2959: 长跑 LCT + 并查集 + 点双
摘要: Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示,
阅读全文
posted @ 2019-06-11 19:05 EM-LGH
阅读(243)
评论(0)
推荐(0)
BZOJ 4259: 残缺的字符串 FFT
摘要: Description 很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在问题来了,请回答,对于B的每一个位
阅读全文
posted @ 2019-06-11 13:23 EM-LGH
阅读(177)
评论(0)
推荐(0)
2019年6月10日
uoj #274. 【清华集训2016】温暖会指引我们前行 LCT维护边权 + 动态维护最小生成树
摘要: 题面:http://uoj.ac/problem/274 动态维护一下最小生成树即可.
阅读全文
posted @ 2019-06-10 19:51 EM-LGH
阅读(216)
评论(0)
推荐(0)
BZOJ 3943: [Usaco2015 Feb]SuperBull 最小生成树
摘要: Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as
阅读全文
posted @ 2019-06-10 18:36 EM-LGH
阅读(211)
评论(0)
推荐(0)
BZOJ 4327: JSOI2012 玄武密码 后缀自动机
摘要: Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖
阅读全文
posted @ 2019-06-10 18:27 EM-LGH
阅读(216)
评论(0)
推荐(0)
BZOJ [Poi2000]病毒 AC自动机 + DFS + 细节
摘要: 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那
阅读全文
posted @ 2019-06-10 15:01 EM-LGH
阅读(172)
评论(0)
推荐(0)
BZOJ 4698: Sdoi2008 Sandy的卡片 后缀数组 + RMQ + 查分
摘要: 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串
阅读全文
posted @ 2019-06-10 13:27 EM-LGH
阅读(219)
评论(0)
推荐(0)
上一页
1
···
76
77
78
79
80
81
82
83
84
···
120
下一页
公告