losting-R

摘要： Docker+deepseek云模型本地部署openclaw 一、配置openclaw+QQBot docker 请确保电脑上已配置好 Docker 和 Docker Compose。 下载链接： Docker: Accelerated Container Application Developme 阅读全文

摘要： N. Best Solution Unknown 题解 [ N. Best Solution Unknown ]( Problem - N - Codeforces ) 怎么也没想到竟然是线段树！ 我是大笨蛋呜呜~ 参考大佬博客： N. Best Solution Unknown（线段树+思维）_2 阅读全文

摘要： G. Shorten the Array题解 [ G. Shorten the Array ]( Problem - G - Codeforces ) 看了题解，感觉有点像是线段树中的动态开点或者主席树。 参考大佬博客： Codeforces Round 1016 (Div. 3) A-F（略讲）G 阅读全文

摘要： [ B. Lawyers ]( Problem - B - Codeforces ) 写的不好凑合看qwq有问题私信或评论 单向边都可以连，双向边连一条即可。 我用的并查集做的，遍历所有边的时候如果是双向边就 join 连起来，然后如果两个点已经被连起来了，就说明出现了一个环，将这个环的祖宗节点标记 阅读全文

摘要： [ E. Light Up the Grid ] ( Problem - E - Codeforces ) 题解待补…… 总之是把2*2网格看成二进制码，每种操作相当于异或操作，预处理16个操作的代价，把每种状态连边，然后跑反向边最短路。 剩下的之后再补~（想不起来就不补了 😛 代码 #inclu 阅读全文

摘要： [ M. Obliviate, Then Reincarnate ]( Problem - M - Codeforces ) 读题读不懂怎么办qwq~ 题意分析 首先，我们要知道，房间编号是需要通过楼层确定的，即房间a编号变成 ((a mod n)+n) mod n，即将编号变成 [0,n] 中的正 阅读全文

摘要： [ G. Unusual Entertainment ]( Problem - 1899G - Codeforces ) 题意描述 给一棵n个顶点，n-1条边的树，再给你一个长度为n的排列p，然后q次询问，每次询问对于排列p的区间$ [ l , r ] $中是否存在至少一个顶点是以x为根的子树的叶子 阅读全文

摘要： [L. Dynamic Convex Hull ]( Problem - L - Codeforces ) 题解 预处理原凸包面积，枚举新点 对原凸包画切线，将两个切点和新点重建新凸包，求和新凸包中的面积贡献。 新凸包是有原有凸包与新点构成的凸包合并而来的，所以新凸包中的面积会有原凸包中的面积贡献， 阅读全文

摘要： 分块思想 通过对原数据的适当划分，在划分后的每一个块上预处理并维护一些信息，从而在处理区间操作时，用“大段维护、小段朴素”的方式，取得比纯暴力更优的时间复杂度。 进行区间操作时，将区间分成中间整块和两边散块， 对于整块直接对块操作，对于散块需要暴力操作 一般来说对于长度为n的数列分成sqrt(n)个 阅读全文

摘要： 树状数组 树状数组，又称二叉索引树（Binary Indexed Tree，BIT） 是一种用来维护序列动态前缀和的数据结构 一、找序列中第k小： P1168 中位数 - 洛谷 先离散化原数组，然后运用到树上倍增找第k小 //离散化 cin>>n; for(int i=1;i<=n;i++){ ci 阅读全文