佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

RMQ问题心得

RMQ（Range Minimum/Maximum Query）问题是指：对于长度为n的数列A，回答若干询问RMQ（A，i，j），返回数列A中下标i，j里的最小/大值，即RMQ问题是指求区间最值的问题。时间复杂度：O（N)~ O(logN) 主要思想：分治/倍增/动态规划主要算法： 1....

2017-10-03

0 502

逆序数多种求法

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。思路1：暴力查询，双重for循环 for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if(a[...

2017-10-02

0 697

位运算心得

按位运算 · & 按位与 · | 按位或 · ~ 按位反 · ^ 按位亦或 · << 左移 · >> 右移按位与& ·如果（Xi）== ...

2017-10-01

0 344

有向图强连通分量的Tarjan算法及模板

【有向图强连通分量】在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强联通（strongly connected），如果有向图G的每两个顶点都强联通，称有向图G是一个强联通图。非强联通图有向图的极大强联通子图（对于“极大”的理解，就是在一个局部子图中不能再大。就像是数学中的求一个函数中的...

2017-09-30

0 996

51nod 1240 莫比乌斯函数【数论+莫比乌斯函数】

1240 莫比乌斯函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使...

2017-09-27

0 532

炒鸡好用的头文件

#include <bits/stdc++.h> #define F first #define S second #define pb push_back #define NL cout << "\n"; #define rep(x,y) for(in...

2017-09-25

0 383

2017 ACM/ICPC南宁站网络赛

2017-09-25

0 443

ACM-ICPC北京赛区(2017)网络赛2【后缀数组+Java//不会】

#1579 : Reverse Suffix Array 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There is a strong...

2017-09-24

0 403

ACM-ICPC北京赛区(2017)网络赛1【模拟+枚举+数组操作】

题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going...

2017-09-24

0 459

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛

编号名称通过率通过人数提交人数 A√水题（队友写的 Visiting Peking University 91% 1122 1228 B— Reve...

2017-09-23

0 430