题：https://www.luogu.com.cn/problem/P4213 学习粗：https://blog.csdn.net/weixin_43914593/article/details/104229700 #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-06-01 23:49:09
阅读次数：
89
7、滑动窗口模板题 题目链接： https://www.acwing.com/problem/content/156/ 题解： 做滑动窗口，一般先假想成普通队列来做，再分析题目的单调性，改进优化 AC代码： import java.util.*; import java.io.*; public c ...
分类：
其他好文 时间：
2020-06-01 12:00:58
阅读次数：
49
这个题就是一个01背包的模板题； 代码： 1 #include<iostream> 2 using namespace std; 3 struct zkw{ 4 int w; 5 int c; 6 }; 7 zkw a[3500]; 8 int f[2200]; 9 int main() 10 { ...
分类：
其他好文 时间：
2020-05-22 15:33:10
阅读次数：
52
题目链接:http://oj.hzjingma.com/p/41?view=classic 题目大意： 有一个n行m列的整数矩阵A，wlxsq有q个操作， 每个操作包含五个整数x1?,y1?,x2?,y2?,c，其中(x1?,y1?)和(x2?,y2?)表示一个子矩阵的左上角坐标和右下角坐标。 每个 ...
分类：
其他好文 时间：
2020-05-22 10:01:41
阅读次数：
63
题目链接：http://oj.hzjingma.com/p/40?view=classic 题目大意: 输入一个长度为nn的整数序列。 接下来输入qq次操作，每个操作包含三个整数l, r, xl,r,x，表示将序列中[l, r][l,r]之间的每个数加上xx。 请你输出进行完所有操作后的序列。 输入 ...
分类：
其他好文 时间：
2020-05-22 09:14:39
阅读次数：
48
#include <bits/stdc++.h> #define N 300005 #define ll long long using namespace std; int n,m,tot,opcnt,qcnt,B,now; int a[N],A[N],output[N],cnt[N],mex[N ...
分类：
系统相关 时间：
2020-05-21 13:26:37
阅读次数：
57
1. 动态规划 1. 三要素：定义状态，分解子问题（找到迭代公式），设置边界条件 2. 三种解题思路： 1. Brutal Force Search 2. Top Down（回溯+剪枝） 3. Bottom Up（memorization） 2. 解题模板 2.1 题目定义 1. $v[i]$ 第i ...
分类：
其他好文 时间：
2020-05-20 14:01:20
阅读次数：
69
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j]表示 i 到 j 的最短距离，K是穷举 i , j 的断点，map[n , n]初值应该为0，或者 ...
分类：
编程语言 时间：
2020-05-19 18:14:39
阅读次数：
65
"题目链接" 记忆化搜索 这是一道区间DP的模板题。初学dp的话还是记忆化搜索好理解一些，很多dp其实也是从记忆化搜索转换过来的。考虑最后一步，我们要把两堆石子合并成一堆，那么肯定是某一个点为分割点分成的两堆石子，而这两堆石子也是由某一个点为分割点组成的，如此递推下去。所以我们倒着把一堆石子拆成两堆 ...
分类：
其他好文 时间：
2020-05-19 12:49:37
阅读次数：
62
GSS问题(二) 仍然是线段树的应用模板题,非常经典 题面 $n$个数,$n\leqslant1e5$,和$\leqslant10^{18}$,全是自然数 ~~翻译:long long能过~~ 给出两种操作: 区间开方$\rightarrow$将区间每一个数单独开方,下取整 区间求和$\righta ...
分类：
其他好文 时间：
2020-05-18 20:40:50
阅读次数：
44
