摘要:
* 除法向上取整: 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 阅读全文
摘要:
LuoguP3389 就是一道自己康康+手模的数学题啊qwq Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double eps = 1E-8;//因为精度问题所以要取一个十分小的数来作为判断是否为0的标准 4 int 阅读全文
摘要:
LuoguP1763 这道题想了很久。。。但仍然有些细节不太懂,所以打算等以后自己变强之后再来瞅瞅,怕自己忘,先来篇博客好了。。 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int mod = 12345678; 4 阅读全文
摘要:
LuoguP1600 这道题本来想着等初赛晚再切的....结果到了机房发现大佬们都切了qwq 没办法啊,就...大概看了一下,果然好难啊!QAQ Code: 1 /* 2 首先我们可以想到对于每个运动员都进行计算,但是复杂度太高了,所以我们转换思想 3 对于每个观测点计算都有谁对它做出了贡献 4 然 阅读全文
摘要:
LuoguP3369 这道题啊。。。 一开始学习的时候遇到了一篇讲的超级好的博客:rentenglong 的博客 这篇大家一定要去瞅瞅,讲的炒鸡详细(就是代码有点锅。。。) 后来找到一份和TA码风差不多的,才完善了一哈qwq 不过最终还是过了 Code: 1 #include <bits/stdc+ 阅读全文
摘要:
Luogu 这道题机房大佬早就会了,而我现在才刚刚懂那么一点点。。。qwq 个人感觉最主要的就是处理好每条线段之间的端点问题就好了 线段树的每个节点都对应了一条线段。考虑将线段树上节点对应的区间和横边建立映射关系。先看对于一个叶子节点x,建树时保证了tree[x].l=tree[x].r,但其保存的 阅读全文
摘要:
LuoguP3384 对于这个树剖吧。。。一开始不打算学的。。。但是貌似挺有用的,于是乎下狠心学了一哈。本蒟蒻初学树剖可能理解不太透彻,如有不对之处还请各位巨佬指正 先来一个树剖的了解 IvanovCraft的博客 首先我们需要了解一下树链剖分可以用来干什么: 1.可以求树上差分,LCA(时间复杂度 阅读全文
摘要:
LuoguP4306 bzoj2208 这道题里面还有缩点+拓扑排序 话不多说直接上代码,代码里有详细解释,看不懂的先去看看搜索树方面的知识,lyd书上有 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n, ans, cn 阅读全文