代码 - 第37页豆瓜网

P4423 [BJWC2011] 最小三角形与 SP7209 CLOSEST - Closest Triplet

noi 模拟赛 t1，所以打了些部分分，不介意吧…… 思路：仿照平面最近点对思路，先按照横坐标排序，考虑分治。对于分割线 \(y=X\)，考虑求跨过这条线的贡献，设 \(d\) 为左边和右边分治结果的最小值，则这三点中最长边的长度必须 \(\le ...

奄幂牛 2025-6-4 19:33

187 0 0

Linux C++ 开发5 - 一文了解CMake构建

[*]1. 什么是CMake？ [*]1.1. CMake的定义 [*]1.2. CMake有哪些优势？ [*]1.3. CMake 的特点 [*]1.4. Cmake 、CMakeLists.txt 、Make 、Makefile 之间的关系 [*]2. 应用案例 [*]2.1. 项目概述 [*]2.2. CMakeLists.txt [*]2.2.1. 基 ...

渭茱瀑 2025-6-4 19:33

90 0 0

博弈论基础

前置知识 [*] \(\operatorname {mex}\)：没有出现过的最小自然数，如 \(\operatorname {mex} \{0,2,3\}=1\)。 [*] \(\oplus\)：按位异或。前言博弈类问题大致分为，公平组合游戏、非公平组合游戏（绝大多数的棋类游戏）、反常游戏。 ...

衣旱 2025-6-4 19:33

222 0 0

AtCoder Beginner Contest 368（ABC368）

[ABC368F] Dividing Game 双倍经验。题意：有 \(n\) 堆石子，第 \(i\) 堆有 \(a_i\) 颗石子，每次可以拿走任意一堆石子数量任何数量的棋子，但是要保证拿走之后该堆的石子数量为原来的约数（不能不拿）。问是先手必胜还是后手必胜。 ...

司空娅玲 2025-6-4 19:33

999 0 0

CMake构建学习笔记5-libtiff库的构建

libtiff是一个开源库，用于读写TIFF（Tagged Image File Format）文件。使用CMake进行构建的关键指令如下所示： libtiff可以以CMAKE_PREFIX_PATH作为依赖库，在设置了CMAKE_PREFIX_PATH变量之后，就会优化在这个目录中寻找libjpeg。tiff- ...

荡俊屯 2025-6-4 19:33

171 0 0

信息学竞赛免费课程之C++语法入门网课视频

graph LR A[输入输出] --> T1[DevC++软件安装] --> P1[软件下载] --> |已通过| V1[视频] A[输入输出] --> T2 --> P2[练习题] --> |未通过| V2[视频] A[输入输出] --> T3[格式化输出表达式的值] --> P3[练习题] --> |未通过| V3[视频] ...

坐褐 2025-6-4 19:33

257 0 0

线性dp：编辑距离

编辑距离 [*]本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接题目叙述输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离输入输出题目解释：动态规划思路 [*]这个问题显然是一个最 ...

东新 2025-6-4 19:33

666 0 0

【一】开始篇

概述之前在暑假有空学习了一下mprpc项目，这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架，现在想整理一下内容（众所周知，学了不整理等于白学）技术栈 [*]集群和分布式概念以及原理 [*]RPC远程过程调用原理以及实现 [* ...

赖秀竹 2025-6-4 19:33

409 0 0

P5788 【模板】单调栈

P5788 【模板】单调栈传送门题目描述给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{i a_i} \{j\}\)。若不存在，则 \(f(i)=0 ...

东门芳洲 2025-6-4 19:33

996 0 0

线性dp：LeetCode674. 最长连续递增序列

LeetCode674. 最长连续递增序列 [*]阅读本文之前，需要先了解“动态规划方法论”，这在我的文章以前有讲过链接：动态规划方法论 [*]本文之前也讲过一篇文章：最长递增子序列，这道题，阅读本文的同时可以与“最长递增子序列进行对比 ...

颜才 2025-6-4 19:33

566 0 0

LeetCode300.最长递增子序列

LeetCode300.最长递增子序列力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数 ...

匣卒 2025-6-4 19:33

591 0 0

CF1264D1/2 Beautiful Bracket Sequence (easy/hard version)

这篇题解相对于其它题解对小白要友好一些。模拟赛题，赛时 sb 了，\(n^2\) 都不会。思路：考虑什么情况下深度最大，容易发现 (((...))) 是肯定不劣的。那么考虑枚举中心点的位置，设左边有 \(a\) 个左括号和 \(x\) 个问号，右边有 \ ...

溥价 2025-6-4 19:32

760 0 0

随用随取的平衡树板子！

目前已实现无旋Treap和Splay。使用说明及注意事项： [*]使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： [*]Treap随机数生成采用random_device和mt19937，在某些评测姬上可能不适用，可以换 ...

褥师此 2025-6-4 19:32

1054 0 0

P10785 [NOI2024] 集合

思路：容易发现，区间 \([l,r]\) 中 \(A\) 与 \(B\) 等价的充分必要条为： [*]两个序列中所有元素对于在区间 \([l,r]\) 内的出现集合组成的集合相等。 [*]这样才可以使得存在一种对应的映射方案使得等价。考虑哈希判定。设 \(S_i\) ...

阎怀慕 2025-6-4 19:32

566 0 0

P9640 [SNCPC2019] Digit Mode

思路：定义 \(F(l,r)\) 表示若已经确定了 \([1,l-1]\) 的数，且 \([l,r]\) 没有限制的贡献数。设 \(n\) 的长度为 \(len\)，考虑先求出 \([1,i](i \le len-1)\) 的贡献（是没有限制的），那么每次枚举第 \(1\) 位数字 \(a_1 \in [1,9]\ ...

滥眩 2025-6-4 19:31

454 0 0

CF924D Contact ATC

思路：考虑函数 \(\operatorname{F}(v_0)_i\) 表示风速为 \(v_0\) 时，\(i\) 到达原点的时间，易得： \[\operatorname{F}(v_0)_i = \frac{x_i}{v_i+v_0}\] 则若 \((i,j)\) 满足条件，需要满足 \(\operatorname{F}(v_0)_i\) 与 \(\oper ...

接快背 2025-6-4 19:31

957 0 0

CMake构建学习笔记2-zlib库的构建

目录 [*]1. 概述 [*]2. 详论 [*]2.1 设置构建目录 [*]2.2 配置构建 [*]2.3 构建项目 [*]2.4 安装项目 [*]2.5 清理构建目录 [*]3. 总结 1. 概述 Zlib是一个数据压缩库，它提供了在内存中对数据进行压缩和解压缩的功能。这个库非常泛 ...

撇瞥 2025-6-4 19:31

805 0 0

LeetCode216.组合总和lll

4.组合总和lll（LeetCode216）题目叙述：找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： [*]只使用数字1到9 [*]每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺 ...

列蜜瘘 2025-6-4 19:31

445 0 0

手搓平衡搜索树-AVL树平衡修正图文详解 (万字长文)

目录 [*]AVL树 [*]AVL树的概念 [*]AVL树节点的定义： [*]AVL树的插入 [*]基本情况分析 [*]平衡因子对应的操作 [*]旋转操作 [*]分析需要旋转的情况 [*]结论 [*]4种旋转操方法与特征 [*]6种双旋平衡因子特征 [*]代码实现 [*]四种 ...

榷另辑 2025-6-4 19:31

1068 0 0

博客建站7 - hexo博客独立服务器如何自动部署？

[*]1. 本网站的系统架构 [*]2. 安装git [*]3. 配置git用户 [*]3.1. 为什么要创建git用户 [*]3.2. 创建git用户 [*]3.3. 设置git用户的密码 [*]3.4. 创建公钥-私钥对 [*]3.5. 服务器配置公钥 [*]4. hexo配置自动化部署 [*]4.1. 配置Git ...

疝镜泛 2025-6-4 19:31

641 0 0

1365

本版主题

收藏人数

账号		自动登录	找回密码
密码			立即注册

代码

快速发帖

浏览过的版块

	P4423 [BJWC2011] 最小三角形与 SP7209 CLOSEST - Closest Triplet noi 模拟赛 t1，所以打了些部分分，不介意吧…… 思路：仿照平面最近点对思路，先按照横坐标排序，考虑分治。对于分割线 \(y=X\)，考虑求跨过这条线的贡献，设 \(d\) 为左边和右边分治结果的最小值，则这三点中最长边的长度必须 \(\le ... 奄幂牛 2025-6-4 19:33 187 0 0
	Linux C++ 开发5 - 一文了解CMake构建 []1. 什么是CMake？ []1.1. CMake的定义 []1.2. CMake有哪些优势？ []1.3. CMake 的特点 []1.4. Cmake 、CMakeLists.txt 、Make 、Makefile 之间的关系 []2. 应用案例 []2.1. 项目概述 []2.2. CMakeLists.txt []2.2.1. 基 ... 渭茱瀑 2025-6-4 19:33* 90 0 0
	博弈论基础前置知识 [] \(\operatorname {mex}\)：没有出现过的最小自然数，如 \(\operatorname {mex} \{0,2,3\}=1\)。 [] \(\oplus\)：按位异或。前言博弈类问题大致分为，公平组合游戏、非公平组合游戏（绝大多数的棋类游戏）、反常游戏。 ... 衣旱 2025-6-4 19:33 222 0 0
	AtCoder Beginner Contest 368（ABC368） [ABC368F] Dividing Game 双倍经验。题意：有 \(n\) 堆石子，第 \(i\) 堆有 \(a_i\) 颗石子，每次可以拿走任意一堆石子数量任何数量的棋子，但是要保证拿走之后该堆的石子数量为原来的约数（不能不拿）。问是先手必胜还是后手必胜。 ... 司空娅玲 2025-6-4 19:33 999 0 0
	CMake构建学习笔记5-libtiff库的构建 libtiff是一个开源库，用于读写TIFF（Tagged Image File Format）文件。使用CMake进行构建的关键指令如下所示： libtiff可以以CMAKE_PREFIX_PATH作为依赖库，在设置了CMAKE_PREFIX_PATH变量之后，就会优化在这个目录中寻找libjpeg。tiff- ... 荡俊屯 2025-6-4 19:33 171 0 0
	信息学竞赛免费课程之C++语法入门网课视频 graph LR A[输入输出] --> T1[DevC++软件安装] --> P1[软件下载] --> \|已通过\| V1[视频] A[输入输出] --> T2 --> P2[练习题] --> \|未通过\| V2[视频] A[输入输出] --> T3[格式化输出表达式的值] --> P3[练习题] --> \|未通过\| V3[视频] ... 坐褐 2025-6-4 19:33 257 0 0
	线性dp：编辑距离编辑距离 []本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接题目叙述输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离输入输出题目解释：动态规划思路 []这个问题显然是一个最 ... 东新 2025-6-4 19:33 666 0 0
	【一】开始篇概述之前在暑假有空学习了一下mprpc项目，这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架，现在想整理一下内容（众所周知，学了不整理等于白学）技术栈 []集群和分布式概念以及原理 []RPC远程过程调用原理以及实现 [* ... 赖秀竹 2025-6-4 19:33 409 0 0
	P5788 【模板】单调栈 P5788 【模板】单调栈传送门题目描述给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{i a_i} \{j\}\)。若不存在，则 \(f(i)=0 ... 东门芳洲 2025-6-4 19:33 996 0 0
	线性dp：LeetCode674. 最长连续递增序列 LeetCode674. 最长连续递增序列 []阅读本文之前，需要先了解“动态规划方法论”，这在我的文章以前有讲过链接：动态规划方法论 []本文之前也讲过一篇文章：最长递增子序列，这道题，阅读本文的同时可以与“最长递增子序列进行对比 ... 颜才 2025-6-4 19:33 566 0 0
	LeetCode300.最长递增子序列 LeetCode300.最长递增子序列力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数 ... 匣卒 2025-6-4 19:33 591 0 0
	CF1264D1/2 Beautiful Bracket Sequence (easy/hard version) 这篇题解相对于其它题解对小白要友好一些。模拟赛题，赛时 sb 了，\(n^2\) 都不会。思路：考虑什么情况下深度最大，容易发现 (((...))) 是肯定不劣的。那么考虑枚举中心点的位置，设左边有 \(a\) 个左括号和 \(x\) 个问号，右边有 \ ... 溥价 2025-6-4 19:32 760 0 0
	随用随取的平衡树板子！目前已实现无旋Treap和Splay。使用说明及注意事项： []使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： []Treap随机数生成采用random_device和mt19937，在某些评测姬上可能不适用，可以换 ... 褥师此 2025-6-4 19:32 1054 0 0
	P10785 [NOI2024] 集合思路：容易发现，区间 \([l,r]\) 中 \(A\) 与 \(B\) 等价的充分必要条为： []两个序列中所有元素对于在区间 \([l,r]\) 内的出现集合组成的集合相等。 []这样才可以使得存在一种对应的映射方案使得等价。考虑哈希判定。设 \(S_i\) ... 阎怀慕 2025-6-4 19:32 566 0 0
	P9640 [SNCPC2019] Digit Mode 思路：定义 \(F(l,r)\) 表示若已经确定了 \([1,l-1]\) 的数，且 \([l,r]\) 没有限制的贡献数。设 \(n\) 的长度为 \(len\)，考虑先求出 \([1,i](i \le len-1)\) 的贡献（是没有限制的），那么每次枚举第 \(1\) 位数字 \(a_1 \in [1,9]\ ... 滥眩 2025-6-4 19:31 454 0 0
	CF924D Contact ATC 思路：考虑函数 \(\operatorname{F}(v_0)_i\) 表示风速为 \(v_0\) 时，\(i\) 到达原点的时间，易得： \[\operatorname{F}(v_0)_i = \frac{x_i}{v_i+v_0}\] 则若 \((i,j)\) 满足条件，需要满足 \(\operatorname{F}(v_0)_i\) 与 \(\oper ... 接快背 2025-6-4 19:31 957 0 0
	CMake构建学习笔记2-zlib库的构建目录 []1. 概述 []2. 详论 []2.1 设置构建目录 []2.2 配置构建 []2.3 构建项目 []2.4 安装项目 []2.5 清理构建目录 []3. 总结 1. 概述 Zlib是一个数据压缩库，它提供了在内存中对数据进行压缩和解压缩的功能。这个库非常泛 ... 撇瞥 2025-6-4 19:31 805 0 0
	LeetCode216.组合总和lll 4.组合总和lll（LeetCode216）题目叙述：找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： []只使用数字1到9 []每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺 ... 列蜜瘘 2025-6-4 19:31 445 0 0
	手搓平衡搜索树-AVL树平衡修正图文详解 (万字长文) 目录 []AVL树 []AVL树的概念 []AVL树节点的定义： []AVL树的插入 []基本情况分析 []平衡因子对应的操作 []旋转操作 []分析需要旋转的情况 []结论 []4种旋转操方法与特征 []6种双旋平衡因子特征 []代码实现 []四种 ... 榷另辑 2025-6-4 19:31* 1068 0 0
	博客建站7 - hexo博客独立服务器如何自动部署？ []1. 本网站的系统架构 []2. 安装git []3. 配置git用户 []3.1. 为什么要创建git用户 []3.2. 创建git用户 []3.3. 设置git用户的密码 []3.4. 创建公钥-私钥对 []3.5. 服务器配置公钥 []4. hexo配置自动化部署 []4.1. 配置Git ... 疝镜泛 2025-6-4 19:31 641 0 0