传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= ...
分类：
其他好文 时间：
2020-07-11 09:42:27
阅读次数：
55
题目入口 题意：需要合成1-n个资源，每个资源需要ai个，每回合只能合成1个资源，有q次询问，每次询问有s，t，u，如果当前有资源t个s,则将获得一个u资源。求每次询问需要最少的回合数来合成所有资源。 ！！！因为题目有一个条件: 1 ? tj < asj 说明合成所有资源必定能完成询问任务 ans= ...
分类：
其他好文 时间：
2020-07-10 21:06:51
阅读次数：
50
#include <iostream> #include <vector> using namespace std; int n; const int MaxN = 1e5; long long w[MaxN + 1]; long long ans; vector<int> g[MaxN + 1]; ...
分类：
编程语言 时间：
2020-07-08 20:01:38
阅读次数：
78
题目描述 分析 第一次看这道题首先想到的就是时间复杂度为$\ n^{2}$的求最长上升子序列 for(int i=1;i<=n;i++){ f[i]=1; for(int j=1;j<i;j++){ if((a[i]&a[j])!=0) f[i]=max(f[i],f[j]+1); } ans=ma ...
分类：
其他好文 时间：
2020-07-08 19:29:07
阅读次数：
37
1.高精度加法 string add(string a, string b)//只限两个非负整数相加{ string ans; int nb[100010] = {0}; int na[100010] = {0}; int la = a.size(), lb = b.size(); for (int ...
分类：
编程语言 时间：
2020-07-08 18:18:17
阅读次数：
108
题意： 题目链接：https://codeforces.com/problemset/problem/991/E 分析： 多重集合的排列计数，要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式： \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写，枚 ...
分类：
其他好文 时间：
2020-07-07 19:28:29
阅读次数：
100
拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 ...
分类：
编程语言 时间：
2020-07-07 00:17:38
阅读次数：
71
链接：https://leetcode-cn.com/problems/combination-sum-ii/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int> ...
分类：
其他好文 时间：
2020-07-06 16:42:37
阅读次数：
50
链接：https://leetcode-cn.com/problems/combination-sum/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int>> c ...
分类：
其他好文 时间：
2020-07-06 16:29:07
阅读次数：
61
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入 输入文件第一行为两个整数n,m（1using namespace std;int n,a[101][101],f[101][101],ans;int main(){ scanf("%d",&n); for(int... ...
分类：
其他好文 时间：
2020-07-05 21:08:15
阅读次数：
59
