使用vjudge进行题目评测，减少找题的工作量。 ~/.vimrc 中g++使用F5快速执行代码， autocmd filetype cpp nnoremap <F5> :w <bar> !g++ % -o %:r && ./%:r<CR> 2023.4月 2023.4.24. 《第一章 算法设计基础》 UVA - 11292

该总结分为两部分，第一部分为博客中的算法题目分类，第二部分为一些经典算法。 ACM算法复习 在大三下学期开始重新复习算法，并做了以下一些记录笔记，优化了很多算法的写法： 平行四边形DP优化 线段树，普通线段树，动态加点线段树，区间上界限制操作，区间历史最值操作等 字符串相关算法，包含Trie树，KMP，AhoCorasick自动机，后缀数组，后缀自动机，Hash，回文串匹配Manach 日记

在oi时候曾经看过CDQ分治，但当时对于偏序这个概念的不理解（以为是什么高级东西），导致一直没有研究清楚CDQ分治，现在回头看CDQ分治，其实理解并没有那么的困难，下面通过举例来理解偏序这个概念，而不是死板的定义。 偏序关系 偏序关系 为一种二元关系（严格的定义可以看百度 偏序关系，需要满足三条性质）（这里简单理解为：作用在两个元素上的符号，如实数域上 ⩽\leqslant⩽、⩾\geqsl

平行四边形不等式 2D1D 定义1（平行四边形不等式） 若二元实函数 f(x,y)f(x, y)f(x,y) 满足 ∀l1⩽l2⩽r1⩽r2\forall l_1\leqslant l_2\leqslant r_1\leqslant r_2∀l1​⩽l2​⩽r1​⩽r2​，有 f(l1,r1)+f(l2,r2)⩽f(l1,r2)+f(l2,r1)f(l_1,r_1) + f(l_2,r_2)

几何相关算法 向量命名空间 用pt命令空间内的Point类，实现基本的向量加减乘除运算，大小比较<以及相等==判断，内积dot和外积cross，向量长度length，向量夹角angle，向量旋转rotate，以及一些求交点，判断是否正规相交，判断是否点在线段上，计算点到直线、线段距离的函数。 #include <cmath> #include <string> #includ

线段树操作 线段树二分询问 UVA - 11525 - Permutation，SPOJ - NKMOU - IOI05 Mountains，UVA - 12419 - Heap Manager 本质就是利用线段树是二叉树的性质，如果某个区间信息具有单调关系，那么就可以通过判断左右儿子节点中该信息的大小，判断进入哪个儿子节点。线段树的二分询问一般是要求整个区间上最左或最右侧的某个解，通过维护前

简介 总所周知，模拟退火十分玄学，用于求解某些方案数极大（无穷）的问题上，有些NP问题在小范围上，可以使用模拟退火求最优解（TSP问题）。 实现 如果新的状态解更优，则更新答案，否则以一定概率接受新状态。 状态转移 假如现在要求状态的最小值。 定义：TTT 为当前温度，E1E_1E1​ 为新状态，E0E_0E0​ 为原状态，则发生状态转移的概率为： P(E1−E0)={1E1<E0

代码折叠 先尝试过很多next主题下的配置方法，不会套用过来（没学过JavaScript的痛~），即使套用过来后，也出现按钮不显示，折叠框位置不正确等等问题，所以最后还是使用的hexo的插件，真香 操作很简单 hexo-sliding-spoiler插件 github链接: hexo-sliding-spoiler 插件安装 npm install hexo-sliding-spoiler

LeanCloud上创建APP 在LeanCloud官网注册账号 在首页点击“创建应用”，应用名称随便取 进入应用，在左边分栏中展开“设置”，点进“应用凭证”，即可看到配置Valine所需要的"AppID"和"AppKey" 在左侧“设置”中，再点进“安全中心”，找到“Web安全域名”，加入你的bolg域名：例如 https://wty-yy.githu

数学公式 1. 更改 Markdown 渲染器 卸载原有的渲染器 npm un hexo-renderer-marked --save 推荐使用 KaTeX\KaTeXKATE​X 渲染器，mathjaxmathjaxmathjax 在换行的时候总是把\\转义成\，修改了也不能换行，所以最终选择了 KaTeX\KaTeXKATE​X 渲染器 如果安装过mathjax就先卸载: npm un h