在C++竞赛中，越界错误是一类类隐蔽性强、调试难度大的问题，尤其是涉及STL容器时，其表现往往难以预测，可能导致程序崩溃、输出错误结果，甚至看似”正常运行”却在评测时出错。以下是这类问题的常见场景和特点： 一、常见的越界错误场景 数组/vector的索引越界 访问arr[i]时，i小于0或大于等于容器大小（如vector.size()） 循环条件错误（如for(int i=0;i<

线性DP难点： 如何划分阶段（看出他是线性DP） 如何定义子问题（需要什么状态） 哪些状态是需要考虑的（可行的），哪些又是不用考虑的 如何快速进行状态转移 如何减少状态数 ………. 重点： 快速进行状态转移（主要） 减小状态数 T1 方格取数f$[i][j]$表示从$(1,1)$到$(i,j)$的路上的数字和的最大值。 答案是$f[N][M]$。 正确的递推式：从$j=1$行的摸

时间$8:30\sim12:00$模考（等于没写，但是由于我忘记记录时间导致忘了怎么写具体的时间，就不写了）。 题目T1核心思路我们需要找出所有能用围栏围住的奶牛子集，关键在于确定每个有效子集对应的最小包围矩形。 关键步骤首先进行坐标压缩预处理： 将原始坐标映射到$[0, N-1]$的连续区间 消除坐标值过大带来的计算复杂度例如：将坐标$(103, 205)$压缩为$(1, 2)$。 有效矩形

动态规划全称dynamic programming,DP 狭义上是子问题的递推。广义上等于递推，但是几乎不考虑。 三要素： 子问题（状态） 递推式（状态转移） 边界条件（边界状态） $DP$的两种方式 后向$DP$填表法$pull\ DP$从前往后更新 前向$DP$刷表法$push\ DP$从后往前找哪些可以更新状态，并更新。 在一个序列上的$DP$：序列又两种子结构前缀（一个参数）和区间

电脑十分的不安全，据说洛谷还遭到攻击了，所以说，电脑到底有什么用，我有一种防黑客的简单粗暴的方法，大家可以看一下： 第一步，销毁你的电脑，让黑客无从下手（比任何的安全防护都强） 第二步，打电话，让洛谷通过邮寄的方式，把题目送到你的家里 第三步，比赛的时候，你把程序写到白纸上，然后交上去，接着，裁判就通过人工模拟的智能算法，验证你的分数。 这样黑客再强大，也无从下手！[1] 这个帖子是我从洛谷转载到

Day7 模考 时间分配$8:30\sim8:40$做T1，AC $8:40\sim8:50$做T2，AC $8:50\sim9:30$做T3，AC $9:30\sim10:00$尝试T3，样例不对 $10:00\sim10:20$尝试T4，过不了 $10:20\sim10:30$T4骗分，30tps 题目T1比较简单。 定义$a_i$代表袋子里又$i$个标号为$a$的球。 同时额外累计一个ans

骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证新手能轻松搞定的程序），尽可能多得骗取分数。这个主要是因为CSP、NOIP、蓝桥杯、PAT 等竞赛的 OI赛制 决定的，只比对输出结果。 打油诗： 数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。

昨天休息所以没有总结。 数上问题数的定义和性质什么是树？ 有$n-1$条边且连通 有$n-1$条边且无环 任意两点之间有唯一路径 T1 构图判树直接找所有的包含区间，找到就加边，如果超过了，就输出no。 条件：数只有$n-1$条变F. 有根数指定一个顶点r为根节点，就可以解决很多问题。 节点到根节点的深度称为深度，深度相同的节点位于同一层。高度是深度的最大值。 还有一堆： ![屏幕截图 202

今天又模考了。 时间线$8:30\sim8:40$自习，题目坏了 $8:40-9:03$做T1，AC $9:04\sim9:30$做T2，69tps $9:30\sim10:00$想T3-T4 $10:00\sim10:40$尝试T4 $10:40\sim11:20$尝试T3 $11:20\sim12:00$再次T2，变成60tps 题目T2（T1太简单，先不写了） 每个值出现了几次？ map&l

二分lower_bound与upper_bound用于查找在一个有序数组中的元素。lower_bound(a,b,x)返回第一个不小于x 的元素的指针或迭代器。如果不存在就返回e；upper_bound(a,b,x)是返回第一个大于x 的指针或迭代器。如不存在返回e。 lower_bound是大于等于，upper_bound是大于。 参数：初始地址，结束地址，数字返回的参数也是地址，要减去开始地址

今天又模考了。 时间线$8:30\sim8:50做T1，AC$$8:50\sim9:07做T2，AC$$9:07\sim10:35思考T3-T4$$10:35\sim11:00做T4，失败$$11:00\sim12:00做T3，做了3次，22分$ 时间线详解T1考试的时候想着两层for里面嵌套两个for，但是复杂度直接起飞，TLE67。 第二次尝试从嵌套两个变成一个，但是还是TLR67。 最后，用

贪心贪心就是在当前条件下的最优解。与DP不同，贪心是保证在当前条件下的最优解。 正常贪心（我只能用这几个字来和区间区别了） T1 摩天轮思路：最大的应该最重与最轻的匹配。如果如果和另一个人匹配，会浪费一些重量。 让凑对的人最多（让座舱最满） 证明正确：假设不是最优，尝试使用不是这个的方法。看看有没有反例。 要从“第一步怎么走”入手。 T2 萨鲁曼的部队直到要不能满足了再去考虑这个点。 在$[x,x

今天第一次模考，写一篇总结。 7.11模考总结时间线（记不清了，都是似乎）$8:30\sim8:40$看题目$8:40\sim8:55$写T1$8:55\sim9:15$写T2$9:00\sim9:30$优化T2，并失败$9:30\sim9:40$想T3$9:40\sim10:00$写T4暴力$10:00\sim11:00$又写T2$11:00\sim12:00$检查得分情况： 题目 1.小

洛谷同文链接 题解：B4223 [常州市赛 2024] 早起的鸟儿有虫吃

有一个人才写了一个方程：$$(\frac{1+2\times\sqrt{2}+x}{2})\times(\frac{1+2\times\sqrt{2}+x}{2}-1)\times(\frac{1+2\times\sqrt{2}+x}{2}-2\times\sqrt{2})\times(\frac{1+2\times\sqrt{2}+x}{2}-x)=6\times\sqrt{2}$$让

洛谷同文链接 P12592 重生有惊喜 题解题意给定一个字符串，你可以任意次交换任意两个字符，问能否通过这些操作让字符串变成回文串。 思路因为可以任意次交换字符，这就意味着我们可以重新排列字符顺序。 要判断是否能构成回文串，只需要判断字符出现的频次是否满足回文的结构要求。 回文的字符判断方法 若字符串长度是偶数：所有字符必须出现偶数次。 若字符串长度是奇数：最多只有一个字符可以出现奇数次，其余字符

洛谷同文链接 B4206 [常州市程序设计小能手 2021] 数字翻转思路暴力首先考虑打表，看一眼数据范围，$10^{14}$，啥都不用想，就算你打出了数组代码也一定会太长。 那么，我们就可以写一个函数，遍历 $L$ 到 $R$ 之间的数，检查，如果是，就增加答案数。 70 分的超时代码： 123456789101112131415161718192021222324252627282930313

洛谷同文链接 B4219 [常州市程序设计小能手 2023] 数学作业 题解题目传送门思路先输入 $n$，将小于等于 $n$ 的所有斐波那契数提前初始化好，存在数组中。也可以提前用打表处理好。然后用 DFS 对于每一个斐波那契数进行选或不选的搜索即可。 12345678void dfs(int i,int sum){ if(sum+a[i]==n){ ans

洛谷同文链接 P3843 [TJOI2007] 迷路 题解题目传送门 14 分错因：有很大可能是看错了题， $d$ 是每个任务总共要走的路程，而两个人每秒只能走一个单位。 思路因为小 A 和小 B 的运动轨迹是周期性的，会循环，因此我们只需要 $\gcd$ 一下，求出最小公倍数，然后暴力枚举，用两点之间距离公式来计算所有时刻的距离，最后取 $\min$ 并输出就可以了。 两点距离公式：$\sqrt

今天是夏令营的第一天 上午学习了枚举，就是一种优雅的暴力 开始做题~ T1题意题意为给定一个 N，求满足 $A\le B \le C$ 且 $A\times B\times C\le N$ 的整数 $a,b,c$ 的数量。 数据范围是 $1\le N\le 10^{11}$，要用 long long。 答案 $\le 2^{63}$，也要用 long long。 思路枚举 AB，计算 C 的可

文字 或者 markdown 均可 文字 或者 markdown 均可 文字 或者 markdown 均可 文字 或者 markdown 均可 文字 或者 markdown 均可

众所周知，VmWare Workstation 是一款十分好的虚拟机软件，而 VmWare Workstation 17，则更好了：相比于之前的版本，它支持个人使用，无需破解即可使用。 下载链接（无限有效） 安装 VmWare 17下载完之后直接按照正常的安装方法安装就可以了。这里需要注意，到了许可证那一步的时候，要选择个人使用，这样就不用输入许可证号了。 安装完成后，你应该看到这样一个界面。

洛谷同文链接 题解：B4205 [常州市赛 2021] 特殊字符思路因为 $n\le10^6$ 且 $K\le10^9 $，直接构造整个字符串会超时甚至内存爆炸。因此考虑模拟加上跳过模拟扩展的片段。 代码逻辑对于每个特殊字符，从左往右遍历： 若遇到一段连续的 $c$ 长度为 $t$，取出后续的 min(t,n-i) 个字符 $p$。 经过处理后，这段会变成 $p$ 重复 $t$ 遍。 然后判

$$ \sqrt{2} $$$\sqrt{2}$1$\sqrt{2}$1s$\sqrt{2}$d的$\sqrt{2}$的 后排兜售爆米花炸鸡可乐，前往前排需要翻过1733排座位$$\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\sqrt{\

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick