![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 88
月半流苏
2021级树德宁夏信息竞赛女生代表
展开
-
洛谷 P2486 [SDOI2011]染色
给定一棵n个节点的无根树,共有m个操作,操作分为两种:1. 将节点a到节点b的路径上的所有点(包括a和b)都染成颜色c。2. 询问节点a到节点b的路径上的颜色段数量。颜色段的定义是极长的连续相同颜色被认为是一段。例如112221由三段组成:11、222、1。原创 2022-11-07 07:34:50 · 276 阅读 · 0 评论 -
洛谷 P4616 [COCI2017-2018#5] Pictionary
在宇宙一个不为人知的地方,有一个星球,上面有一个国家,只有数学家居住。在这个国家有n个数学家,有趣的是,每个数学家都住在自己的城市,且城市间无道路相连,因为他们可以在线交流。当然,城市有从1到n的编号。一位数学家决定用手机发论文,而手机将“不言而喻”自动更正成了“猜谜游戏”。不久之后,这个国家就发现了猜谜游戏。他们想要见面一起玩,于是这个国家就开始了修路工程。道路修建会持续m天。对于第i天,若gcd(a,b)=m-i+1,则a和b城市间会修一条路。由于数学家们忙于建筑工作,请你来确定一对数学家最早什么时候能原创 2022-11-02 20:37:24 · 273 阅读 · 0 评论 -
洛谷 P3384 【模板】轻重链剖分/树链剖分
如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:- 1 x y z,表示将树从x到y结点最短路径上所有节点的值都加上z。- 2 x y,表示求树从x到y结点最短路径上所有节点的值之和。- 3 x z,表示将以x为根节点的子树内所有节点值都加上z。- 4 x 表示求以x为根节点的子树内所有节点值之和原创 2022-10-28 10:34:44 · 290 阅读 · 0 评论 -
洛谷 P3254 圆桌问题
有来自m个不同单位的代表参加一次国际会议。第i个单位派出了r[i]个代表。会议的餐厅共有n张餐桌,第i张餐桌可容纳c[i]个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满足要求的代表就餐方案。原创 2022-10-23 19:39:05 · 335 阅读 · 0 评论 -
洛谷 P3376 【模板】网络最大流
如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。原创 2022-10-22 17:42:18 · 339 阅读 · 0 评论 -
洛谷 P8312 [COCI2021-2022#4] Autobus
在一个国家里有n座城市。这些城市由m条公交线路连接,其中第i条线路从城市a[i]出发,到b[i]停止,路程中耗时t[i]分钟。Ema 喜欢旅行,但她并不喜欢在公交线路之间换乘。在旅行过程中,她希望最多只需坐k个不同的公交线路。Ema想知道,从城市c[i]到城市d[i]的最短旅行时间是多少(最多坐k个不同的公交线路)。原创 2022-10-18 16:58:55 · 470 阅读 · 0 评论 -
洛谷 T282123 电路维修
翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个 R 行 C 列的网格(R,C≤500),如下图所示。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后,它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源,右下角的接点接入飞行车的发动装置。达达发现因为某些元件的方向不小心发生了改变,电路板可能处于断路的状态。她准备通过计算,旋转最少数量的元件,使电源与发动装置通原创 2022-10-11 20:39:38 · 287 阅读 · 0 评论 -
洛谷 P1850 [NOIP2016 提高组] 换教室
对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1\leqi\leqn)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c[i]上课,而另一节课程在教室d[i]进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则需要提出申请。若申请通过,学生就可以在第i个时间段去教室d[i]上课,否则仍然在教室c[i]上课。原创 2022-10-11 19:05:15 · 132 阅读 · 0 评论 -
洛谷 T281315 掌控
公元 2044 年,人类进入了宇宙纪元。L国有n个星球,分别编号为1到n,每一星球上有一个球长。有些球长十分强大,可以管理或掌控其他星球的球长,具体来说,第i个星球的球长管理k[i+1]个星球的球长,分别是a[i1],a[i2],...,a[ik[i]] (a[ij]原创 2022-10-10 19:27:18 · 387 阅读 · 0 评论 -
简单点 easier
有一个非常 easy 的字符串 S,S 由四种字符串 e,a,s,y 组成。S 的下标从 1 开始。接下来有 m 组询问,每组询问会给出一个区间 [l,r],代表 S 的子串 S[L,R]。询问你这个子串的简单程度。一个字符串 T 的简单程度是如下定义的:如果 T 存在这样的子序列:该序列由 "easy" 反复出现 k 次拼接而成。那么,T 中所有此满足条件的子序列的最大 k 值就是 T 的简单程度。例如:字符串 "eeaasey" 的简单程度就是 1 ,"eaeasyeasyea" 的简单程度是 2 。原创 2022-10-05 21:35:17 · 278 阅读 · 0 评论 -
洛谷 P2590 [ZJOI2008]树的统计
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:CHANGE u t: 把结点 u的权值改为t。QMAX u v: 询问从点u到点v的路径上的节点的最大权值。QSUM u v: 询问从点u到点v的路径上的节点的权值和。注意:从点u到点v的路径上的节点包括u和v本身。原创 2022-09-26 19:17:13 · 945 阅读 · 0 评论 -
洛谷 P8552 Rabbit
“说实话,最喜欢你了;因为长得好看,所以最喜欢你了。你的性格,我最喜欢了;虽然不太清楚,但是最喜欢了。”赫尔德最近加入了一个奇怪的社区,那里面流行一种“配对追星”的活动。大家在人群中找到那个最耀眼的人,就作为自己的偶像了。赫尔德不知道这样是否好,为了研究这个活动,她想先从这个活动能持续多久开始研究。于是她抽象了这个问题。给定一棵树,共n个点,分别编号为1∼n。每次操作,你需要选出三个点a,b,c将他们标记,满足:c是a到b简单路径上编号最大的点;a,b,c两两不同;a,,b,c先前都原创 2022-09-25 21:18:02 · 216 阅读 · 0 评论 -
洛谷 P4171 [JSOI2010] 满汉全席
满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在数量繁多的菜色之中。由于菜色众多而繁杂,只有极少数博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成,而他们之间还细分为许多不同等级的厨师。为了招收新进的厨师进入世界满汉全席协会,将于近日举办满汉全席大赛,协会派遣许多会员当作评审员,为的就是要在参赛的厨师之中,找到满汉界的明日之星。原创 2022-09-23 09:10:34 · 113 阅读 · 0 评论