
笔记
CSP_Sept
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Luogu 题单 1109 - 搜索 - 综合题解
P1278 单词游戏题意简述给定 n(1≤n≤16)n(1\le n\le 16)n(1≤n≤16) 个长度不超过 100100100 的字符串(只由 a,e,i,o,u 组成),现在要求接龙,问最长长度。思路一看 n≤16n\le 16n≤16:搜索!考虑用 di,jd_{i,j}di,j 表示状态为 iii,末尾字符为 jjj 时的最大长度。递推式为:di,j=max(di+2i−1,jlen(j),di,j1+len(j))\Large d_{i,j}=\max(d_{i+2^{i-原创 2020-07-26 22:40:32 · 160 阅读 · 0 评论 -
高斯消元学习笔记(一)——转载
文章目录做法高斯消元第一步:增广矩阵行(初等)变换为行最简形第二步:还原线性方程组第三步:求解第一个变量第四步:补充自由未知量第五步:列表示方程组的通解做法具体来说,以 basebasebase 为四位二进制数举例,此时 base=(abcd‾)2base=(\overline{abcd})_{2}base=(abcd)2。也就是下面这个矩阵:111222333444...转载 2020-04-28 09:53:37 · 521 阅读 · 0 评论 -
浅谈C++map容器
-1 目录0 前言1 map 的本质1.1 二叉搜索树1.1.1 搜索树1.1.2 平衡二叉搜索树1.2 红黑树简介1.2.1 红黑树的特性1.2.2 红黑树长什么样?1.2.3 红黑树的旋转1.2.3.1 旋转的定义1.2.3.2 旋转图示2 map 的基本用法2.1 map 头文件2.2 建立映射表2.3 插入2.3.1 最基础的插...原创 2020-02-24 17:54:29 · 266 阅读 · 0 评论 -
【SvR-1】笙-题解
引入很高兴大家参加我的比赛,这里是「笙」的题解。code#include <iostream>#include <cstdio>#include <set>//set头文件#include <map>//map头文件#include <string>//string头文件using namespace std;strin...原创 2020-01-29 13:25:09 · 367 阅读 · 0 评论