盐盐
如何在不让深信服**你的电脑的情况下访问西工大内网
首先我们需要用大佬用go重写的easy connect 地址是这里鸭https://github.com/lyc8503/EasierConnect (但是很可惜的是作者被深信服律师函了 所以不会再更新了) 这里也提供了最新编译的下载(windows-amd64) 点我 下载完后，在程序所在文件夹打
FHQ Treap
今天来介绍一个神奇的平衡树 fhq treap 啦 之所以叫 fhq，是因为是2003年国家集训队范浩强神仙发明的啦 模板 #include<iostream> #define N 1000005 #define ls(x) (tr[x].l) #define rs(x) (tr[x].r) #de
二叉堆++
我们知道，二叉堆有一些很好的性质，比如可以 \Theta(1) 获取最值，\Theta(n) 建树，\Theta(logn) 维护。但是在一些更复杂的操作的时候，总是显得有些力不从心。 比如这道 Monkey King，猴子每次打架的时候需要对两个大根堆进行合并。而使用普通的方法，每次合并的时候复杂
每日emo
有梦中所向往的地方，也有现实中可望不可触及的远方。 我们正等待无数次的希望，新的纪元，生命不曾奏响终章。 顷刻间颠覆中的一切，天空坠落到海底，死死卡住呼吸者的全部。羽翼裹满刺骨的海水，悲伤到从此遗忘呼吸的意义。 明明与空气只隔着毫厘，却不想再尝试去呼吸。我开始明白，悲伤到了极点，也许不会流泪 神明借
树形dp
dp在树上树形dp P2014 int dfs(int cur){ int s=1; dp[cur][1]=sc[cur]; for(auto t:to[cur]){ int siz=dfs(t); for(int i=min(s,m+1);i
线段树++
权值线段树 模板 无（逃 解释 在线段树里，每个区间存的是对应区间的积/和 而在权值线段树中，我们存的是每个数的桶 什么意思呢？ 首先，在讲这之前，要先介绍一下离散化 因为我们输入的数可能会很大，这种情况不利于用桶来存放，而恰好我们只用考虑数之间的相对大小，所以我们把数用他们在数列中的序号代替 看到
STL 及 Utility 使用方法集合
STL 篇 序列 vector vector，array，list，deque Iterators begin end rbegin rend 反向的迭代器 Element Access at 检查边界，超出抛出错误 operator[] 不检查错误，超出为UB front 最前面的元素，常数复杂度
动态规划 - 区间 dp
模板 洛谷 P1063 for(int len=2;len<=n;len++) for(int i=1;i+len-1<=2*n;i++){ for(int k=i;k<=i+len-2;k++){ // k 为分段点
容斥原理
看 https://www.luogu.com.cn/blog/KingSann/chu-tan-rong-chi-yuan-li 知识小科普 符号 意义 P(A) 幂集：A 的所有子集 P({1,2}) = { {}, {1}, {2}, {1,2} } A = B 相等：有相同的元素 {3,4,