08 2020 档案
摘要：快速幂，时间复杂度O(logb) 根据数学常识，每个正整数可以唯一表示为若干指数不重复的2的次幂的和 乘积项不多于[log2(b + 1)]个 ll qmi(ll a,ll b){ ll ans = 1 % mod; while(b){ ans = ans * a % mod; a = a * a
阅读全文
摘要：试除法求约数 循环到n/i,存入i与n/i，若i == n/i，则只存一个 #include<iostream> #include<algorithm> #include<vector> using namespace std; int n; vector<int > get_divisors(in
阅读全文
摘要：什么是Trie树 trie，又称前缀树或字典樹，是一种有序树，用于保存关联数组，其中的键通常是字符串。 与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。 Trie字符串统计 #include<
阅读全文
摘要：字符串匹配问题 一些基本的定义 N, M ：字符串的长度 char s[N], p[M]：待匹配串 匹配串 eg: s[N] = “ababa”, p[M] = “aba” 判断 s[N] 中是否有p[M]这个子串，如果有，下标为多少? 解决方法 暴力解决 #include<bits/stdc++.
阅读全文
摘要：一维前缀和 顾名思义：前缀和就是数组前n项和 注意：数组下标从1开始防止越界 1、预处理前缀和数组 2、用公式求区间和 //求前缀和 s[i] = s[i-1]+a[i]; //求数组下标在l，r之间的元素之和 s[r]-s[l-1] 二维前缀和 用二维矩阵来计算 // 求s[i,j] 表示矩阵大小
阅读全文
摘要：分辨率 在PS中，分辨率是指决定图像精细程度的量级单位，即分辨率越高，图像越精细。 一般来说，分辨率表示单位长度内像素点的数量。通常，分辨率的单位为PPI（像素/英寸） 分辨率的设置 通常，我们的图像是在显示器或者其他多媒体设备上显示时，分辨率设置为：72PPI 当我们的图像需要印刷时，则使用国际通
阅读全文
摘要：数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 分析： 状态表示f[i,j] 集合：所有从起点走到（i，j）的路径 属性：Max 状态计算 来自左上：f[i-1,j-1]+
阅读全文
摘要：vector 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int,int> first 第一个元素
阅读全文
摘要：并查集 union：将两个集合合并 query：询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点 问题一：如何判断树根:if(p[x] == x) 问题二：如何求x的集合编号：while(p[x] != x
阅读全文
摘要：单链表 适用于邻接表：存储图和树 //head 表示头结点的下标 // e[i] 表示节点i的值 // ne[i] 表示节点i的next指针是多少 // idx 存储当你已经用到的那个点 int head,e[N],ne[N],idx; //初始化 void init() { head = -1;
阅读全文
摘要：基础结构 主要由CPU、主板、显卡、内存、硬盘、屏幕、外壳等 CPU 主要两大品牌：intel 和 AMD CPU型号区分 理论上前缀i后面数字越大越强，不同后缀也有很大区分 H：标压ＣＰＵ 功耗较大，性能比较强劲 U：低压CPU 大多功耗较低、性能一般、续航能力更强大 Y：超低压CPU 功耗更低
阅读全文
浙公网安备 33010602011771号