代码 - 第38页程序园

LeetCode300.最长递增子序列

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

匣卒 2025-6-4 19:33

562 0 0

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

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

溥价 2025-6-4 19:32

754 0 0

随用随取的平衡树板子！

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

褥师此 2025-6-4 19:32

1035 0 0

P10785 [NOI2024] 集合

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

阎怀慕 2025-6-4 19:32

557 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

455 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

958 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

440 0 0

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

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

榷另辑 2025-6-4 19:31

1027 0 0

线性dp：大盗阿福（打家劫舍）

大盗阿福 [*]本题与leetcode198题——打家劫舍的题意一模一样，阅读完本文以后可以尝试以下题目力扣题目链接) 题目叙述：阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店 ...

飧沾 2025-6-4 19:31

1045 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

642 0 0

根号分治莫队

莫队参考文章：莫队细讲——从零开始学莫队莫队算法——从入门到黑题 oiwiki--普通莫队莫队简介莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法 ...

普料飕 2025-6-4 19:31

346 0 0

C++标准库 iomanip 输入输出操纵符 Manipulator

目录 [*]输入/输出操纵符 [*] [*]简单示例 [*]输入操纵符（Input Manipulators） [*]输出操纵符（Output Manipulators） [*]组合使用输入/输出操纵符输入输出操纵符是 C++ 中用于控制输入输出流格式的一组特殊函数或对象。它们 ...

浦乐 2025-6-4 19:31

683 0 0

P1084 [NOIP2012 提高组] 疫情控制

思路：注意到答案有单调性，考虑二分答案。现在由最优性问题转换为判定性问题。我们很容易注意到一个性质： [*]一个军队不停的往上跳是更优的。 [*]因为可以覆盖住更多的叶子节点。那么对于二分答案的 \(mid\)，我们只需要求出每一 ...

狭宁 2025-6-4 19:30

614 0 0

Linux C++ 开发4 - 入门makefile一篇文章就够了

[*]1. make 和 Makefile [*]1.1. 什么是make? [*]1.2. 什么是Makefile? [*]1.3. make 与 Makefile的关系 [*]2. Makefile的语法 [*]2.1. 基本语法 [*]2.2. 变量 [*]2.3. 伪目标 [*]2.4. 模式规则 [*]2.5. 自动变量 [*]2.6. 条件判断 ...

何书艺 2025-6-4 19:30

811 0 0

C++11新特性（一）：语言特性

目录 [*]C++11新特性 [*]语言特性 [*]右值引用 [*]移动语义 [*]转发引用 [*]可变参数模板 [*]列表初始化 [*]静态断言 [*]类型推导 [*]lambda表达式 [*]decltype类型声明 [*]类型别名 C++11新特性总结C++11特性时发现整个内容较多 ...

挠溃症 2025-6-4 19:30

223 0 0

CMake构建学习笔记1-概述

CMake可以说已经是C/C++构建的事实标准了，目前绝大多数的C/C++项目都已经采用CMake进行构建，好处至少有两点：一个是跨平台，另一个是方便依赖库引入。不过笔者认为，像CMake这种工具其实也没必要特意学习，说到底它也不过是方便程序员 ...

米榜饴 2025-6-4 19:30

970 0 0

LeetCode39. 组合总和

LeetCode39. 组合总和题目叙述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明： [*]所有数字（包括 target ...

侧胥咽 2025-6-4 19:30

351 0 0

学嵌入式C语言，看这一篇就够了(5)

C语言的运算符学习编程语言，应该遵循“字-->词-->句-->段--->章”，对于一条有意义的语句而言，是离不开标点符号的运算符指明要进行的运算和操作，操作数是指运算符的操作对象，根据运算符操作数的数目不同，C语言标准把运算符分为 ...

庞环 2025-6-4 19:30

819 0 0

离线算法莫队算法进阶

前算是把之前的坑填一填吧。这篇文章主要包含带修莫队，二维莫队等莫队算法的进阶应用，观看前请确保您已经熟练掌握了基本的莫队算法，不会的可以戳这里。带修莫队众所周知，普通莫队是不支持修改的，因为我们为了得到更优的时间复杂 ...

彼瞄 2025-6-4 19:30

853 0 0

1370

本版主题

收藏人数

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

代码

快速发帖

浏览过的版块

	LeetCode300.最长递增子序列 LeetCode300.最长递增子序列力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数 ... 匣卒 2025-6-4 19:33 562 0 0
	CF1264D1/2 Beautiful Bracket Sequence (easy/hard version) 这篇题解相对于其它题解对小白要友好一些。模拟赛题，赛时 sb 了，\(n^2\) 都不会。思路：考虑什么情况下深度最大，容易发现 (((...))) 是肯定不劣的。那么考虑枚举中心点的位置，设左边有 \(a\) 个左括号和 \(x\) 个问号，右边有 \ ... 溥价 2025-6-4 19:32 754 0 0
	随用随取的平衡树板子！目前已实现无旋Treap和Splay。使用说明及注意事项： []使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： []Treap随机数生成采用random_device和mt19937，在某些评测姬上可能不适用，可以换 ... 褥师此 2025-6-4 19:32 1035 0 0
	P10785 [NOI2024] 集合思路：容易发现，区间 \([l,r]\) 中 \(A\) 与 \(B\) 等价的充分必要条为： []两个序列中所有元素对于在区间 \([l,r]\) 内的出现集合组成的集合相等。 []这样才可以使得存在一种对应的映射方案使得等价。考虑哈希判定。设 \(S_i\) ... 阎怀慕 2025-6-4 19:32 557 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 455 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 958 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 440 0 0
	手搓平衡搜索树-AVL树平衡修正图文详解 (万字长文) 目录 []AVL树 []AVL树的概念 []AVL树节点的定义： []AVL树的插入 []基本情况分析 []平衡因子对应的操作 []旋转操作 []分析需要旋转的情况 []结论 []4种旋转操方法与特征 []6种双旋平衡因子特征 []代码实现 []四种 ... 榷另辑 2025-6-4 19:31* 1027 0 0
	线性dp：大盗阿福（打家劫舍）大盗阿福 []本题与leetcode198题——打家劫舍的题意一模一样，阅读完本文以后可以尝试以下题目力扣题目链接) 题目叙述：阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店 ... 飧沾 2025-6-4 19:31* 1045 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 642 0 0
	根号分治莫队莫队参考文章：莫队细讲——从零开始学莫队莫队算法——从入门到黑题 oiwiki--普通莫队莫队简介莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法 ... 普料飕 2025-6-4 19:31 346 0 0
	C++标准库 iomanip 输入输出操纵符 Manipulator 目录 []输入/输出操纵符 [] []简单示例 []输入操纵符（Input Manipulators） []输出操纵符（Output Manipulators） []组合使用输入/输出操纵符输入输出操纵符是 C++ 中用于控制输入输出流格式的一组特殊函数或对象。它们 ... 浦乐 2025-6-4 19:31 683 0 0
	P1084 [NOIP2012 提高组] 疫情控制思路：注意到答案有单调性，考虑二分答案。现在由最优性问题转换为判定性问题。我们很容易注意到一个性质： []一个军队不停的往上跳是更优的。 []因为可以覆盖住更多的叶子节点。那么对于二分答案的 \(mid\)，我们只需要求出每一 ... 狭宁 2025-6-4 19:30 614 0 0
	Linux C++ 开发4 - 入门makefile一篇文章就够了 []1. make 和 Makefile []1.1. 什么是make? []1.2. 什么是Makefile? []1.3. make 与 Makefile的关系 []2. Makefile的语法 []2.1. 基本语法 []2.2. 变量 []2.3. 伪目标 []2.4. 模式规则 []2.5. 自动变量 []2.6. 条件判断 ... 何书艺 2025-6-4 19:30* 811 0 0
	C++11新特性（一）：语言特性目录 []C++11新特性 []语言特性 []右值引用 []移动语义 []转发引用 []可变参数模板 []列表初始化 []静态断言 []类型推导 []lambda表达式 []decltype类型声明 []类型别名 C++11新特性总结C++11特性时发现整个内容较多 ... 挠溃症 2025-6-4 19:30 223 0 0
	CMake构建学习笔记1-概述 CMake可以说已经是C/C++构建的事实标准了，目前绝大多数的C/C++项目都已经采用CMake进行构建，好处至少有两点：一个是跨平台，另一个是方便依赖库引入。不过笔者认为，像CMake这种工具其实也没必要特意学习，说到底它也不过是方便程序员 ... 米榜饴 2025-6-4 19:30 970 0 0
	LeetCode39. 组合总和 LeetCode39. 组合总和题目叙述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明： []所有数字（包括 target ... 侧胥咽 2025-6-4 19:30* 351 0 0
	学嵌入式C语言，看这一篇就够了(5) C语言的运算符学习编程语言，应该遵循“字-->词-->句-->段--->章”，对于一条有意义的语句而言，是离不开标点符号的运算符指明要进行的运算和操作，操作数是指运算符的操作对象，根据运算符操作数的数目不同，C语言标准把运算符分为 ... 庞环 2025-6-4 19:30 819 0 0
	离线算法莫队算法进阶前算是把之前的坑填一填吧。这篇文章主要包含带修莫队，二维莫队等莫队算法的进阶应用，观看前请确保您已经熟练掌握了基本的莫队算法，不会的可以戳这里。带修莫队众所周知，普通莫队是不支持修改的，因为我们为了得到更优的时间复杂 ... 彼瞄 2025-6-4 19:30 853 0 0