代码 - 第45页程序园

随用随取的平衡树板子！

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

褥师此 2025-6-4 19:32

1063 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

471 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

975 0 0

LeetCode216.组合总和lll

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

列蜜瘘 2025-6-4 19:31

455 0 0

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

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

榷另辑 2025-6-4 19:31

1052 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

659 0 0

根号分治莫队

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

普料飕 2025-6-4 19:31

371 0 0

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

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

浦乐 2025-6-4 19:31

699 0 0

CMake构建学习笔记1-概述

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

米榜饴 2025-6-4 19:30

984 0 0

LeetCode39. 组合总和

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

侧胥咽 2025-6-4 19:30

367 0 0

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

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

庞环 2025-6-4 19:30

834 0 0

离线算法莫队算法进阶

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

彼瞄 2025-6-4 19:30

876 0 0

线性dp：最长公共子串

最长公共子串 [*]阅读本文前可以先了解“动态规划方法论”，在我之前讲过的文章有讲过。动态规划方法论 [*]本文讲解的题与leetcode718.最长重复子数组，题意一模一样，阅读完本文以后可以去挑战这题。力扣链接题目叙述：给定两个 ...

匝抽 2025-6-4 19:29

212 0 0

博客建站4 - ssh远程连接服务器

[*]1. 什么是SSH? [*]2. 下载shh客户端 [*]3. 配置ssh密钥 [*]4. 连接服务器 [*]5. 常见问题 [*]5.1. IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! 1. 什么是SSH? SSH（Secure Shell）是一种加密的网络协议，用于在不安全 ...

荦绅诵 2025-6-4 19:29

558 0 0

C++标准库 algorithm 算法库堆操作

算法库 -堆操作基本操作 C++11新增特性 1.make_heap() make_heap()用于把一个可迭代容器变成一个堆，默认是大顶堆。它有三个参数。第一个参数是指向开始元素的迭代器，第二个参数是指向最末尾元素的迭代器，第三个参数是less()或是gr ...

喜及眩 2025-6-4 19:29

531 0 0

next_permutation

使用 next_permutation 函数非常简单，以下是具体的步骤和注意事项：步骤： [*]包含头文件：确保包含头文件，因为 next_permutation 函数位于这个头文件中。 [*]准备容器：next_permutation 可以用于处理任何支持随机访问迭代器的 ...

党新苗 2025-6-4 19:29

417 0 0

CF1943C Tree Compass

思路：考虑往直径方向想，设直径的长度为 \(d\)。首先可以注意到一个性质： [*]每次操作最多只会覆盖住直径的 \(2\) 个点，那么答案的下界即为 \(\lceil \frac{d}{2} \rceil\)。分类讨论一下。若 \(d\) 为奇数，则存在唯一的一个直 ...

判涔 2025-6-4 19:29

967 0 0

P4689 [Ynoi2016] 这是我自己的发明与 P5268 [SNOI2017] 一个简单的询问0

思路：首先可以先考虑没有换根的情况。先将树拍到 dfn 序上，那么一个子树 \(u\) 的所有点的 dfn 序区间为 \([dfn_u,dfn_u+siz_u-1]\)。那么询问变为： [*]每次给定两个区间 \([l_1,r_1],[l_2,r_2]\)，对于在第一个区间内的点 \(x\) ...

骆熙华 2025-6-4 19:29

591 0 0

栈-实现十进制转换十六进制、括号匹配

栈-实现十进制转换十六进制、括号匹配 [*]设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。 [*]通过键盘输入一个包括 '(' 和 ') ...

豹筒生 2025-6-4 19:29

574 0 0

用两个栈实现一个队列

用两个栈实现一个队列 [*]栈的特性：后进先出，只能在一端进栈和出栈 [*]队列的特性：先进先出，只能在一端进行入队，在另一端出队来源：程序园用户自行投稿发布，如果侵权，请联系站长删除免责声明：如果侵犯了您的权益，请联系站 ...

彭水晶 2025-6-4 19:28

930 0 0

1425

本版主题

收藏人数

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

代码

推荐主题

快速发帖

	随用随取的平衡树板子！目前已实现无旋Treap和Splay。使用说明及注意事项： []使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： []Treap随机数生成采用random_device和mt19937，在某些评测姬上可能不适用，可以换 ... 褥师此 2025-6-4 19:32 1063 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 471 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 975 0 0
	LeetCode216.组合总和lll 4.组合总和lll（LeetCode216）题目叙述：找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： []只使用数字1到9 []每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺 ... 列蜜瘘 2025-6-4 19:31 455 0 0
	手搓平衡搜索树-AVL树平衡修正图文详解 (万字长文) 目录 []AVL树 []AVL树的概念 []AVL树节点的定义： []AVL树的插入 []基本情况分析 []平衡因子对应的操作 []旋转操作 []分析需要旋转的情况 []结论 []4种旋转操方法与特征 []6种双旋平衡因子特征 []代码实现 []四种 ... 榷另辑 2025-6-4 19:31* 1052 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 659 0 0
	根号分治莫队莫队参考文章：莫队细讲——从零开始学莫队莫队算法——从入门到黑题 oiwiki--普通莫队莫队简介莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法 ... 普料飕 2025-6-4 19:31 371 0 0
	C++标准库 iomanip 输入输出操纵符 Manipulator 目录 []输入/输出操纵符 [] []简单示例 []输入操纵符（Input Manipulators） []输出操纵符（Output Manipulators） []组合使用输入/输出操纵符输入输出操纵符是 C++ 中用于控制输入输出流格式的一组特殊函数或对象。它们 ... 浦乐 2025-6-4 19:31 699 0 0
	CMake构建学习笔记1-概述 CMake可以说已经是C/C++构建的事实标准了，目前绝大多数的C/C++项目都已经采用CMake进行构建，好处至少有两点：一个是跨平台，另一个是方便依赖库引入。不过笔者认为，像CMake这种工具其实也没必要特意学习，说到底它也不过是方便程序员 ... 米榜饴 2025-6-4 19:30 984 0 0
	LeetCode39. 组合总和 LeetCode39. 组合总和题目叙述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明： []所有数字（包括 target ... 侧胥咽 2025-6-4 19:30* 367 0 0
	学嵌入式C语言，看这一篇就够了(5) C语言的运算符学习编程语言，应该遵循“字-->词-->句-->段--->章”，对于一条有意义的语句而言，是离不开标点符号的运算符指明要进行的运算和操作，操作数是指运算符的操作对象，根据运算符操作数的数目不同，C语言标准把运算符分为 ... 庞环 2025-6-4 19:30 834 0 0
	离线算法莫队算法进阶前算是把之前的坑填一填吧。这篇文章主要包含带修莫队，二维莫队等莫队算法的进阶应用，观看前请确保您已经熟练掌握了基本的莫队算法，不会的可以戳这里。带修莫队众所周知，普通莫队是不支持修改的，因为我们为了得到更优的时间复杂 ... 彼瞄 2025-6-4 19:30 876 0 0
	线性dp：最长公共子串最长公共子串 []阅读本文前可以先了解“动态规划方法论”，在我之前讲过的文章有讲过。动态规划方法论 []本文讲解的题与leetcode718.最长重复子数组，题意一模一样，阅读完本文以后可以去挑战这题。力扣链接题目叙述：给定两个 ... 匝抽 2025-6-4 19:29 212 0 0
	博客建站4 - ssh远程连接服务器 []1. 什么是SSH? []2. 下载shh客户端 []3. 配置ssh密钥 []4. 连接服务器 []5. 常见问题 []5.1. IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! 1. 什么是SSH? SSH（Secure Shell）是一种加密的网络协议，用于在不安全 ... 荦绅诵 2025-6-4 19:29 558 0 0
	C++标准库 algorithm 算法库堆操作算法库 -堆操作基本操作 C++11新增特性 1.make_heap() make_heap()用于把一个可迭代容器变成一个堆，默认是大顶堆。它有三个参数。第一个参数是指向开始元素的迭代器，第二个参数是指向最末尾元素的迭代器，第三个参数是less()或是gr ... 喜及眩 2025-6-4 19:29 531 0 0
	next_permutation 使用 next_permutation 函数非常简单，以下是具体的步骤和注意事项：步骤： []包含头文件：确保包含头文件，因为 next_permutation 函数位于这个头文件中。 []准备容器：next_permutation 可以用于处理任何支持随机访问迭代器的 ... 党新苗 2025-6-4 19:29 417 0 0
	CF1943C Tree Compass 思路：考虑往直径方向想，设直径的长度为 \(d\)。首先可以注意到一个性质： []每次操作最多只会覆盖住直径的 \(2\) 个点，那么答案的下界即为 \(\lceil \frac{d}{2} \rceil\)。分类讨论一下。若 \(d\) 为奇数，则存在唯一的一个直 ... 判涔 2025-6-4 19:29* 967 0 0
	P4689 [Ynoi2016] 这是我自己的发明与 P5268 [SNOI2017] 一个简单的询问0 思路：首先可以先考虑没有换根的情况。先将树拍到 dfn 序上，那么一个子树 \(u\) 的所有点的 dfn 序区间为 \([dfn_u,dfn_u+siz_u-1]\)。那么询问变为： []每次给定两个区间 \([l_1,r_1],[l_2,r_2]\)，对于在第一个区间内的点 \(x\) ... 骆熙华 2025-6-4 19:29* 591 0 0
	栈-实现十进制转换十六进制、括号匹配栈-实现十进制转换十六进制、括号匹配 []设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。 []通过键盘输入一个包括 '(' 和 ') ... 豹筒生 2025-6-4 19:29 574 0 0
	用两个栈实现一个队列用两个栈实现一个队列 []栈的特性：后进先出，只能在一端进栈和出栈 []队列的特性：先进先出，只能在一端进行入队，在另一端出队来源：程序园用户自行投稿发布，如果侵权，请联系站长删除免责声明：如果侵犯了您的权益，请联系站 ... 彭水晶 2025-6-4 19:28 930 0 0