LeetCode216.组合总和lll,4.组合总和lll（LeetCode216） 题目叙述： 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合...

根号分治莫队,莫队 参考文章： 莫队细讲——从零开始学莫队 莫队算法——从入门到黑题 oiwiki--普通莫队 莫队简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经Codeforce...

P1084 [NOIP2012 提高组] 疫情控制,思路： 注意到答案有单调性，考虑二分答案。 现在由最优性问题转换为判定性问题。 我们很容易注意到一个性质： 一个军队不停的往上跳是更优的。 因为可以覆盖...

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

博客建站4 - ssh远程连接服务器, 1. 什么是SSH? 2. 下载shh客户端 3. 配置ssh密钥 4. 连接服务器 5. 常见问题 5.1. IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! 1. 什么是SSH? SSH...

CF1943C Tree Compass,思路： 考虑往直径方向想，设直径的长度为 \(d\)。 首先可以注意到一个性质： 每次操作最多只会覆盖住直径的 \(2\) 个点，那么答案的下界即为 \(\lceil \frac{d}{2} \rcei...

C++标准库 algorithm 算法库 堆操作,算法库 -堆操作 基本操作 make_heap() (1)从一个元素范围创建出一个最大堆 (2)将区间内的元素转化为heap.--传比较器 push_heap() 对heap增加一个元素.将一个...

随用随取的平衡树板子！,目前已实现无旋Treap和Splay。 使用说明及注意事项： 使用命名空间+结构体进行封装，使用时只需jser::Treap或using namespace jser即可。例如： /* way 1 */ using name...

P8037 [COCI2015-2016#7] Prokletnik,思路： 首先考虑离线。 设 \(Min-nxt_i\) 表示下一个小于 \(a_i\) 处的位置，\(Max-nxt_i\) 表示下一个大于 \(a_i\) 处的位置。 那么 \([l,r]\) 是魔法区间...

二维差分·学习备忘录,二维差分 为什么我为OI泪目？因为我菜得离谱...... 引入 一维差分用来O(1)修改区间，配合上一维前缀和就是O(N)的查询区间和。 差分为前缀和的逆运算。 二维差分同理。 接...

Linux C++ 开发3 - 你写的Hello world经过哪些过程才被计算机理解和执行？, 1. C/C++的编译过程 1.1. 预处理 1.2. 编译 1.3. 汇编 1.3.1. 汇编过程 1.3.2. 目标文件 1.4. 链接 2. 编译过程示例 ...

valgrind使用入门,刚入行的时候，项目组使用的是Rational Purify，使用方法参考Rational Purify 使用及分析实例。Rational Purify功能强劲，部门的高手使用Rational Purify分析和定位了相当多的...