团爸讲算法 - 博客园

2026年9月2日

摘要：【题目来源】洛谷：P1399 [NOI2013] 快餐店【题目描述】小 T 打算在城市 C 开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小 T 希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市 C 的 \(N\) 个建筑中，这阅读全文

posted @ 2026-09-02 17:22 团爸讲算法阅读(8) 评论(0) 推荐(0)

题解：洛谷 P2607 骑士

摘要：【题目来源】洛谷：P2607 [ZJOI2008] 骑士【题目描述】 Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的阅读全文

posted @ 2026-09-02 15:35 团爸讲算法阅读(14) 评论(0) 推荐(0)

题解：洛谷 P3384 重链剖分

摘要：【题目来源】洛谷：P3384 【模板】重链剖分 / 树链剖分【题目描述】如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示阅读全文

posted @ 2026-09-02 10:53 团爸讲算法阅读(20) 评论(0) 推荐(0)

2026年9月1日

【从入门到省选（放弃）】洛谷算法刷题题单

摘要：跟着B站大佬的视频学习各类算法，整理了一份【从入门到省选】的题单。（鉴于个人水平有限，可能会变成《从入门到放弃》(T v T)）。分享给有同样需求的你。 D - 图论【Dijkstra】题目来源标题难度星级考察算法一句话思路总结洛谷 P3371 单源最短路径（弱化版）普及 ⭐⭐⭐ 阅读全文

posted @ 2026-09-01 23:13 团爸讲算法阅读(28) 评论(0) 推荐(0)

题解：洛谷 B4016 树的直径

摘要：【题目来源】洛谷：B4016 树的直径 - 洛谷【题目描述】给定一棵 \(n\) 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。【输入】第一行输入一个正整数 \(n\)，表示结点个数。第二行开始，往下一共 \(n-1\) 行，每一行两个正整数阅读全文

posted @ 2026-09-01 23:09 团爸讲算法阅读(13) 评论(0) 推荐(0)

题解：洛谷 P3629 巡逻

摘要：【题目来源】洛谷：P3629 [APIO2010] 巡逻 - 洛谷【题目描述】在一个地区中有 \(n\) 个村庄，编号为 \(1, 2, \dots, n\)。有 \(n-1\) 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任何一个村庄。每条道路的阅读全文

posted @ 2026-09-01 23:09 团爸讲算法阅读(11) 评论(0) 推荐(0)

题解：洛谷 P4408 逃学的小孩

摘要：【题目来源】洛谷：P4408 [NOI2003] 逃学的小孩 / 数据生成器 - 洛谷【题目描述】 Chris 家的电话铃响起了，里面传出了 Chris 的老师焦急的声音：“喂，是 Chris 的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris 的父母就心急如焚，他们决阅读全文

posted @ 2026-09-01 23:09 团爸讲算法阅读(10) 评论(0) 推荐(0)

题解：洛谷 P2491 消防

摘要：【题目来源】洛谷：D49 树的直径 P2491 [SDOI2011] 消防_哔哩哔哩_bilibili 【题目描述】某个国家有 \(n\) 个城市，这 \(n\) 个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为 \(z_i\)。这个国家的人对火焰有超越宇宙的热情，所以这阅读全文

posted @ 2026-09-01 23:09 团爸讲算法阅读(13) 评论(0) 推荐(0)

题解：洛谷 P2610 旅游

摘要：【题目来源】洛谷：P2610 [ZJOI2012] 旅游 - 洛谷【题目描述】到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将 T 国作为他们的目的地。T 国的国土可以用一个凸 \(n\) 边形来表示，\(n\) 个顶点表示 \(n\ 阅读全文

posted @ 2026-09-01 23:09 团爸讲算法阅读(6) 评论(0) 推荐(0)

题解：洛谷 P4782 2-SAT

摘要：【题目来源】洛谷：P4782 【模板】2-SAT - 洛谷【题目描述】有 \(n\) 个布尔变量 \(x_1\sim x_n\)，另有 \(m\) 个需要满足的条件，每个条件的形式都是「\(x_i\) 为 true / false 或 \(x_j\) 为 true / false」。比如「阅读全文

posted @ 2026-09-01 23:09 团爸讲算法阅读(17) 评论(0) 推荐(0)

公告