摘要:
[ZJOI2015] 诸神眷顾的幻想乡 题目描述 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的 \(2600\) 岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳 阅读全文
摘要:
P2173 [ZJOI2012] 网络 题目描述 有一个无向图 \(G\),每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件: 1、 对于任意节点连出去的边中,相同颜色的边不超过两条。 2、图中不存在同色的环,同色的环指相同颜色的边构成的环。 在这个图上,你要支持以下三种操作: 0 x 阅读全文
摘要:
P4112 [HEOI2015] 最短不公共子串、 题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 下面给出一些定义: 一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例 阅读全文
摘要:
P3690 【模板】动态树(LCT) 闲话: 余既知 LCT ,后半日,吾志学之。时至机房,广查博客,或苦思冥想。怎料实力不济,铩羽而归。他人问之:“闻汝知 LCT ,且何谓 LCT 也”。其后半日,吾弃之,树坏不修。其后半年,余久摆烂无聊,乃复修LCT,其成稍进于前。然自后余多爱线段树,不常写。 阅读全文
摘要:
P4094 [HEOI2016/TJOI2016] 字符串 [HEOI2016/TJOI2016] 字符串 题目描述 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 \(n\) 的字符串 \(s\),和 \(m\) 个问题。佳媛姐姐必须正 阅读全文
摘要:
P3804 【模板】后缀自动机(SAM) 题目描述: 给定一个只包含小写字母的字符串 \(S\)。 请你求出 \(S\) 的所有出现次数不为 \(1\) 的子串的出现次数乘上该子串长度的最大值。 对于 $100% $的数据,\(1 \le \lvert S \rvert \le {10}^6\)。 阅读全文
摘要:
P3857 [TJOI2008] 彩灯 题目描述 Peter 女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排 \(N\) 个独立的灯泡构成的,并且有 \(M\) 个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有 \(2^N\) 阅读全文
摘要:
P3812 【模板】线性基 题目描述 给定 \(n\) 个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入格式 第一行一个数 \(n\),表示元素个数 接下来一行 \(n\) 个数 输出格式 仅一行,表示答案。 提示 $ 1 \leq n \leq 50, 0 \leq S 阅读全文
摘要:
P4309 [TJOI2013] 最长上升子序列 题目描述 给定一个序列,初始为空。现在我们将 \(1\) 到 \(N\) 的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 数据范围: \(100\%\) 的数据 \(n\le10^5 阅读全文