01 2025 档案
摘要:P4254 [JSOI2008] Blue Mary 开公司 题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑,所以先后聘请了若干个金融顾问为他设计经营方案。 题目描述 万事开头难,经营公司更是如此。开始的收益往往是很低的,不过随着时间的增长会慢慢变好。也就是说,对于
阅读全文
摘要:P1712 [NOI2016] 区间 [NOI2016] 区间 题目描述 在数轴上有 个闭区间从 至 编号,第 个闭区间为 。 现在要从中选出 个区间,使得这 个区间共同包含至少一个位置。换句话说,就
阅读全文
摘要:P4219 [BJOI2014] 大融合 题目描述 小强要在 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 个点的一个树。 这个树的边是一条一条添加上去的。 在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了
阅读全文
摘要:P4180 [BJWC2010] 严格次小生成树 题目描述 小 C 最近学了很多最小生成树的算法,Prim 算法、Kruskal 算法、消圈算法等等。正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说
阅读全文
摘要:P3203 [HNOI2010] 弹飞绵羊 题目描述 某天,Lostmonkey 发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。 游戏一开始,Lostmonkey 在地上沿着一条直线摆上 个装置,每个装置设定初始弹力系数 ,当绵羊达到第 \(
阅读全文
摘要:P4172 [WC2006] 水管局长 题目背景 SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦)。 题目描述 每天供水公司可能要将一定量的水从 处送往 处,嘟嘟需要为供水公司找到一条从 至 的水管的路径,接着通过
阅读全文
摘要:P2147 [SDOI2008] 洞穴勘测 题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那
阅读全文
摘要:P2387 [NOI2014] 魔法森林 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 个节点 条边的无向图,节点标号为 ,边标号为 。初始时小 E 同学在 \
阅读全文
摘要:P4427 [BJOI2018] 求和 题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的 次方和,而且每次的 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了 pupil,但
阅读全文
摘要:P3713 [BJOI2017] 机动训练 题目背景 AM 4:45 又是晴朗的好天气。 AM 5:00 不要嘛,再睡一会 AM 5:05 呜……欺负人 题目描述 睡眼朦胧的菜酱 (?) 已经被二爷拉起来晨跑了。而这个时间你在做什么呢? 咳咳,言归正传,最近菜酱的训练遇到了点小麻烦。 凌晨绕格瑞赛亚
阅读全文
摘要:P4070 [SDOI2016] 生成魔咒 题目描述 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 拼凑起来形成一个魔咒串 。 一个魔咒串 的非空字串被称为魔咒串 的生成魔咒。 例如 时,它
阅读全文
摘要:[ZJOI2015] 诸神眷顾的幻想乡 题目描述 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的 岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳
阅读全文
摘要:P2173 [ZJOI2012] 网络 题目描述 有一个无向图 ,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件: 1、 对于任意节点连出去的边中,相同颜色的边不超过两条。 2、图中不存在同色的环,同色的环指相同颜色的边构成的环。 在这个图上,你要支持以下三种操作: 0 x
阅读全文
摘要:P4112 [HEOI2015] 最短不公共子串、 题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 下面给出一些定义: 一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例
阅读全文
摘要:P3690 【模板】动态树(LCT) 闲话: 余既知 LCT ,后半日,吾志学之。时至机房,广查博客,或苦思冥想。怎料实力不济,铩羽而归。他人问之:“闻汝知 LCT ,且何谓 LCT 也”。其后半日,吾弃之,树坏不修。其后半年,余久摆烂无聊,乃复修LCT,其成稍进于前。然自后余多爱线段树,不常写。
阅读全文
摘要:P4094 [HEOI2016/TJOI2016] 字符串 [HEOI2016/TJOI2016] 字符串 题目描述 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 的字符串 ,和 个问题。佳媛姐姐必须正
阅读全文
摘要:P3857 [TJOI2008] 彩灯 题目描述 Peter 女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排 个独立的灯泡构成的,并且有 个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有
阅读全文
摘要:P3812 【模板】线性基 题目描述 给定 个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入格式 第一行一个数 ,表示元素个数 接下来一行 个数 输出格式 仅一行,表示答案。 提示 $ 1 \leq n \leq 50, 0 \leq S
阅读全文
摘要:P4309 [TJOI2013] 最长上升子序列 题目描述 给定一个序列,初始为空。现在我们将 到 的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 数据范围: 的数据 \(n\le10^5
阅读全文
摘要:P1110 [ZJOI2007] 报表统计 题目描述 小 Q 的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小 Q 希望可以帮妈妈分担一些工作,作为她的生日礼物之一。 经过仔细观察,小 Q 发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。 在最开始的时候,有一
阅读全文
摘要:P3988 [SHOI2013] 发牌 题目描述 在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。 假设一开始,荷官拿出了一副新牌,这副牌有 \(
阅读全文
摘要:P3586 [POI2015] Logistyka 题目描述 维护一个长度为 的序列,一开始都是 ,支持以下两种操作: U k a 将序列中第 个数修改为 。 Z c s 在这个序列上,每次选出 个正数,并将它们都减去 ,询问能否进行
阅读全文
摘要:P4069 [SDOI2016] 游戏 题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 。 有时,Alice 会选择一条从 到 的路径,在这条路径
阅读全文
摘要:P3103 [USACO14FEB] Airplane Boarding G 想象一下飞机有N个座位,N个座位相当于数轴上的1至N共N个整点,第1个座位在整点1处,第2个座位在整点2处,……第N个座位在整点N处。 有N个奶牛排好队,要登陆坐飞机,第N头奶牛在数轴的整点0处,第N−1头奶牛在数轴的整点
阅读全文
摘要:P3850 [TJOI2007] 书架 [TJOI2007] 书架 题目描述 Knuth 先生家里有个精致的书架,书架上有 本书,如今他想学到更多的知识,于是又买来了 本不同的新书。现在他要把新买的书依次插入到书架中,他已经把每本书要插入的位置标记好了,并且相应的将它们放好。
阅读全文
摘要:P2617 Dynamic Rankings 题目描述 给定一个含有 个数的序列 ,需要支持两种操作: Q l r k 表示查询下标在区间 中的第 小的数 C x y 表示将 改为 【数
阅读全文
摘要:P4175 [CTSC2008] 网络管理 Solution: 存了半年,骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做:对每个点维护一颗主席树,存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca]
阅读全文
摘要:P3714 [BJOI2017] 树的难题 题目描述 给你一棵 个点的无根树。 树上的每条边具有颜色。一共有 种颜色,编号为 到 ,第 种颜色的权值为 。 对于一条树上的简单路径,路径上经过的所有边按顺序组成一个颜色序列,序列可
阅读全文
阅读目录(Content)
此页目录为空