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

博主头像 目录输入/输出操纵符简单示例输入操纵符(Input Manipulators)输出操纵符(Output Manipulators)组合使用 输入/输出操纵符 输入输出操纵符是 C++ 中用于控制输入输出流格式的一组特殊函数或对象。它们通常用于格式化输出,例如设置宽度、精度、对齐方式等,而不涉及数据的 ...

LeetCode39. 组合总和

博主头像 LeetCode39. 组合总和 题目叙述: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数 ...

LeetCode216.组合总和lll

博主头像 4.组合总和lll(LeetCode216) 题目叙述: 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7 输 ...

根号分治莫队

博主头像 莫队 参考文章: 莫队细讲——从零开始学莫队 莫队算法——从入门到黑题 oiwiki--普通莫队 莫队简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前,莫队算法已经Codeforces 的高手圈里小范围流传,但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时,只分析了普通莫队 ...

P1084 [NOIP2012 提高组] 疫情控制

博主头像 讲解 P1084 [NOIP2012 提高组] 疫情控制。 注意到单调性,考虑二分答案,然后用树上倍增快速跳点,树形 dp 判定是否有覆盖,且要注意到支援的情况,贪心进行支援。 ...

回溯算法介绍以及模板

博主头像 回溯算法的理解: 回溯算法可以理解为一颗树形结构,即一颗n叉树,当遍历到叶子节点的时候,我们就到达了递归的终点,此时我们应该往上走。 回溯法解决的问题都可以抽象为树形结构,是的,我指的是所有回溯法的问题都可以抽象为树形结构!因为回溯法解决的都是在集合中递归查找子集,集合的大小就构成了树的宽度,递归的 ...

CF1943C Tree Compass

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

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

博主头像 算法库 -堆操作 基本操作 make_heap() (1)从一个元素范围创建出一个最大堆 (2)将区间内的元素转化为heap.--传比较器 push_heap() 对heap增加一个元素.将一个元素加入到一个最大堆 pop_heap() 对heap取出下一个元素.从最大堆中移除最大元素 sort_h ...

P8037 [COCI2015-2016#7] Prokletnik

博主头像 思路: 首先考虑离线。 设 \(Min-nxt_i\) 表示下一个小于 \(a_i\) 处的位置,\(Max-nxt_i\) 表示下一个大于 \(a_i\) 处的位置。 那么 \([l,r]\) 是魔法区间当且仅当: \(r\) 是 \([l,r]\) 的最大值,且 \(r < Min - nxt_ ...

二维差分·学习备忘录

博主头像 二维差分 为什么我为OI泪目?因为我菜得离谱...... 引入 一维差分用来O(1)修改区间,配合上一维前缀和就是O(N)的查询区间和。 差分为前缀和的逆运算。 二维差分同理。 接下来这道题就用二维差分来解决。 \(例题:地毯>>\) 地毯 题目描述 在 \(n\times n\) 的格子上有 \( ...

valgrind使用入门

刚入行的时候,项目组使用的是Rational Purify,使用方法参考Rational Purify 使用及分析实例。Rational Purify功能强劲,部门的高手使用Rational Purify分析和定位了相当多的问题,美中不足的是其为商用软件,License过期就不可用了,因此后续引入了 ...

C++的虚函数的坑

博主头像 如果有虚函数,那么析构函数必须要设置为 virtual 如果析构函数不是 virtual,那么如果用指针或引用的时候,仅会调用父类的析构,子类的不会。如: #include <iostream> #include <complex> using namespace std; class Base { ...

运用Npcap库实现SYN半开放扫描

博主头像 Npcap 是一款高性能的网络捕获和数据包分析库,作为 Nmap 项目的一部分,Npcap 可用于捕获、发送和分析网络数据包。本章将介绍如何使用 Npcap 库来实现半开放扫描功能。TCP SYN 半开放扫描是一种常见且广泛使用的端口扫描技术,用于探测目标主机端口的开放状态。由于这种方法并不完成完整... ...

汇编语言1 - 什么是汇编语言?

博主头像 1. 什么是汇编语言? 1.1. 汇编语言的定义 1.2. 汇编语言与机器语言 1.2.1. 相同点 1.2.2. 不同点 2. 汇编语言的主要特点 3. 汇编语言的基本组成 4. 汇编器 4.1. 主要工作流程 4.2. 常见的汇编器 4.2.1. NASM(Netwide Assembler) ...

<1···91011···24>