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

平行四边形不等式 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)

字符串 Trie树 UVA - 1401 - Remember the Word - Trie+DP组合，UVA - 11732 - “strcmp()” Anyone? - Trie #define reset(A) memset(A, 0, sizeof(A)) const int maxnode = ...; const int maxc = ...; struct Trie {

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

C. Permutation Addition 题意 给出长度为 NNN 的正整数数列 A={a1,⋯ ,aN}A = \{a_1,\cdots,a_N\}A={a1​,⋯,aN​}，定义一次操作如下： 选择一个 {1,⋯ ,N}\{1,\cdots,N\}{1,⋯,N} 的排列 P={p1,⋯ ,pN}P = \{p_1,\cdots,p_N\}P={p1​,⋯,pN​}，更新 A←{a1

D. Binary String Sorting 题意 给出一个仅包含01串s，仅有两种操作 交换相邻元素，每次交换的代价是a。（题目中 a=1012a = 10^12a=1012，也就是 aaa 远大于 111） 删除任意位置元素，每次删除的代价是a+1。 要求通过多次上述两种操作，使得给出的01串在操作后变为非降的，且具有最小的代价。 也就是要用最小的操作次数，使得最终01串是非降的

Ubuntu设置休眠选项 我的笔记本是Yoga14s，经常发现和上笔记本后进入待机模式耗电非常高，而且启动速度很慢，考虑使用休眠模式代替。休眠模式主要思路是将内存中的数据保存到磁盘上的一个叫交换空间“swap area”的位置，然后关闭电脑，下次启动就从交换空间中提取数据到内存中启动; 而待机模式是保证对内存的供电，仍然耗电。 由于默认的Ubuntu安装系统方式只会自动分配2Gb的swap空间，

UPDATE: 2024.6.12.加入星火商店安装程序 UPDATE: 2024.11.16.加入Ubuntu24.04相关内容 My Ubuntu 第一次安装 Ubuntu22.04 LTS 记录下安装遇到的问题和解决方法。 当前Ubuntu已经能够完美支持微信(不完全是原生)和QQ(原生)了，文档处理使用WPS完全足够，已经达到日常办公所需的全部要求，还有更高效的代码运行速度😆（

Codeforces Round #852 (Div. 2) F. Rebrending 题意 区间长度为nnn的数组a[i]a[i]a[i]，且满足a[i]∈[1,n]a[i]\in[1,n]a[i]∈[1,n]，有qqq个查询区间[l1,ri][l_1,r_i][l1​,ri​]，对于每个查询区间，求出 ali,ali+1,⋯ ,ari−1,aria_{l_i},a_{l_i+1},\c

2022年CVPR期末考试题 计算机视觉为1-11题，模式识别为12-17题 卷积的性质及证明，卷积的计算 双线性插值，计算例子 双边滤波，原理，效果 六种二维几何变换矩阵具体是什么，及对应的性质 Canny边缘检测，具体步骤，什么是好的边缘（这里我没写，ppt里有不难） Harris角点检测检测，具体步骤，不变性与等变性 相机坐标