白墨阁

摘要： 【三维视觉基础】 相机标定 https://zhuanlan.zhihu.com/p/30813733 公式 重投影误差 检验相机标定结果 一般小于0.1可接受 定义 真实物体投到相机的像素点与计算得到像素点的距离 PnP 反向投影以得到深度信息 本质上是反解[R t] 方法 添加等式约束：真实位置 阅读全文

摘要： (贪心)【区间/线段问题】 模型整理 题目整理 注意不要推一些看上去简单又对的结论 数据范围小优先想想暴力+贪心 中场撸猫 https://ac.nowcoder.com/acm/contest/101921/D 正确结论 麻将塔的第一次层选择第一行最小的数字 之后每一层 除了最后一个 都选择这一层 阅读全文

摘要： 【卡尔曼滤波】 【重要！】五个公式 【重要！】公式总结 【重要！】卡尔曼模型使用步骤 Q 更信任观测值 R 更信任估计值 若更信任观测值：曲线毛刺会多 若更信任估计值：响应速度会慢 —————————————以下为看课笔记————————————— 适用系统：线性高斯系统 线性 高斯 噪声满足正态分 阅读全文

摘要： 【时空复杂度分析】 各时间复杂度量级对应n书目 一般总复杂度不超过1e9 O(logn) -> 常数范围 O(n) -> le9 O(nlogn) -> <1e7 O(n*sqrt(n)) -> 1e5 O(n^2) -> 1e4 O(n^3) -> 5e2 O(2^n) -> 25 O(n!) - 阅读全文

摘要： 【简单题】 真的是醉了 对于一道题 要分清什么是重要的 什么是不重要的 只关注重要的 没有思路就不要想复杂 一定不要把结论想当然！一定要注意讨论所有情况！！！ 举手赢棋easy https://ac.nowcoder.com/acm/contest/101196/C 错因 简单考虑了必救局答案为1 阅读全文

摘要： 【乘法逆元】 注意：除法不能先取模！！！ 定义 使用方法 关于取模 加法/乘法：直接取模 减法：+mod再取模 除法：乘逆元再取模 使用逆元的条件 题目中一般mod都是质数 计算逆元 qmi(b,mod-2,mod) 使用逆元 (a/b)%mod=(a%mod)*(b的逆元)%mod 求解逆元 先判 阅读全文

摘要： 【数据结构模拟题】 *都是简单题！！！ 【栈模拟】 只要看到两两匹配可消去：想到栈模拟* tb的字符串问题 https://ac.nowcoder.com/acm/contest/90072/B #include<bits/stdc++.h> using namespace std; #define 阅读全文

摘要： 【组合数学】 一般是推公式 模版代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; const int MOD = 1e9 + 7; // 定义模数 const int MA 阅读全文

摘要： 【分块】 依照某种规律把一组数分成块 块内具有相同性质->可方便计算 设阈值分治->一部分分块 一部分单独算 【整除分块】 O(sqrt(n)) 支持n<=1e12 核心思想 打表可得： 可发现： 时间复杂度分析 做法 【模版代码】 注意取模操作！ i64 division_block(i64 n) 阅读全文

摘要： 【01分数规划】 阅读全文