摘要：
12/16 303784.背包问题（knapsack） 考虑贪心，假设一开始放进全是第一个背包，那么此时如果改成选放进第二、三个背包增加的价值为 \((w_{i,2}-w_{i,1}),(w_{i,3}-w_{i,1})\) 分别设为 \(a,b\)。问题转化为了选 \(V_2\) 个 \(a\)， 阅读全文
摘要：
吐槽南北方饮食习惯差异 在衡实的时候一直觉得衡中饭菜还行，能接受。除了吃米饭的时间太少（早上晚上全是面食）（Estelle_N：我在家一般一周都不吃一次米饭。），最开始见到这么多没吃过的面食还是挺有新鲜感的。直到来到了本部，遇到了两样我永远也无法接受的抽象东西：茴香，大葱 茴香 第一次吃到茴香是吃的 阅读全文
摘要：
https://imgse.com/album/bNZBF https://blog.csdn.net/qq_45353993/article/details/129109027 记录一下欠的账吧 9/22 ✘园艺 斜率优化dp，某人说我能改 9/23 ✘光纤 听说能学到新东西，貌似是旋转凸壳？🤔 阅读全文
摘要：
为什么要用虚树？ 例题 在某些树上问题中，对于某次询问，我们并不需要用到全部的树上的点： 例如，例题中： 总点数 \(n \le 2.5\times10^5\) 询问次数 \(m \le 5\times10^5\) 询问的点数 \(\sum k_i \le 5\times10^5\) 我们可以发现其 阅读全文
摘要：
为什么？ 什么时候用线段树优化建图 例题 如果此时暴力建边 \(O(n^{2})\) 肯定会 TLE 观察到题目中的“区间”此时考虑用线段树优化建图，在每个区间上连边（线段树上只有 \(\log{n}\) 个区间）来减少边的个数 实现方法？ 摘抄自 tzx_wk 我们就拿 \(2\) 操作来举例吧。 阅读全文
摘要：
定义数组 d[i] : i 节点的深度 mxt[i] : i 的子树中深度最大的点的深度 son[i] : 长链剖分的重儿子 g[i] : log2(i) s[x][i] : (差分数组）从x往根节点跳，每次跳i个步长停留的点的权值和（最终不一定停在根节点） up[x][k] : 从链顶 i 往上跳 阅读全文
摘要：
1.直接定义 priority_queue<int>h//按照默认优先级（大根堆）定义队列 2.定义结构体->运算符重载 （1）结构体里面不定义变量类型 struct cmp{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 } }; prio 阅读全文