代码 - 第37页程序园

P10789 [NOI2024] 登山

思路：我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点，倍增求一下 \(k\) 级祖先即可，令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) 内的点；同时令 \(lim_i = d_i - h_i-1\) 表示 \(i\) 至少要跳到 ...

公西颖初 2025-6-4 19:35

436 0 0

P2825 [HEOI2016/TJOI2016] 游戏与 P10945 Place the Robots

本文中的机器人同炸弹，主要是题目描述不同，两道题目做法是本质相同的。思路：先说一下没有墙怎么办，那么当一个位置放了机器人之后，这个机器人所在的行和列是不能继续放置的。那么发现行和列几乎是独立的，考虑建二分图，若 \((i, ...

匡菲 2025-6-4 19:34

235 0 0

STL map、set、multi_map、multi_set 基本概念与用法

目录 [*]基本概念 [*]关联式容器 [*]键值对 [*]树形结构的关联式容器 [*]set [*]描述 [*]set的使用 [*]map [*]描述 [*]map的使用 [*]multiset [*]描述 [*]multiset简单使用 [*]multimap [*]描述 [*]底层结构基本概念关联 ...

峰邑 2025-6-4 19:34

183 0 0

浮点数算法的内部实现

科学计算当中会用到不少浮点数的操作，这些浮点数可能是16位，32位，64位，80位甚至是128位。开源项目SoftFloat提供了一个高效的浮点运算实现，可以在没有硬件支持的情况下，高效模拟浮点数的各种操作。那么，浮点数之间的比较， ...

阕阵闲 2025-6-4 19:34

590 0 0

CMake构建学习笔记7-freetype库的构建

Freetype是一个广泛使用的开源字体渲染库，可以加载、渲染和显示各种类型的字体文件。一般的用户来说可能没有直接使用过这个库，都是通过使用依赖于它的依赖库来间接使用它。根据笔者构建的经验，构建这个库需要zlib、libpng这两个库，可 ...

钿稳铆 2025-6-4 19:34

541 0 0

线性dp：最长公共子序列

最长公共子序列 [*]本文讲解的题与leetcode1143.最长公共子序列这题一样，阅读完可以挑战一下。力扣题目链接题目叙述：给定两个字符串，输出其最长公共子序列，并输出它的长度输入：输出：解释最长公共子序列是DBC，其长度 ...

吮槌圯 2025-6-4 19:34

573 0 0

CMake构建学习笔记11-minizip库的构建

准确来说，minizip其实是zlib提供的辅助工具，位于zlib库的contrib文件夹内。minizip提供了更为高级一点的接口，能直接操作文件进行压缩。不过，有点麻烦的是这个工具并没有提供CMake构建的方式。那么可以按照构建giflib的方式，自己组织 ...

蚣澡 2025-6-4 19:34

544 0 0

用GDI+旋转多边形来绘制一个时钟摸拟小程序

效果图在头文件类中声明变量　　GdiplusintF hourPts[4];　　//时针多边形数组　　GdiplusintF mimPts[4];　　　　//分针多边形数组　　GdiplusintF scrPts[2];　　　　//秒针数组在初始化函数中初始变量的值 ...

徙办 2025-6-4 19:34

579 0 0

P3320 [SDOI2015] 寻宝游戏与 P10930 异象石与 CF176E Archaeology

思路：考虑按照 dfn 序将关键点的集合排序后为 \(a_0,a_1,\cdots,a_k\)，则答案为： \[\frac{\sum\limits_{i=0}^k \operatorname{dis}(a_i,a_{(i+1) \bmod k})}{2}\] 简单证明一下：需要找出包含一些关键点的最小联通导出子图。则随 ...

佴莘莘 2025-6-4 19:34

671 0 0

P10786 [NOI2024] 百万富翁

思路：先考虑 Sub1 的部分分，暴力算法：暴力询问所有 \(i=mod)?(x+y-mod)x+y)#define lowbit(x) x&(-x)#define pi pair#define pii pair#define iip pair#define ppii pair#define fi first#define se second#define full(l,r,x) ...

堠秉 2025-6-4 19:34

686 0 0

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

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

奄幂牛 2025-6-4 19:33

186 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

94 0 0

博弈论基础

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

衣旱 2025-6-4 19:33

235 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

180 0 0

AtCoder Beginner Contest 368（ABC368）

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

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

982 0 0

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

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

坐褐 2025-6-4 19:33

244 0 0

线性dp：编辑距离

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

东新 2025-6-4 19:33

641 0 0

【一】开始篇

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

赖秀竹 2025-6-4 19:33

418 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

991 0 0

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

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

颜才 2025-6-4 19:33

540 0 0

1370

本版主题

收藏人数

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

代码

快速发帖

浏览过的版块

	P10789 [NOI2024] 登山思路：我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点，倍增求一下 \(k\) 级祖先即可，令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) 内的点；同时令 \(lim_i = d_i - h_i-1\) 表示 \(i\) 至少要跳到 ... 公西颖初 2025-6-4 19:35 436 0 0
	P2825 [HEOI2016/TJOI2016] 游戏与 P10945 Place the Robots 本文中的机器人同炸弹，主要是题目描述不同，两道题目做法是本质相同的。思路：先说一下没有墙怎么办，那么当一个位置放了机器人之后，这个机器人所在的行和列是不能继续放置的。那么发现行和列几乎是独立的，考虑建二分图，若 \((i, ... 匡菲 2025-6-4 19:34 235 0 0
	STL map、set、multi_map、multi_set 基本概念与用法目录 []基本概念 []关联式容器 []键值对 []树形结构的关联式容器 []set []描述 []set的使用 []map []描述 []map的使用 []multiset []描述 []multiset简单使用 []multimap []描述 []底层结构基本概念关联 ... 峰邑 2025-6-4 19:34 183 0 0
	浮点数算法的内部实现科学计算当中会用到不少浮点数的操作，这些浮点数可能是16位，32位，64位，80位甚至是128位。开源项目SoftFloat提供了一个高效的浮点运算实现，可以在没有硬件支持的情况下，高效模拟浮点数的各种操作。那么，浮点数之间的比较， ... 阕阵闲 2025-6-4 19:34 590 0 0
	CMake构建学习笔记7-freetype库的构建 Freetype是一个广泛使用的开源字体渲染库，可以加载、渲染和显示各种类型的字体文件。一般的用户来说可能没有直接使用过这个库，都是通过使用依赖于它的依赖库来间接使用它。根据笔者构建的经验，构建这个库需要zlib、libpng这两个库，可 ... 钿稳铆 2025-6-4 19:34 541 0 0
	线性dp：最长公共子序列最长公共子序列 []本文讲解的题与leetcode1143.最长公共子序列这题一样，阅读完可以挑战一下。力扣题目链接题目叙述：给定两个字符串，输出其最长公共子序列，并输出它的长度输入：输出：解释最长公共子序列是DBC，其长度 ... 吮槌圯 2025-6-4 19:34* 573 0 0
	CMake构建学习笔记11-minizip库的构建准确来说，minizip其实是zlib提供的辅助工具，位于zlib库的contrib文件夹内。minizip提供了更为高级一点的接口，能直接操作文件进行压缩。不过，有点麻烦的是这个工具并没有提供CMake构建的方式。那么可以按照构建giflib的方式，自己组织 ... 蚣澡 2025-6-4 19:34 544 0 0
	用GDI+旋转多边形来绘制一个时钟摸拟小程序效果图在头文件类中声明变量　　GdiplusintF hourPts[4];　　//时针多边形数组　　GdiplusintF mimPts[4];　　　　//分针多边形数组　　GdiplusintF scrPts[2];　　　　//秒针数组在初始化函数中初始变量的值 ... 徙办 2025-6-4 19:34 579 0 0
	P3320 [SDOI2015] 寻宝游戏与 P10930 异象石与 CF176E Archaeology 思路：考虑按照 dfn 序将关键点的集合排序后为 \(a_0,a_1,\cdots,a_k\)，则答案为： \[\frac{\sum\limits_{i=0}^k \operatorname{dis}(a_i,a_{(i+1) \bmod k})}{2}\] 简单证明一下：需要找出包含一些关键点的最小联通导出子图。则随 ... 佴莘莘 2025-6-4 19:34 671 0 0
	P10786 [NOI2024] 百万富翁思路：先考虑 Sub1 的部分分，暴力算法：暴力询问所有 \(i=mod)?(x+y-mod)x+y)#define lowbit(x) x&(-x)#define pi pair#define pii pair#define iip pair#define ppii pair#define fi first#define se second#define full(l,r,x) ... 堠秉 2025-6-4 19:34 686 0 0
	P4423 [BJWC2011] 最小三角形与 SP7209 CLOSEST - Closest Triplet noi 模拟赛 t1，所以打了些部分分，不介意吧…… 思路：仿照平面最近点对思路，先按照横坐标排序，考虑分治。对于分割线 \(y=X\)，考虑求跨过这条线的贡献，设 \(d\) 为左边和右边分治结果的最小值，则这三点中最长边的长度必须 \(\le ... 奄幂牛 2025-6-4 19:33 186 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* 94 0 0
	博弈论基础前置知识 [] \(\operatorname {mex}\)：没有出现过的最小自然数，如 \(\operatorname {mex} \{0,2,3\}=1\)。 [] \(\oplus\)：按位异或。前言博弈类问题大致分为，公平组合游戏、非公平组合游戏（绝大多数的棋类游戏）、反常游戏。 ... 衣旱 2025-6-4 19:33 235 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 180 0 0
	AtCoder Beginner Contest 368（ABC368） [ABC368F] Dividing Game 双倍经验。题意：有 \(n\) 堆石子，第 \(i\) 堆有 \(a_i\) 颗石子，每次可以拿走任意一堆石子数量任何数量的棋子，但是要保证拿走之后该堆的石子数量为原来的约数（不能不拿）。问是先手必胜还是后手必胜。 ... 司空娅玲 2025-6-4 19:33 982 0 0
	信息学竞赛免费课程之C++语法入门网课视频 graph LR A[输入输出] --> T1[DevC++软件安装] --> P1[软件下载] --> \|已通过\| V1[视频] A[输入输出] --> T2 --> P2[练习题] --> \|未通过\| V2[视频] A[输入输出] --> T3[格式化输出表达式的值] --> P3[练习题] --> \|未通过\| V3[视频] ... 坐褐 2025-6-4 19:33 244 0 0
	线性dp：编辑距离编辑距离 []本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接题目叙述输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离输入输出题目解释：动态规划思路 []这个问题显然是一个最 ... 东新 2025-6-4 19:33 641 0 0
	【一】开始篇概述之前在暑假有空学习了一下mprpc项目，这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架，现在想整理一下内容（众所周知，学了不整理等于白学）技术栈 []集群和分布式概念以及原理 []RPC远程过程调用原理以及实现 [* ... 赖秀竹 2025-6-4 19:33 418 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 991 0 0
	线性dp：LeetCode674. 最长连续递增序列 LeetCode674. 最长连续递增序列 []阅读本文之前，需要先了解“动态规划方法论”，这在我的文章以前有讲过链接：动态规划方法论 []本文之前也讲过一篇文章：最长递增子序列，这道题，阅读本文的同时可以与“最长递增子序列进行对比 ... 颜才 2025-6-4 19:33 540 0 0