摘要：
P1014[NOIP 1999 普及组] Cantor 表 题解 题目 题目传送门。 题解 思路 这是一道有意思的经典递推题目。 通过肉眼观察和枚举样例理解，不难发现，第\(x\)条“/”斜线上有\(x\)项元素，当\(x\mod2=0\)时，第\(i\)项\(a_i\)/\(b_i\)中的分子\( 阅读全文
摘要：
【杂谈/记录向】我的OI刷题记录 rt，这是一篇我的OI刷题记录文章，这个文章将从现在更新至我退役？或是AKIOI（bushi）。 格式：mm-dd+平台+题目编号名称（超链接） 2025年 02-09 洛谷P1014 [NOIP 1999 普及组] Cantor 表 02-10 洛谷P1025 [ 阅读全文
摘要：
（提前声明：本文内图片均来自于Bilibilli董晓算法的视频内截图，如有侵权，联系速删） （提前声明：本文内图片均来自于Bilibilli董晓算法的视频内截图，如有侵权，联系速删） （提前声明：本文内图片均来自于Bilibilli董晓算法的视频内截图，如有侵权，联系速删） 树上前缀和主要应用于快速 阅读全文
摘要：
P1387 最大正方形 题解 题目 题目传送门。 题解 思路 这题可以使用二维前缀和解。（不懂什么是二维前缀和或者不会基本公式的可以先去网上搜一下，这篇文章不会讲基础的哦） 使用\(s\)存\(a\)的二维前缀和，枚举正方形的左上端点，再在内部枚举一个\(p\)代表正方形长度，从\(mxl\)（即当 阅读全文
摘要：
P2367 语文成绩 题解 题目 题目传送门。 题解 思路 这题是一道经典的差分题。 使用一个数组\(c\)表示\(a\)的差分数组，\(c_i=a_i-a_{i-1}\)。当要修改第\(x\)到\(y\)同学的成绩时，只需要在\(c\)中的\(c_{x}+z\)和\(c_{y+1}-z\)就可以了 阅读全文
摘要：
P1719 最大加权矩形 题解 题目 题目传送门。 题解 思路 这题是一道二维前缀和的经典题目（可以说是模板题了）。 使用数组\(s\)表示数组\(a\)的二维前缀和，\(s_{i,j}\)表示\(a_{1,1}\)到\(a_{i,j}\)的和。需要求\(a_{i,j}\)到\(a_{k,l}\)的 阅读全文
摘要：
P8218 【深进1.例1】求区间和 题解 题目 题目传送门。 题解 思路 这题是一道一维前缀和模板题，使用数组\(s\)作为前缀和数组，\(s_i\)表示数值数组\(a\)中\(a_1\)到\(a_i\)的所有数值的和。求数组\(a\)中第\(l\)项到第\(r\)项的区间和就可以用\(s_r-s 阅读全文
摘要：
P2280 [HNOI2003] 激光炸弹 题解 题目 题目传送门。 题解 思路 这题是一道标准的二维前缀和模板题。 用\(s_{i,j}\)表示数组\(a\)从\(a_{1,1}\)到\(a_{i,j}\)的矩形内所有数值的和。我们在读入\(x,y,v\)后存起来，随后处理数据到前缀和数组内。 然 阅读全文
摘要：
洛谷P1873 [COCI 2011/2012 #5] EKO / 砍树 题解 题目传送门。 思路 我们可以使用二分答案法。 二分查找砍树的高度\(H\)，每次使用\(check(long\ long\ x)\)函数用于检测在\(x\)米高度时是否可以砍到\(m\)米以上的木头。 \(check\) 阅读全文
摘要：
P1902 刺杀大使 题解 题目 题目传送门。 题解 思路 这一题我们可以使用二分答案+BFS的解法。 我们二分整个部队受到的伤害最小值\(x\)，每次使用\(check(int\ x)\)函数用于检验是否可以在最小值为\(x\)的情况下到达第\(n\)行。 随后就是BFS的板子了，从(1,1)开始 阅读全文