Q779的博客

洛谷P1314 [NOIP2011 提高组] 聪明的质监员题解题目链接：P1314 [NOIP2011 提高组] 聪明的质监员题意：小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石，从 \(1\

2022-06-16 OI

算法数学

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

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 的编号是

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，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。

2022-06-05 OI

算法图论 DP

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

2022-06-03 OI

算法图论 DP