代码 - 第38页程序园

P1084 [NOIP2012 提高组] 疫情控制

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

狭宁 2025-6-4 19:30

605 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

802 0 0

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

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

挠溃症 2025-6-4 19:30

216 0 0

CMake构建学习笔记1-概述

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

米榜饴 2025-6-4 19:30

963 0 0

LeetCode39. 组合总和

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

侧胥咽 2025-6-4 19:30

344 0 0

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

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

庞环 2025-6-4 19:30

810 0 0

离线算法莫队算法进阶

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

彼瞄 2025-6-4 19:30

843 0 0

【CMake】掌握CMake基本操作

@ 目录 [*]1.文件树和CMakeLists.txt一览 [*]1.1 语法基本规则 [*]1.2 文件目录讲解 [*]2.基本指令讲解 [*]2.1 CMAKE_MINIMUM_REQUIRED(VERSION XXX) [*]2.2 PROJECT(projectname) [*]2.3 SET() [*]2.4 ADD_SUBDIRECTORY(src bin) [* ...

诈知 2025-6-4 19:30

488 0 0

线性dp：最长公共子串

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

匝抽 2025-6-4 19:29

174 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

537 0 0

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

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

喜及眩 2025-6-4 19:29

507 0 0

next_permutation

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

党新苗 2025-6-4 19:29

396 0 0

CF1943C Tree Compass

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

判涔 2025-6-4 19:29

945 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

568 0 0

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

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

豹筒生 2025-6-4 19:29

548 0 0

用两个栈实现一个队列

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

彭水晶 2025-6-4 19:28

904 0 0

回溯算法介绍以及模板

回溯算法的理解： [*]回溯算法可以理解为一颗树形结构，即一颗n叉树，当遍历到叶子节点的时候，我们就到达了递归的终点，此时我们应该往上走。 [*]回溯法解决的问题都可以抽象为树形结构，是的，我指的是所有回溯法的问题都可以抽象为 ...

卜笑 2025-6-4 19:28

137 0 0

博客建站6 - 一文搞懂域名解析（保姆级教程和原理讲解）

[*]1. 本网站的系统架构 [*]2. (阿里云)域名解析配置 [*]2.1. 快速配置 [*]2.2. 自定义配置 [*]2.2.1. 记录类型 [*]2.2.2. 主机记录 [*]2.2.3. 记录值 [*]2.2.4. 解析请求来源 [*]3. 域名解析原理 [*]3.1. 什么是DNS [*]3.2. DNS的 ...

松菊 2025-6-4 19:28

681 0 0

P6805 [CEOI2020] 春季大扫除

思路：首先随意钦定一个不是叶子节点的节点为根节点。然后考虑对于一个不是根节点的点 \(u\)，肯定需要至少一个叶子去与 \(u\) 子树之外的叶子节点配对。考虑 \(u\) 到 \(fa_u\) 的这条边，首先至少有一个叶子节点穿过，然后设 \(p_u ...

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

187 0 0

智能指针相关：enable_shared_from_this()在开发中的常见应用

类中使用shared_ptr()的问题当我们先定义一个指针，然后再用这个指针构造两个智能指针 [code]int main(){ int* pt = new int(); std::shared_ptr p1(pt); std::shared_ptr p2(pt); std::cout

俏襟选 2025-6-4 19:27

202 0 0

1358

本版主题

收藏人数

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

	P1084 [NOIP2012 提高组] 疫情控制思路：注意到答案有单调性，考虑二分答案。现在由最优性问题转换为判定性问题。我们很容易注意到一个性质： []一个军队不停的往上跳是更优的。 []因为可以覆盖住更多的叶子节点。那么对于二分答案的 \(mid\)，我们只需要求出每一 ... 狭宁 2025-6-4 19:30 605 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* 802 0 0
	C++11新特性（一）：语言特性目录 []C++11新特性 []语言特性 []右值引用 []移动语义 []转发引用 []可变参数模板 []列表初始化 []静态断言 []类型推导 []lambda表达式 []decltype类型声明 []类型别名 C++11新特性总结C++11特性时发现整个内容较多 ... 挠溃症 2025-6-4 19:30 216 0 0
	CMake构建学习笔记1-概述 CMake可以说已经是C/C++构建的事实标准了，目前绝大多数的C/C++项目都已经采用CMake进行构建，好处至少有两点：一个是跨平台，另一个是方便依赖库引入。不过笔者认为，像CMake这种工具其实也没必要特意学习，说到底它也不过是方便程序员 ... 米榜饴 2025-6-4 19:30 963 0 0
	LeetCode39. 组合总和 LeetCode39. 组合总和题目叙述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明： []所有数字（包括 target ... 侧胥咽 2025-6-4 19:30* 344 0 0
	学嵌入式C语言，看这一篇就够了(5) C语言的运算符学习编程语言，应该遵循“字-->词-->句-->段--->章”，对于一条有意义的语句而言，是离不开标点符号的运算符指明要进行的运算和操作，操作数是指运算符的操作对象，根据运算符操作数的数目不同，C语言标准把运算符分为 ... 庞环 2025-6-4 19:30 810 0 0
	离线算法莫队算法进阶前算是把之前的坑填一填吧。这篇文章主要包含带修莫队，二维莫队等莫队算法的进阶应用，观看前请确保您已经熟练掌握了基本的莫队算法，不会的可以戳这里。带修莫队众所周知，普通莫队是不支持修改的，因为我们为了得到更优的时间复杂 ... 彼瞄 2025-6-4 19:30 843 0 0
	【CMake】掌握CMake基本操作 @ 目录 []1.文件树和CMakeLists.txt一览 []1.1 语法基本规则 []1.2 文件目录讲解 []2.基本指令讲解 []2.1 CMAKE_MINIMUM_REQUIRED(VERSION XXX) []2.2 PROJECT(projectname) []2.3 SET() []2.4 ADD_SUBDIRECTORY(src bin) [* ... 诈知 2025-6-4 19:30 488 0 0
	线性dp：最长公共子串最长公共子串 []阅读本文前可以先了解“动态规划方法论”，在我之前讲过的文章有讲过。动态规划方法论 []本文讲解的题与leetcode718.最长重复子数组，题意一模一样，阅读完本文以后可以去挑战这题。力扣链接题目叙述：给定两个 ... 匝抽 2025-6-4 19:29 174 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 537 0 0
	C++标准库 algorithm 算法库堆操作算法库 -堆操作基本操作 C++11新增特性 1.make_heap() make_heap()用于把一个可迭代容器变成一个堆，默认是大顶堆。它有三个参数。第一个参数是指向开始元素的迭代器，第二个参数是指向最末尾元素的迭代器，第三个参数是less()或是gr ... 喜及眩 2025-6-4 19:29 507 0 0
	next_permutation 使用 next_permutation 函数非常简单，以下是具体的步骤和注意事项：步骤： []包含头文件：确保包含头文件，因为 next_permutation 函数位于这个头文件中。 []准备容器：next_permutation 可以用于处理任何支持随机访问迭代器的 ... 党新苗 2025-6-4 19:29 396 0 0
	CF1943C Tree Compass 思路：考虑往直径方向想，设直径的长度为 \(d\)。首先可以注意到一个性质： []每次操作最多只会覆盖住直径的 \(2\) 个点，那么答案的下界即为 \(\lceil \frac{d}{2} \rceil\)。分类讨论一下。若 \(d\) 为奇数，则存在唯一的一个直 ... 判涔 2025-6-4 19:29* 945 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* 568 0 0
	栈-实现十进制转换十六进制、括号匹配栈-实现十进制转换十六进制、括号匹配 []设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。 []通过键盘输入一个包括 '(' 和 ') ... 豹筒生 2025-6-4 19:29 548 0 0
	用两个栈实现一个队列用两个栈实现一个队列 []栈的特性：后进先出，只能在一端进栈和出栈 []队列的特性：先进先出，只能在一端进行入队，在另一端出队来源：程序园用户自行投稿发布，如果侵权，请联系站长删除免责声明：如果侵犯了您的权益，请联系站 ... 彭水晶 2025-6-4 19:28 904 0 0
	回溯算法介绍以及模板回溯算法的理解： []回溯算法可以理解为一颗树形结构，即一颗n叉树，当遍历到叶子节点的时候，我们就到达了递归的终点，此时我们应该往上走。 []回溯法解决的问题都可以抽象为树形结构，是的，我指的是所有回溯法的问题都可以抽象为 ... 卜笑 2025-6-4 19:28 137 0 0
	博客建站6 - 一文搞懂域名解析（保姆级教程和原理讲解） []1. 本网站的系统架构 []2. (阿里云)域名解析配置 []2.1. 快速配置 []2.2. 自定义配置 []2.2.1. 记录类型 []2.2.2. 主机记录 []2.2.3. 记录值 []2.2.4. 解析请求来源 []3. 域名解析原理 []3.1. 什么是DNS []3.2. DNS的 ... 松菊 2025-6-4 19:28* 681 0 0
	P6805 [CEOI2020] 春季大扫除思路：首先随意钦定一个不是叶子节点的节点为根节点。然后考虑对于一个不是根节点的点 \(u\)，肯定需要至少一个叶子去与 \(u\) 子树之外的叶子节点配对。考虑 \(u\) 到 \(fa_u\) 的这条边，首先至少有一个叶子节点穿过，然后设 \(p_u ... 东门芳洲 2025-6-4 19:27 187 0 0
	智能指针相关：enable_shared_from_this()在开发中的常见应用类中使用shared_ptr()的问题当我们先定义一个指针，然后再用这个指针构造两个智能指针 [code]int main(){ int* pt = new int(); std::shared_ptr p1(pt); std::shared_ptr p2(pt); std::cout 俏襟选 2025-6-4 19:27 202 0 0

代码

快速发帖