学习笔记
文章平均质量分 91
Loi_Skyline
这个作者很懒,什么都没留下…
展开
-
倍增笔记♂
听说前几天在某博文立了个flag,说要在北京补博客…果然不要乱立flag啊!【此处省去一万个flag】RMQ问题(Range Minimum/Maximum Query) RMQ问题是指对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。【来自百度百科】 一般情况下 RMQ问题可以用ST表解原创 2016-10-08 20:19:48 · 448 阅读 · 1 评论 -
拓扑排序笔记♂
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。——摘自百度百科。具体的实现: 1、找到一个入度为零的点,把它丢进队列。 2、把这个点以及与这个点相连的边都删去。 3、重复1、2直到图为空。对,又有个裸题 poj 2367 Geneal原创 2016-10-09 17:40:28 · 479 阅读 · 5 评论 -
用map轻松水过hash题♂
据说hash玄学非常厉害,然而我太弱了,还没有好好研究一番。但是并不妨碍我们可以水一水啊。果然STL大法好!【codevs】 1230 元素查找 链接题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。输入描述 Input Description 第一行两个整数 n 和m。第二行n个正整数(1<=n<= 100000)第三行m原创 2016-10-14 21:03:00 · 480 阅读 · 0 评论 -
模板之图论
大神们都整理完了…我现在才来整理QAQ最短路のSPFA:可以判负环并且支持乱搞! 发一波最短路+判负环+记录路径(倒着输出)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int MAX_V=2500+10;con原创 2016-11-16 09:39:02 · 526 阅读 · 1 评论 -
模板之数据结构
再来一波模板整理~线段树:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define L(x) (x<<1)#define R(x) (x<<1|1)#define sz(x) (tree[x].r-tree[x].l+1)using namespace std;typedef long原创 2016-11-16 10:24:43 · 555 阅读 · 0 评论 -
模板之数论
数论去死!数论什么都不会的蒟蒻QAQ放两个模板就跑~同余方程(exgcd)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;void exgcd(int a,int b,int &x,int &y){ if(b==0) { x=原创 2016-11-16 14:30:43 · 694 阅读 · 0 评论 -
模板之高精度
昨天忘了这个事了QAQ高精加:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a1[500+10],b1[500+10];int a[500+10],b[500+10],c[500+10];int main(){ scanf("%s%s",a原创 2016-11-17 07:21:06 · 576 阅读 · 0 评论 -
NOIP 2015 蒟蒻做题记录
昨天做了noip 2015 的题。因为之前做过几道,最开始做的很快,也都A了。可是子串斗地主运输计划什么的这些没做过的题还是把我恶心的不行QAQ我这个大蒟蒻还是没有A掉。。所以说先写一下应该得到的暴力分吧。 蒟蒻暴力没有打ci的理想分数:100+100+30+100+30+20=380… 【可是你们都是神犇】神奇的幻方:一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及原创 2016-11-14 20:04:37 · 673 阅读 · 3 评论