lewisak

摘要： 线段树技巧串烧速推🤩！ 1 线段树分裂 1.1 算法介绍 让线段树能够像 FHQ-Treap 一样分裂！ 由于这个东西确实不难理解所以直接看代码和注释吧： void split(int x,int &y,int k){//把 x 除前 k 小的部分分到 y 里 if(!x) return;//边界 阅读全文

摘要： 是。 不知道为啥这题想写详细点。 题意简述 有一个 \(n\) 个点的简单图，你需要动态加入 \(m\) 条边并在每一次加边后回答选边使得每个点的度数都为奇数时，最大边权的最小值，若无解输出 -1。 \(2\le n\le 10^5\)，\(1\le m\le 3\times 10^5\)。 题解 阅读全文

摘要：   阅读全文

摘要： 其实主席树我在 10000 年前就会了但这个知识点题单顺序非常靠后导致现在才写（ 1 算法介绍 主席树是可持久化权值线段树的别称，但这个权不权值的已经没有人强调了，我也会混淆主席树和普通权值线段树的概念，毕竟主席树字少嘛🤔。 1.1 单点修改 先讲可持久化维护单点修改区间查询。 可持久化：指能够维 阅读全文

摘要： 1 算法介绍 众所周知的，\(n\) 个平面上的 \(x\) 坐标不同的点始终能用 \(n-1\) 次多项式来拟合。 假设拟合函数为 \(f\)，给出点的坐标为 \((x_i,y_i)\)，那么有： \[f(k)=\sum_{i=0}^{n}y_i\prod_{i\ne j}\frac{k-x_j} 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; namespace kong{bool st;} namespace zhu{ string fu[]={"q","w","r","t","y","p","s","d","f","g","h","j","k", 阅读全文

摘要： 朝起练武，雨如白绫\(^1\) 借因此由，幡然\(^2\)巡礼\(^3\) 至汐山\(^4\)中，四季各色 夏目盈绿\(^5\)，冬月栞\(^6\)雪 秋打麦谷，春播芦花 又至户隐\(^7\)，椎叶\(^8\)纷飞 花蕾窈娜，长路茉紫\(^9\) 屋中和奏，墨染溪流 如此宁宁\(^{10}\)，何不 阅读全文

摘要： 密码是游资处8字密语 阅读全文

摘要： 爬山 爬山适用于单峰函数，缺陷是容易陷入局部最优解。 爬山的思想是每次在当前最优状态周围的状态中寻找是否有更优的状态，有就转移，具体地、设温度参数为 \(T\)，每次在 \(\pm T\) 的范围内随机取点，若更优就转移，随着转移不断将 \(T\) 乘以降温参数 \(C\)（一般取略小于 \(1\) 阅读全文