摘要：
#分块入门九 题目转移阵 ##思路整理 众数，就是给定一段范围，在这段范围所出现次数最多的数字（如果出现相同次数相同的），那么怎么才能称上是最多，最多是怎么来的？ 最多是比较来的，通过每一种数字的数量的比较而来。 那么我们就需要能够算出所有数字在任意给定的区间的数量。 那要怎么做 首先，用vecto 阅读全文
摘要：
map记录数字拆解后的情况 #include <bits/stdc++.h> #define rep(i,x,n) for(int i=x;i<n;i++) #define repd(i,x,n) for(int i=x;i<=n;i++) using namespace std; map<int, 阅读全文
摘要：
#D. Coloring Brackets 预处理 由于栈的特性，我们可以储存左括号和读取到刚刚读到的左括号，并当读取到右括号时，我们可以将最近的左括号提取出来并做一个匹配处理。 ##DP的设置 DP数组的设置，dp[l][r][color1][color2]表示的是l位置是color1和r位置是c 阅读全文
摘要：
题目意思： 火星上使用了一套表示时间的系统，这套系统和地球上时间表示系统是相似的。 给定一个火星时间，猜测\判断其进制类型（通过将火星时间转换成地球时间，该地球时间是否存在不合理的地方，如果没有，则说明在该进制下，火星时间是可行的） 若不存在任何进制，则输出0； 若任何进制都可以采取，则输出-1； 阅读全文
摘要：
#资料 ##10个设计小妙招，人人都可能用到 --B站up主-设计师深海 #【设计】字在手，跟我走——【一】单个标题也不慌 适用情境 可用的元素只有一个标题 直接将字体摆在中间会显得布局非常单调，这个时候，我们可以新建一个图层，将上面这个字体拷贝一下，复制成一个新的图层，并修改其透明度，起到对原有图 阅读全文
摘要：
#分块 ##分块的意思 分块就是将一段长区间（寿司条）分成一段段规格尽量统一的寿司，但技艺不精的新人厨师有的时候会不小心再两端的一端切出不符合规格标准（没有提前算好平均下去的规格，只是按既定的规格）的区间（从寿司的角度来理解，可以看成是边角料，从区间的角度，就是需要进行特殊处理的区间）。 把一个长度 阅读全文
摘要：
树状数组 引入1 给出一个长度为n的数组，完成以下两种操作： 将第x个数加上k（对应的是单点修改） 输出区间[x,y]内每一个数的和（对应的是区间查询） 朴素的做法 操作一是只需直接对a[i]的值进行单点修改，这是一个$O(1)$的操作，而操作二就需要对区间内每一个元素进行访问并累加它们的值，这是一 阅读全文
摘要：
#【数据结构】【植树计划】哈夫曼树Huffman Tree[CF]D. Boxes And Balls 前置知识： ###二叉树叶子结点与度为2的节点关系 在二叉树中，一个结点最多拥有两个儿子结点，因而结点的类型可以分为拥有0个儿子结点的结点$n_0$，拥有1个儿子结点的结点$n_1$和拥有2个儿子 阅读全文
摘要：
#二叉树 叶子结点 与 度为2的节点关系 在二叉树中，一个结点最多拥有两个儿子结点，因而结点的类型可以分为拥有0个儿子结点的结点$n_0$，拥有1个儿子结点的结点$n_1$和拥有2个儿子结点的结点$n_2$,记总结点个数为S \(结点数=拥有0个儿子结点的结点+拥有1个儿子结点的结点+拥有2个儿子 阅读全文
摘要：
矩阵乘法 矩阵乘法顾名思义，就是将两个矩阵做乘法运算（相当于在矩阵意义下重载乘法运算符？） 矩阵乘法的定义 矩阵A $\times $ 矩阵B = 矩阵C \(C_{i,j}=\sum_{k=1}^{m}A_{i,k}\times B_{k,j}\) 矩阵C的第i行第j列元素是矩阵A第i行的所有元 阅读全文