量子可乐机

摘要： 标记永久化 void pushdown(int l,int r,int o) { if (add[o]) { int m=((l+r)>>1); add[o*2]+=add[o]; sum[o*2]+=add[o]*(m-l+1); add[o*2+1]+=add[o]; sum[o*2+1]+=a 阅读全文

摘要： 简介 Set封装了C++中的集合，他的主要作用是排序和去重，我们来详细看下： 珂爱的分割线 头文件 #include <set> 或 #include <bits/stdc++.h> 在写代码的时候，必须写上这两个头文件中的一个还有using namespace std;，这样就可以定义set了。 阅读全文

摘要： 题目描述 奶牛们没钱了，正在找工作。Farmer John 知道后，希望奶牛们四处转转，碰碰运气。而且他还加了一条要求：一头牛在一个城市最多只能赚$D(1 \leq D \leq 1,000)$美元，然后它必须到另一座城市工作。当然，它可以在别处工作一阵后又回来原来的城市 再最多赚D美元。而且这样往 阅读全文

摘要： 高精度算法 高精度算法 ，是指参与运算的数（加法，减法，因数......），而这些数字的巨大，远远超过了 或其他标准数据类型，这时，我们就要用高精度算法了…… ~~不得不说，极其毒瘤啊~~ 众所周知，一般的高精度算法都是模拟竖式，这显然是对的，但为什么是这样呢？首先，我们知道，2020以前的大部分电 阅读全文

摘要： 0.关于 动态规划是编程解题的一种重要手段。1951 年美国数学家 R.Bellman 等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。与此同时，他提出了解决这类问题的“最优化原理”，从而创建了解决最优化问题的一种新方法：动态规划。 动态规划算法通 阅读全文