位运算 位运算 运算符&函数 位运算符与&、或|、异或^、取反~、补码-、左移<<、右移>>；内建函数，在函数名末尾添加l或ll可使参数类型变为long或long long int __builtin_ffs(int x) 返回x二进制末尾最后一个1的位置，最低位编号为1。当x为0时返回0 int __bui…

字符串问题 字符串匹配 又称模式匹配，在文本串 S 中匹配长度为 len 的模式串 T ，即是否存在 S 的子串 str 满足 $str_i==T_i, \forall i\in [1, len]$ 单模式串匹配 字符串哈希：预处理文本串和模式串的哈希值，在文本串上进行区间匹配。$O(n+m)$ KMP算法：预处理模式串的前缀函数，在文本串上进行匹…

图的存储与遍历 三种存储方式 直接存边（起点、终点、边权），一般用于多次建图 邻接矩阵（一般存稠密图） 邻接表（适用对一个点的所有出边进行排序） 链式前向星（数组链表实现的邻接表） struct G{ int n, m; struct qxx{ int to, nex; int w; }; vector<qxx> e; vector&l…

原始线性信息 原始版本支持线性信息的动态单点修改、动态单点查询 维护差分数组及其前缀和可实现静态区间修改、查询 链表 链表实现 数组实现：val[i] 记录值，nex[i] 指向下一元素 伪删除：墓碑 tomb[i] 链表应用 数列 $O(1)$ 单点增删，$O(n)$ 单点改查 快慢指针判断是否成环以及寻找中间节点 栈 栈应用 后进先出特性的问题…

思想与实现 核心思想与相关定义 通常基于问题的起始状态以及连续状态之间的循环公式或关系。问题的状态通常代表子解决方案，即部分解决方案或基于给定输入的子集的解决方案。并且状态是根据之前构建的状态一一构建的。 维度 $\to$ 状态 $\to$ 状态转移方程 $\to$ 结果表和解决方案 状态域 $$(w_1,…,w_n)\rightarrow res…

DFS 实现 void dfs(int step) //步长或图的一个顶点 { //访问标记 if(/*跳出循环的条件*/) return; //return十分关键，否则循环将会无法跳出 /*函数主体，对功能进行实现*/ for(/*对现有条件进行罗列*/){//该顶点的相邻节点 if(/*判断是否合理*/){ //将条件修改 dfs(/*新的s…

vector 动态数组。在局部区域中（比如局部函数里面）开vector数组，是在堆空间里面开的。在局部区域开数组是在栈空间开的，而栈空间比较小，如果开了非常长的数组就会发生爆栈。故局部区域不可以开大长度数组，但是可以开大长度vector。 #include <vector> //初始化 vector<node> c;//定义…

基础算法 模拟 计算时间复杂度判断可行性，按题意写 列出所有条件与操作，注意分类讨论 时间复杂度可行 构造 排序 STL 中 sort 是快排 $O(nlogn)$ ；归并稳定 $O(nlogn)$ 比较相邻或逆序对用归并，无序数组排序用快排 自动取模整数 int mod;//模数 struct Mint{ int v; Mint():v(0){}…

1 安装主题 Argon 是一款轻盈、简洁、美观的 WordPress 主题。 进入该主题的 Github 页面，点击 Code-Download ZIP ，下载压缩包到本地。 进入 外观-主题-安装新主题-上传主题 ，选择压缩包上传，点击 立即安装 ，然后启用主题即可。 2 Argon 主题选项 顶部 Banner (封面) “全屏 + 透明化”…

Wordpress Markdown 写作的问题 Wordpress 本身不支持 Markdown 和 Latex ，而 Wordpress 上诸多“编辑器”插件对 Markdown 和 Latex 的支持也捉襟见拙。我在测试了 WP Githuber.md 、WP Editor.md 和 Markup Markdown 等插件后发现，它们对 La…