02 2024 档案
update 《
摘要：《最痛苦的一集》 从开始的找维护变量 到依据i比较 依据y比较 最后发现问题出在没初始化( 如果不将答案赋值为极小值 那么它最小值就是0 因此 wa了无数遍 下面是思路 首先 要维护的变量有：
摘要：线段树模版 一埋头扎进线段树一上午 感觉很神奇 几个函数就能把它完整的复现下来 这里有几张基础概念的图 对着代码来想 还是很好理解的 最后 是整理了能够处理总和 最大值和最小值的线段树模版 code：
摘要：动态规划 学完了五大基础dp 做个简单总结 dp特征 动态规划问题 首要是找到做题的目的 是求最大/小值 还是其他； 其二 要确定问题的状态转移方程 这是关键； 第三 为dp数组找到边界、 最后 检查是否需要结合其他相关知识 如树 dfs等； 别忘了检查多测输入 数组变量置零等易错点。 背包dp 以
阅读全文
摘要：我们都知道 递归是不断运行函数以得出结果的运算方式 它的优点在于 简单的几行公式就完全阐释了变换规律 当然 缺点也很明显： 如果要重复进行大数据的运算 会让计算时间极大幅度变长 因此 对递归的优化就尤为重要 首先 题目在这里 原超时代码如下 点击查看代码 #include <bits/stdc++.
阅读全文
摘要：题目在这里 ———————————————————————————————— 三色二叉树 首先 题面写的很清楚了 是一道树状数组题 因为这题的输入方式很特别 按二叉树序列 所以在输入上要特殊处理 如下 void read(int x) {//读入+存图 以左右子树为形式 如l[x]=y即y为x左子树
阅读全文
摘要：题目在这里 ———————————————————————————————— Employment Planning 简单的一道dp 关键的点在于想到用枚举实现各种情况的讨论 关键的注释写在代码里了 还是很清晰的捏~ #include <bits/stdc++.h> #define fo(x,y,z
阅读全文
摘要：从头回顾(截至搜索） #define fo(x,y,z) for(int (x)=(y);(x)<=(z);(x)++) #define foo(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define fu(x,y,z) for(int (x)=(y);(x)>=
阅读全文
