摘要：
【题目来源】 洛谷：P5782 [POI 2001 R2] 和平委员会 【题目描述】 根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。此委员会必须满足下列条件： 每个党派都在委员会中恰有 \(1\) 个 阅读全文
posted @ 2026-09-09 20:18
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：CF1009F Dominant Indices 【题目描述】 给定一棵有 \(n\) 个顶点的有根树，以顶点 \(1\) 作为根。 我们定义顶点 \(x\) 的深度数组为一个无限序列 \([d_{x, 0}, d_{x, 1}, d_{x, 2}, \dots]\)，其中 \( 阅读全文
posted @ 2026-09-08 20:30
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：CF1709E XOR Tree 【题目描述】 给定一棵包含 \(n\) 个顶点的树。每个顶点上写有一个数字，第 \(i\) 个顶点上的数字为 \(a_i\)。 我们称一条简单路径为每个顶点最多访问一次的路径。路径的权值定义为该路径上所有顶点的值的按位异或。我们称一棵树是“好”的 阅读全文
posted @ 2026-09-08 20:30
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14074 [GESP202509 五级] 有趣的数字和 - 洛谷 【题目描述】 如果一个正整数的二进制表示包含奇数个 \(1\)，那么小 A 就会认为这个正整数是有趣的。 例如，\(7\) 的二进制表示为 \((111)_2\)，包含 \(1\) 的个数为 \(3\) 个，所 阅读全文
posted @ 2026-09-08 20:29
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：CF600E Lomsat gelral 【题目描述】 给你一棵以结点 \(1\) 为根的有根树，每个节点最开始都被涂上了颜色。 如果颜色 \(c\) 在以结点 \(v\) 为根的子树中出现次数最多，则称其在以结点 \(v\) 为根的子树中占重要地位。一棵树中可以有很多颜色同时占 阅读全文
posted @ 2026-09-08 20:29
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14073 [GESP202509 五级] 数字选取 - 洛谷 【题目描述】 给定正整数 \(n\)，现在有 \(1,2,…,n\) 共计 \(n\) 个整数。你需要从这 \(n\) 个整数中选取一些整数，使得所选取的整数中任意两个不同的整数均互质（也就是说，这两个整数的最大公 阅读全文
posted @ 2026-09-08 20:29
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14922 [GESP202512 七级] 学习小组 - 洛谷 【题目描述】 班主任计划将班级里的 \(n\) 名同学划分为若干个学习小组，每名同学都需要分入某一个学习小组中。班级里的同学依次以 \(1,2,\ldots,n\) 编号，第 \(i\) 名同学有其发言积极度 \( 阅读全文
posted @ 2026-09-07 14:58
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5236 【模板】静态仙人掌 【题目描述】 给你一个有 \(n\) 个点和 \(m\) 条边的仙人掌图，和 \(q\) 组询问 每次询问两个点 \(u,v\)，求两点之间的最短路。 保证输入数据没有重边。 【输入】 第一行三个正整数 \(n,m,q\)，意义如题目描述。 接下来 阅读全文
posted @ 2026-09-03 16:08
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5022 [NOIP 2018 提高组] 旅行 - 洛谷 【题目描述】 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小 Y 了解到，X 国的 \(n\) 个城市之间有 \(m\) 条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的 阅读全文
posted @ 2026-09-03 14:15
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1843 奶牛晒衣服 - 洛谷 【题目描述】 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。 一件衣服在自然条件下用一秒的时间可以晒干 \(a\) 点湿度。抠门的熊大妈只买了一台烘衣机。 阅读全文
posted @ 2026-09-03 14:15
团爸讲算法
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号