本文介绍vscode里的相关配置 常用快捷键对于 词 的操作： 选中一个词：ctrl + d 搜索或者替换： ctrl + f ：搜索 ctrl + alt + f： 替换 ctrl + shift + f：在项目内搜索 其他 通过Ctrl + ` 可以打开或关闭终端 Ctrl+P 快速打开最近打开的文件 Ctrl+Shift+N 打开新的编辑器窗口 Ctrl+Shift+W 关闭编辑

开启go mod1234go env -w GO111MODULE=on#阿里云go env -w GOPROXY=https://mirrors.aliyun.com/goproxy/,direct 安装protobuf编译器官网教程 必须保证proto的版本>=3 123sudo apt updatesudo apt install protobuf-compilerpr

本文介绍扫描线的几个题目 二维偏序E. World of Darkraft: Battle for Azathoth题意给定一些武器和防具，每个武器有攻击力，花费,每个防具有防御力和花费 给定一些怪物，每个怪物有攻击力，防御力，价值 你只可以选择一个武器和一个防具，可以获得攻击力小于武器并且防御力小于防具的所有怪物的价值，求最大收益 思路 将武器和怪物按照攻击力排序，防具自己排序，并且按照防具的防

线性容斥D. Counting Rhyme题意题目大意：有一个长度为n的数组a，如果对于一个数个(a[i],a[j]）满足不存在a[k]使a[i]%a[k]=0且a[j]%a[k]=0，则称这个数对是合法的，求合法数对的数量。 思路 对于任意一个a[k],如果这个数合法,则**没有点对（i，j)**，满足$gcd(a[i],a[j])%a[k]=0$ 考虑单点贡献，

exgcd反向应用ICPC2022杭州A. Modulo Ruins the Legend题意给一个n和m，给一个数列a，求一个等差数列b，满足$\sum(a_i+b_i)$模m最小，求s和d，s>=0,d>=0 其中$b_i=s+d*i$. 思路 假设sum=$\sum(a_i)$,则可以看成求$sum+ns+(n+1)n/2d&#x

前言本文介绍树形dp比较难的状态设计和考虑方式 边贡献型贡献放置到边上 P3177 [HAOI2015] 树上染色题意有一棵点数为 n 的树，树边有边权。给你一个在 0∼n 之内的正整数 k ，你要在这棵树中选择 k 个点，将其染成黑色，并将其他的 n−k 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的收益。问收益最大值是多少。 思路 设dp[u][j]表示以

克鲁斯卡尔重构树应用 区间点可相互到达时考虑 连通块题目考虑 用到的边是“连通块内的最小生成树”时考虑 性质 所有原节点都为叶子节点 有2*n-1个节点，叶子是点权，非叶子是边权 任何两个叶子节点可以相互到达，一定是通过了他们的LCA所代表的那条边到达的。 重构树一定是小根堆或者大根堆（针对于点的id，针对于点的“边权”） 选出一些点可以互相到达，且最大边权不可以超过x，则答案是非叶节点中点权大

本文介绍一种dp的设计状态（后缀）处理问题一个序列中 “任意一段区间 “满足某个性质，这个时候应该想到 “ 后缀dp” Qu’est-ce Que C’est?题意给定长度为 n 的数列 ，要求每个数都在 [ − m , m ] 范围，且任意长度大于等于 2 的区间和都大于等于 0 ，问方案数。 1 ≤ n , m ≤ 5e3 思路 后缀dp秒杀，设dp[i][j]表示第i个数字选完后，所有后

本文介绍c++的单例模式以及注意事项简单的单例模式实现步骤 私有化构造函数：确保不能从类外部直接构造对象。 静态成员函数：提供一个全局访问点，用于获取这个唯一的实例。 静态成员变量：存储类的唯一实例。 删除复制构造函数和赋值操作符：防止复制和赋值实例。 可选的私有析构函数：如果类管理资源，明确声明析构函数有助于资源的正确释放。 实例12345678910111213141516171819202

简介本文概述基于boost::asio实现的服务器逻辑层结构，并且完善之前设计的消息结构。因为为了简化粘包处理，我们简化了发送数据的结构,这次我们给出完整的消息设计，以及服务器架构设计。 服务层设计之前我们设计了Session(会话层)，并且给大家讲述了Asio底层的通信过程，如下图 我们接下来要设计的服务器结构是这样的 消息头完善我们之前的消息头仅包含数据域的长度，但是要进行逻辑处理，就需要