Q779的博客

洛谷P3647 [APIO2014] 连珠线题解题目链接：P3647 [APIO2014] 连珠线题意：在达芬奇时代，有一个流行的儿童游戏称为连珠线。当然，这个游戏是关于珠子和线的。线是红色或蓝色的，珠子被编号为 $1$ 到 $n$

2022-06-08 OI

算法 DP 数据结构

洛谷P3047 [USACO12FEB]Nearby Cows G 题解题目链接：P3047 [USACO12FEB]Nearby Cows G 题意：给你一棵 $n$ 个点的树，点带权，对于每个节点求出距离它不超过 $k$ 的所有节点

2022-06-08 OI

算法图论 DP

洛谷P4037 [JSOI2008]魔兽地图题解题目链接：P4037 [JSOI2008]魔兽地图题意： DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图

2022-06-07 OI

算法 DP 数据结构

OI模板-数学注意，本文不同于 OI数学总结-数论或其他总结类文章本文倾向于代码实现，只是因为数论的内容与代码联系紧密，并且数论内容较多，因此显得较为相似。最大公约数 gcd最大公约数指能够整除多个不全为零的整数的最大正整数常用性质

2022-06-06 OI

数学总结

洛谷P1272 重建道路题解题目链接：P1272 重建道路题意：一场可怕的地震后，人们用 $N$ 个牲口棚（编号 $1\sim N$）重建了农夫 John 的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的

2022-06-06 OI

算法图论 DP 数据结构

洛谷P1734 最大约数和题解题目链接：P1734 最大约数和题意：选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。设 $dp[i][j]$ 表示只考虑前 $i$ 个数总和不超过 $j$ 的最大价值，则

2022-06-06 OI

算法 DP

洛谷P4322 [JSOI2016]最佳团体题解题目链接：P4322 [JSOI2016]最佳团体题意： JSOI 信息学代表队一共有 $N$ 名候选人，这些候选人从 $1$ 到 $N$ 编号。方便起见，JYY 的编号是 $0$ 号。

2022-06-06 OI

算法图论 DP 01分数规划

洛谷P2868 [USACO07DEC]Sightseeing Cows G 题解题目链接：P2868 [USACO07DEC]Sightseeing Cows G 题意：给定有向图，有点权 $F_i$ 和边权 $T_i$ ，找一条回路

2022-06-06 OI

算法图论数据结构 01分数规划

POJ2976 Dropping tests 题解题目链接：POJ2976 Dropping tests 题意： Description In a certain course, you take n tests. If you get

2022-06-06 OI

算法 01分数规划

洛谷P1270 “访问”美术馆题解题目链接：P1270 “访问”美术馆题意：经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。P

2022-06-05 OI

算法图论 DP

洛谷P3354 [IOI2005]Riv 河流题解题目链接：P3354 [IOI2005]Riv 河流题意：几乎整个 Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了

2022-06-03 OI

算法图论 DP

洛谷P3237 [HNOI2014]米特运输题解题目链接：P3237 [HNOI2014]米特运输题意：米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星

2022-06-02 OI

算法图论