A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

[国家集训队]数颜色 洛谷 1903 带修改的莫队

题目 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你需要干什么了吗...

2018-01-31 20:38:28

阅读数:117

评论数:0

【BOI2012】Mobile jzoj 3636 计算几何

题目 给出一个端点分别为(0.0)和(L,0)的线段,按照x坐标不减给出n个整点。问线段上的点中,距离最近整点距离的最大值。 n 分析 出题人丧心病狂的用100个数据和0.5s的时限来卡二分…… 以下摘抄自题解: 假设所有n个点x坐标均不相同。如果有两个点x坐标相同,那么显然只需要保留...

2018-01-31 16:01:51

阅读数:92

评论数:0

【汕头市选2014】分叉 jzoj 3630 dfs

题目 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 分析 比赛时爆int. 开了long long就对了 我们可以很方便的找到有一条简单路径经过{x,...

2018-01-31 12:30:05

阅读数:119

评论数:0

最长双回文串 bzoj 2565 回文自动机

题目 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 分析 先把串S正着做一次回文自动机 ...

2018-01-30 21:06:50

阅读数:109

评论数:0

【APIO2014】回文串 jzoj 3654/洛谷 3649/bzoj 3676 回文树(回文自动机)

题目 考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有回文子串中的最大出现值。 分析 回文树(回文自动机)模板题 回文树链接———链接 还有后缀自动机的写法,但是我太弱了…不会 ps:回文树虽然应用...

2018-01-30 20:17:29

阅读数:93

评论数:0

【NOIP2015模拟11.4】电话线铺设 jzoj 4313 最小生成树+树链剖分

题目 分析 要把n个点用n-1条边连接起来,还要使总边权和最小,那么很明显是求最小生成树,用克鲁斯卡尔算法可解。 但是这题有一个限制条件: 一定要用n-2条王牌电缆+1条李牌电缆组成最小生成树。 那我们就先用n-1条王牌电缆建立最小生成树。 然后枚举所有李牌的边,如果一条李牌边...

2018-01-30 16:49:21

阅读数:86

评论数:1

【汕头市选2014】舞伴 jzoj 3632 状压dp

题目 N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 N 分析 因为N只有20,所以直接想到状压dp 设f[i,s]表示做完前i个男生,女...

2018-01-30 12:21:00

阅读数:123

评论数:0

[ZJOI2007]报表统计 洛谷1110 splay+堆

题目Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERT i k:在...

2018-01-29 20:50:23

阅读数:71

评论数:0

【模板】AC自动机(加强版) 洛谷3796 AC自动机

题目 有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 分析 改一改 code #include #include #include #include #include #include #inc...

2018-01-12 21:59:38

阅读数:483

评论数:0

[模板]AC自动机 洛谷3808 AC自动机

题目 AC自动机模板题 分析 AC自动机就是字典树的思想加上kmp思想的产物。。。 多画图就懂了。 来一波链接——AC自动机 code #include #include #include #include #include #include #include using na...

2018-01-12 21:12:34

阅读数:145

评论数:0

[ZJOI2007]矩阵游戏 洛谷1129 bzoj 1059 网络流

题目 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列,...

2018-01-11 21:02:59

阅读数:165

评论数:0

[USACO09NOV]灯Lights 洛古2962 bzij 1770 高斯消元

题目 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有N(1 分...

2018-01-07 20:44:49

阅读数:131

评论数:0

[SDOI2011]染色 bzoj 2243 树链剖分

题目大意给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。分析打了大概...

2018-01-04 22:04:53

阅读数:104

评论数:0

【中山市选2009】树 bzoj 2466/jzoj 2183 高斯消元求异或方程

题目图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能...

2018-01-02 17:04:59

阅读数:170

评论数:0

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