找回密码
 立即注册
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
AtCoder Beginner Contest 368(ABC368)
[ABC368F] Dividing Game 双倍经验。 题意: 有 \(n\) 堆石子,第 \(i\) 堆有 \(a_i\) 颗石子,每次可以拿走任意一堆石子数量任何数量的棋子,但是要保证拿走之后该堆的石子数量为原来的约数(不能不拿)。 问是先手必胜还是后手必胜。 ...
司空娅玲 2025-6-4 19:33
966 0 0
信息学竞赛免费课程之C++语法入门网课视频
graph LR A[输入输出] --> T1[DevC++软件安装] --> P1[软件下载] --> |已通过| V1[视频] A[输入输出] --> T2 --> P2[练习题] --> |未通过| V2[视频] A[输入输出] --> T3[格式化输出表达式的值] --> P3[练习题] --> |未通过| V3[视频] ...
坐褐 2025-6-4 19:33
231 0 0
线性dp:编辑距离
编辑距离 [*]本题与力扣72.编辑距离题意一样,阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a,b。输出从字符串a修改到字符串b时的编辑距离 输入 输出 题目解释: 动态规划思路 [*]这个问题显然是一个最 ...
东新 2025-6-4 19:33
628 0 0
【一】开始篇
概述 之前在暑假有空学习了一下mprpc项目,这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架,现在想整理一下内容(众所周知,学了不整理等于白学) 技术栈 [*]集群和分布式概念以及原理 [*]RPC远程过程调用原理以及实现 [* ...
赖秀竹 2025-6-4 19:33
405 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
979 0 0
线性dp:LeetCode674. 最长连续递增序列
LeetCode674. 最长连续递增序列 [*]阅读本文之前,需要先了解“动态规划方法论”,这在我的文章以前有讲过 链接:动态规划方法论 [*]本文之前也讲过一篇文章:最长递增子序列,这道题,阅读本文的同时可以与“最长递增子序列进行对比 ...
颜才 2025-6-4 19:33
527 0 0
LeetCode300.最长递增子序列
LeetCode300.最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数 ...
匣卒 2025-6-4 19:33
549 0 0
CF1264D1/2 Beautiful Bracket Sequence (easy/hard version)
这篇题解相对于其它题解对小白要友好一些。 模拟赛题,赛时 sb 了,\(n^2\) 都不会。 思路: 考虑什么情况下深度最大,容易发现 (((...))) 是肯定不劣的。 那么考虑枚举中心点的位置,设左边有 \(a\) 个左括号和 \(x\) 个问号,右边有 \ ...
溥价 2025-6-4 19:32
742 0 0
随用随取的平衡树板子!
目前已实现无旋Treap和Splay。 使用说明及注意事项: [*]使用命名空间+结构体进行封装,使用时只需jser::Treap或using namespace jser即可。例如: [*]Treap随机数生成采用random_device和mt19937,在某些评测姬上可能不适用,可以换 ...
褥师此 2025-6-4 19:32
1021 0 0
P10785 [NOI2024] 集合
思路: 容易发现,区间 \([l,r]\) 中 \(A\) 与 \(B\) 等价的充分必要条为: [*]两个序列中所有元素对于在区间 \([l,r]\) 内的出现集合组成的集合相等。 [*]这样才可以使得存在一种对应的映射方案使得等价。 考虑哈希判定。 设 \(S_i\) ...
阎怀慕 2025-6-4 19:32
541 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
442 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
944 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
790 0 0
LeetCode216.组合总和lll
4.组合总和lll(LeetCode216) 题目叙述: 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: [*]只使用数字1到9 [*]每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺 ...
列蜜瘘 2025-6-4 19:31
433 0 0
手搓平衡搜索树-AVL树 平衡修正 图文详解 (万字长文)
目录 [*]AVL树 [*]AVL树的概念 [*]AVL树节点的定义: [*]AVL树的插入 [*]基本情况分析 [*]平衡因子对应的操作 [*]旋转操作 [*]分析需要旋转的情况 [*]结论 [*]4种旋转操方法与特征 [*]6种双旋平衡因子特征 [*]代码实现 [*]四种 ...
榷另辑 2025-6-4 19:31
1017 0 0
线性dp:大盗阿福(打家劫舍)
大盗阿福 [*]本题与leetcode198题——打家劫舍的题意一模一样,阅读完本文以后可以尝试以下题目 力扣题目链接) 题目叙述: 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺,每家店 ...
飧沾 2025-6-4 19:31
1027 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
635 0 0
根号分治莫队
莫队 参考文章: 莫队细讲——从零开始学莫队 莫队算法——从入门到黑题 oiwiki--普通莫队 莫队简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前,莫队算法已经Codeforces 的高手圈里小范围流传,但是莫涛是第一个对莫队算法 ...
普料飕 2025-6-4 19:31
337 0 0
C++标准库 iomanip 输入输出操纵符 Manipulator
目录 [*]输入/输出操纵符 [*] [*]简单示例 [*]输入操纵符(Input Manipulators) [*]输出操纵符(Output Manipulators) [*]组合使用 输入/输出操纵符 输入输出操纵符是 C++ 中用于控制输入输出流格式的一组特殊函数或对象。它们 ...
浦乐 2025-6-4 19:31
669 0 0

快速发帖

还可输入 80 个字符
您需要登录后才可以发帖 登录 | 立即注册

本版积分规则