摘要:
POJ2559 这道题可以说是单调栈求矩形最大面积的板子题了啊 Code: 1 #include <cstdio> 2 #define ll long long 3 using namespace std; 4 const int N = 1e5 + 7; 5 int n, height, top; 阅读全文
摘要:
* 除法向上取整: 1 int a, b;//a 除 b 上取整 2 printf("%d\n", (a + b - 1) / b); View Code * multiset在删除时,会将迭代器所指向的相同元素全部删除,当只想删除一个时,代码如下: 1 multiset<int> s; 2 mul 阅读全文
摘要:
我肝了好多天啊!!!! 终于把高精的模板搞出来了!!! 这个高精是直接用结构体封装的,然后可以很方便的直接声明高精变量,然后就可以像普通的高精一样使用了 现有如下三个版本 Code1: 不支持负数 1 struct HP { 2 int p[25555], len;//array max are 2 阅读全文
摘要:
LOJ146 这道题可以说是真的板子题啦 恩一看就想到了树链剖分,于是乎很快码出了代码 Code1: 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define ls x << 1 4 #define rs x << 1 | 1 5 usi 阅读全文
摘要:
LuoguP1637 这道题我看了两种做法 一: 对于每个位置分别求出前面小于它的数的个数和后面大于它的数的个数,最后根据乘法原理相乘求和即可 二: 这个做法挺厉害的,可以扩展到M元上升子序列 就还是DP求最长上升子序列个数,不过要用树状数组优化,具体的在代码里有解释 Code1: 1 #inclu 阅读全文
摘要:
LuoguP3225 蒟蒻也是才开始看双联通分量,如果有不妥的地方还请巨佬们指出 Code: 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N = 1e4 + 7; 5 int 阅读全文
摘要:
LuoguP4929 这种数据结构真的是奇妙啊!! 推荐一篇博客 万仓一黍 的博客 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 250501; 4 int n, m, cnt;//n行m列 cnt是总 阅读全文
摘要:
POJ3208 还是教练强啊,这个写法可以推广到很广哎qwq Code: 1 #include <cstdio> 2 using namespace std; 3 int T, n, m; 4 int f[21][4];//f[i][j]表示从j状态(当前有几个连续的6)走i步到达目标状态(有连续3 阅读全文
摘要:
LuoguP4720 先来一篇大佬的博客 Fading 的博客 然后如果你能认真研读上面大佬的博客的话,应该就比较轻松了,我比较蒟蒻,还是不要多说的好=w= Code: 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespa 阅读全文
摘要:
LuoguP4783 思路: 求A的逆矩阵,把A和单位矩阵I放在一个矩阵里 对A进行加减消元使A化成单位矩阵 此时原来单位矩阵转化成逆矩阵 原理大概就是 A(逆) * [A I] = [I A(逆)] Code: 1 #include <bits/stdc++.h> 2 #define ll lon 阅读全文