摘要： 高精度运算是我们在算法题中经常用到的一种题型，今天我来给大家分享一下高精度加减乘除的方法： 由于高精度类型题目用vector数组实现起来更为方便，所以我主要以vector数组来介绍高精度解决方法 高精度加法 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含 阅读全文

摘要： 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背 阅读全文

摘要： 今天我来分享一下如何利用素数分解定理求解与n互质的数的个数。 下面是代码 #include<bits/stdc++.h> using namespace std; long long fun(int x) { long long ans=x; int t=sqrt(x); int cnt; for( 阅读全文

摘要： 在数论中有一个质因数分解定理，可利用其中的一些性质来求一个数的因子个数及其因子和，下面附上定理及代码。 #include<bits/stdc++.h> using namespace std; //求因子个数 int fun1(int x) { int len=sqrt(x); int ans=1; 阅读全文

摘要： 今天想跟大家分享的东西是树状数组，什么是树状数组呢？根据名字就能大致推出就是利用我们常见的数组来模拟树状结构。那么他可以解决哪些问题呢？我最后会加以说明。 首先我们来说下树状数组长什么样子呢？ 在这副图片上我们可以看到有两种元素的数组，黑颜色的数组代表原来的数组，我们用a[ ]来表示吧，而红颜色的数 阅读全文

摘要： 相信大家都知道在计算机内部存储的信息都是由0和1组成的，我们日常生活中所进行的加减乘除也都会转化到0和1上来进行运算，那么位运算有哪些优良性质呢？ 位运算是计算机内部相对较为底层的东西了，越底层的东西，进行一些运算速度也会更快。比如我们要进行a*2我们完全可以通过a<<1来实现，虽然两者结果一样，但 阅读全文

摘要： 刚学完单调栈，就想来跟大家分享一下我对单调栈的理解 所谓单调栈，顾名思义，就是元素具有单调性的一个栈。今天我就来分享下他的一个用处（可以用来求一行元素中左边/右边第一个比他大/小的元素的位置）； 我们如何来维护一个单调递增栈呢？ 举个例子 3，8，9，6，7，2 开始时栈为空，我们把3放入栈中，下一 阅读全文