# 统计区间不同颜色数 [SDOI2009] HH 的项链 # 题意 给出一个颜色序列，每次询问区间[L,R][L, R][L,R] 的不同颜色数，数据范围都 1e6。 # 思路 离线处理，按右端点排序。有两个位置颜色相同时，记录靠右的地方。 从左到右扫一遍颜色数组。 当前位置的颜色没出现过：树状数组这个位置 + 1 当前位置的颜色出现过：上一个位置 -1， 这个位置 + 1 若当前位置恰好是某一个查询的右端点，统计答案ans[i]=query(r)−query(l−1)ans[i] = query(r) - query(l - 1)ans[i]=query(r)−query(l−1)...

某谷某模拟赛碰到二分图的签到题不会写丢人 QAQ 回来补个板子 QwQ # 模板 P3386 【模板】二分图最大匹配 思路： 左边点n1n1n1 个， 右边点n2n2n2 个， e[i][j]e[i][j]e[i][j] 表示左边 iii 号与右边 jjj 号节点连接。 依次给左边每个点找对象，其过程中：若遇到某个右边点已经有对象，让这个右边点的对象（也就是之前匹配的左边点）再重新找个对象试试 emm code: bool dfs(int np){ rep(i, 1, n2) // 匹配右边第 i 号 { if (!vis[i]...

陌上花开，可缓缓归矣 —— 吴越王 P3810 【模板】三维偏序（陌上花开） # 二维偏序 - 归并排序求逆序对 P1908 逆序对 直接扔个板子好了： #include <cstdio>#include <iostream>#define rep(i,s,t) for(int i=s;i<=t;i++)#define mid (l+r)>>1using namespace std;using ll = long long;const int MAXN = 5e5 + 233;int n, a[MAXN],...

早就想补这部分东西了 (｀･ω･´)ﾉ 所以拖到了现在 也就是正式学习的时候 QAQ # STL 组成 Container 容器 用于保存一组数据，数据个体称元素。 分类 顺序容器：线性数据结构，多个元素的有序集合，有头有尾有前有后： vector, list(链表), deque 关联容器：可快速对应元素的非线性数据结构，可存储键值对： set, multiset, map, multimap 容器适配器：顺序容器的受限版本： stack, queue, priority_queue Iterator 迭代器 用于遍历容器中的元素，例如数组指针。 实现：将 *,...

# OpenCV 实现 k-NN OpenCV 中文官方文档 # 算法描述 如果我们是红队球迷，我们不可能搬到大多数人都认为可能是蓝队球迷的社区。 k-NN 算法认为一个数据点可能与其邻居属于同一类。 没了。这不比 Prim 还水？ # 训练数据生成 前置： import numpy as npimport matplotlib as mplimport matplotlib.pyplot as pltplt.style.use('ggplot')np.random.seed(42)随机生成二维点及标签： single_data_point =...

# 监督学习 分类：预测数据标签（类别）。 二分类 / 二值分类：例如一张图片，不是猫就是狗。<img src="https://s3.ax1x.com/2021/02/08/yai4I0.jpg" width="250px"> 多分类：例如鸢尾花种类。 回归：预测数据真实值。例如股票价格。 流程： 初始化 设置参数 训练模型 预测新标签 给模型评分 # 度量模型性能 # 分类 - 准确率・精度・召回率 二分类，有标准数组 yTrue 与预测数组 yPred...