LCT
文章平均质量分 90
LCT
_sky123_
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 112 F. Good Graph
题目链接You have an undirected graph consisting of nnn vertices with weighted edges.A simple cycle is a cycle of the graph without repeated vertices. Let the weight of the cycle be the XOR of weights of edges it consists of.Let’s say the graph is good if al原创 2021-08-03 13:00:40 · 170 阅读 · 0 评论 -
P4219 [BJOI2014]大融合
题目链接小强要在 NNN 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 NNN 个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。例如,在上图中,现在一共有了 555 条边。其中,(3,8)(3,8)(3,8) 这条边的负载是 666,因为有六条简单路径2−3−82-3-82−3−8,2−3−8−72-3-8-72−3−8−7,3−83-83−8,3−8−73-8-73−8−7,4−3−84-3-84−3−8,4−原创 2020-10-16 23:40:27 · 220 阅读 · 0 评论 -
P2387 [NOI2014]魔法森林
题目链接题目描述为了得到书法大家的真传,小 EEE 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 nnn 个节点 mmm 条边的无向图,节点标号为 1,2,3,…,n1,2,3,…,n1,2,3,…,n,边标号为 1,2,3,…,m1,2,3,…,m1,2,3,…,m。初始时小 EEE 同学在 111 号节点,隐士则住在 nnn 号节点。小 EEE 需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪 就会对其发起攻击。幸运原创 2020-10-16 14:49:05 · 220 阅读 · 0 评论 -
P4172 [WC2006]水管局长
题目链接题目背景SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦)。题目描述每天供水公司可能要将一定量的水从 uuu 处送往 vvv 处,嘟嘟需要为供水公司找到一条从 uuu 至 vvv 的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了,供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务,等到当前的送水任务完成了,才能处理下一项。在处理每项送水任务之前,路径上的水管都要进行一系列的准备操作,如清洗、消毒等原创 2020-10-15 21:21:30 · 194 阅读 · 0 评论 -
P4234 最小差值生成树
题目链接题目描述给定一个点标号从 111 到 nnn 的、有 mmm 条边的无向图,求边权最大值与最小值的差值最小的生成树。图可能存在自环。输入格式第一行有两个整数,表示图的点数 nnn 和边数 mmm。接下来 mmm 行,每行三个整数 u,v,wu, v, wu,v,w,表示存在一条连接 u,vu, vu,v 长度为 www 的边。输出格式输出一行一个整数,表示答案。输入输出样例输入 #14 6 1 2 10 1 3 100 1 4 90 2 3 20 2 4 80 3 4原创 2020-10-15 08:58:41 · 334 阅读 · 0 评论 -
P2542 [AHOI2005] 航线规划
题目链接对 Samuel 星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了 Samuel 星球所在的星系——一个巨大的由千百万星球构成的 Samuel 星系。星际空间站的 Samuel II 巨型计算机经过长期探测,已经锁定了 Samuel 星系中 nnn 个星球的空间坐标,并对这些星球以 111 至 nnn 依次编号。一些先遣飞船已经出发,在星球之间开辟探险航线。探险航线是双向的,例如从 111 号星球到 333 号星球开辟探险航线,那么从 333 号星球到 111 号星球也可以使用这原创 2020-10-14 20:30:29 · 297 阅读 · 0 评论 -
P2486 [SDOI2011]染色
题目链接题目描述给定一棵 nnn 个节点的无根树,共有 mmm 个操作,操作分为两种:将节点 aaa 到节点 bbb 的路径上的所有点(包括 aaa 和 bbb)都染成颜色 ccc。询问节点 aaa 到节点 bbb 的路径上的颜色段数量。颜色段的定义是极长的连续相同颜色被认为是一段。例如 112221 由三段组成:11、222、1。输入格式输入的第一行是用空格隔开的两个整数,分别代表树的节点个数 nnn 和操作个数 mmm。第二行有 nnn 个用空格隔开的整数,第 iii 个整数 wiw原创 2020-10-14 13:10:28 · 246 阅读 · 0 评论 -
P1501 [国家集训队]Tree II
题目链接题目描述一棵 nnn 个点的树,每个点的初始权值为 111。对于这棵树有 qqq 个操作,每个操作为以下四种操作之一:+ u v c:将 uuu 到 vvv 的路径上的点的权值都加上自然数 ccc;- u1 v1 u2 v2:将树中原有的边 (u1,v1)(u_1,v_1)(u1,v1) 删除,加入一条新边 (u2,v2)(u_2,v_2)(u2,v2),保证操作完之后仍然是一棵树;u v c:将 uuu 到 vvv 的路径上的点的权值都乘上自然数 ccc;/原创 2020-10-13 23:56:21 · 236 阅读 · 0 评论 -
P3203 [HNOI2010]弹飞绵羊
题目链接题目描述某天,Lostmonkey 发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey 在地上沿着一条直线摆上 nnn 个装置,每个装置设定初始弹力系数 kik_iki,当绵羊达到第 iii 个装置时,它会往后弹 kik_iki 步,达到第 i+kii+k_ii+ki 个装置,若不存在第 i+kii+k_ii+ki 个装置,则绵羊被弹飞。绵羊想知道当它从第 iii 个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,Los原创 2020-10-13 19:42:47 · 225 阅读 · 0 评论