摘要：
https://blog.csdn.net/weixin_43272781/article/details/83515067 https://blog.csdn.net/weixin_43272781/article/details/83418431 阅读全文
posted @ 2019-01-17 17:15
DWVictor
阅读(206)
评论(0)
推荐(0)
摘要：
想了解更多：click here... HERE.. 一、最短路径 ①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 ADCE：3 ABCE：3 ②在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 AE：100 ADE：90 ADCE：60 ABCE：7 阅读全文
posted @ 2019-01-17 17:13
DWVictor
阅读(2783)
评论(0)
推荐(1)
摘要：
不用说这两位都是冷门算法……毕竟O(n^3)的时间复杂度算法在算法竞赛里基本算是被淘汰了……而且也没有在这个算法上继续衍生出其他的算法… 有兴趣的话：click here.. 话说学离散的时候曾经有个把warshall算法简化到1/2时间的想法……不过懒得去翻了，现在想想本来这两个不用矩阵而用位运算 阅读全文
posted @ 2019-01-17 17:11
DWVictor
阅读(2599)
评论(0)
推荐(0)
摘要：
一、圆周率π计算 二、数学公式 π = 2 + 1/3 * (2 + 2/5 * (2 + 3/7 * (2 + ... (2 + k/2k+1 * (2 + ... ))...))) 三、分析 要想计算出无限精度的PI，我们需要上述的迭代公式运行无数次，并且其中每个分数也是完全精确的，这在计算机中 阅读全文
posted @ 2019-01-17 17:09
DWVictor
阅读(5000)
评论(0)
推荐(0)
摘要：
【解题思路】 给一张神图，推理写的灰常明白了，关键是构造共轭函数，这一点实在是要有数学知识的理论基础，推出了递推式，接下来就是矩阵的快速幂了。 神图： 给个大神的链接：构造类斐波那契数列的矩阵快速幂 /* * Problem: HDU No.4565 * Running time: 62MS * C 阅读全文
posted @ 2019-01-17 17:06
DWVictor
阅读(305)
评论(0)
推荐(0)
摘要：
题目：HDU4565 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4565 题意： 求 f(x) = ceil( (a +sqrt(b))^n ) 我们设An = (a +sqrt(b))^n , Bn =(a - sqrt(b))^n; Cn = 阅读全文
posted @ 2019-01-17 17:03
DWVictor
阅读(800)
评论(0)
推荐(0)
摘要：
题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 输入描述 Input Description 一行六个数 m, a, c, x0, n, g 输出描述 Out 阅读全文
posted @ 2019-01-17 17:02
DWVictor
阅读(661)
评论(0)
推荐(0)
摘要：
gcd欧几里德算法 求取最大公约数gcd(a,b) 这个不用多说了 extgcd拓展欧几里德算法 用于求解 ax+by=gcd(a,b)的解 这个要多说一下 ax+by=c,（a,b,c都是常数） 这就是一个直线方程嘛！(x,y)就是一条直线的轨迹 但是呢 我们在计算机中经常要求一些离散的东西，也就 阅读全文
posted @ 2019-01-17 17:01
DWVictor
阅读(793)
评论(0)
推荐(0)
摘要：
题目如下：A straight is a poker hand containing five cards of sequential rank, not necessarily to be the same suit. For example, a hand containing 7 club, 阅读全文
posted @ 2019-01-17 17:00
DWVictor
阅读(476)
评论(0)
推荐(0)
摘要：
摔手机 摔手机 动态规划 在蓝桥杯的时候遇到一次 当时没有做对 看了题解也没明白 如今再次遇到这个类似的题目 于是拿出来补补吧摔手机题目如下：星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一 阅读全文
posted @ 2019-01-17 17:00
DWVictor
阅读(1651)
评论(4)
推荐(0)
摘要：
输入挂 比一般的输入挂还快一些 但这个输入挂使用了之后就不能再使用其它的输入函数了 typedef long long LL; namespace IStream { const int L = 1 '9'); c = get_char()); if (c == EOF) return EOF; if (c == '-') { sgn = -1; ... 阅读全文
posted @ 2019-01-17 16:59
DWVictor
阅读(184)
评论(0)
推荐(0)
摘要：
费了好大劲写完的 用线段树维护的 nlogn的做法再看了一下 大神们写的 nlogn 额差的好远我写的又多又慢 大神们写的又少又快时间 空间 代码量 哪个都赶不上大佬们的代码 //这是大神们的 #include<stdio.h> #include<string.h> #include<iostrea 阅读全文
posted @ 2019-01-17 16:59
DWVictor
阅读(410)
评论(0)
推荐(0)
摘要：
const int POW = 18; void dfs(int u,int fa){ d[u]=d[fa]+1; p[u][0]=fa; for(int i=1;i d[b] ) a ^= b, b ^= a, a ^= b; if( d[a] = 0; i-- ) if( p[a][i] != p[b][i] ) a = p[a][i] , b = p[b][i]; a... 阅读全文
posted @ 2019-01-17 16:58
DWVictor
阅读(193)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std; struct node{ int v[26],p; void init(){memset(v,0,sizeof(v));p=0;} }t[1001000]; char str[15],mm[15]; int cnt; void update(int &rt,int k,int c){... 阅读全文
posted @ 2019-01-17 16:57
DWVictor
阅读(283)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std; const int maxn = 1e6+7; char str[maxn]; int sa[maxn],tp[maxn],rak[maxn],tax[maxn],a[maxn],M,N; // sa代表着 排名第i小的下标是什么 // rak 代表 下标为i... 阅读全文
posted @ 2019-01-17 16:56
DWVictor
阅读(214)
评论(0)
推荐(0)
摘要：
//splay模版 #include #include #include #include #include #include using namespace std; #define MAX 500100 int root=0,N,tot=0; inline int read() { register int x=0,t=1; register char ch=... 阅读全文
posted @ 2019-01-17 16:56
DWVictor
阅读(216)
评论(0)
推荐(0)
摘要：
参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 阅读全文
posted @ 2019-01-17 16:56
DWVictor
阅读(730)
评论(0)
推荐(0)
摘要：
今天被拓展二进制搞了 可怜我还做题时 还说这题一定不是数位dp直接被打脸了 #1331 : 扩展二进制数 #1331 : 扩展二进制数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想：如果允许使用数字2会发生 阅读全文
posted @ 2019-01-17 16:55
DWVictor
阅读(572)
评论(0)
推荐(0)
摘要：
题目描述 永无乡包含 nn 座岛，编号从 11 到 nn ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 nn 座岛排名，名次用 11 到 nn 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 aa 出发经过若干座（含 00 座）桥可以 到达岛 bb ，则称岛 a 阅读全文
posted @ 2019-01-17 16:54
DWVictor
阅读(304)
评论(0)
推荐(0)
摘要：
ZOJ Problem Set - 4053 CouleurTime Limit: 6 Seconds Memory Limit: 131072 KB DreamGrid has an array of integers. On this array he can perform the follo 阅读全文
posted @ 2019-01-17 16:53
DWVictor
阅读(395)
评论(0)
推荐(0)
摘要：
题意 是 有n个花园 一个花园内所有的花的颜色都是一样的 有很多种不同的颜色 花园到花园之间有路，走不同的路有不同的代价 如果选一个点作为起点 只走小于等于w的路 可以经过的这些花园里 那种颜色最多 多组询问 强制在线 解法 对于这个影响这个答案有两个因素 不可以把所有答案求出 一个一个求的话复杂度 阅读全文
posted @ 2019-01-17 16:52
DWVictor
阅读(433)
评论(0)
推荐(0)
摘要：
题目描述 Description 有 N ( <=20 ) 台 PC 放在机房内，现在要求由你选定一台 PC，用共 N-1 条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线。（说白了，就是找出 N 的一个 阅读全文
posted @ 2019-01-17 16:41
DWVictor
阅读(472)
评论(0)
推荐(0)
摘要：
1022 覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限 阅读全文
posted @ 2019-01-17 16:39
DWVictor
阅读(246)
评论(0)
推荐(0)
摘要：
预处理 二维数组 map[N][N];用来记录两点是否可以链接 一维数组 link[N];用来记录有哪个点占用了哪个点 一维数组 ok[N];判断点是否被用过 bool dfs（int a） { for(int i=0;i<N;i++)遍历后数组寻找有是否可以相连的 { 如果 没有相连并且没有被用过 阅读全文
posted @ 2019-01-17 16:37
DWVictor
阅读(285)
评论(0)
推荐(0)
摘要：
首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配 阅读全文
posted @ 2019-01-17 16:36
DWVictor
阅读(365)
评论(0)
推荐(0)
摘要：
【八数码问题】//https://vijos.org/p/1360 https://blog.csdn.net/u012283461/article/details/79078653 阅读全文
posted @ 2019-01-17 16:36
DWVictor
阅读(354)
评论(0)
推荐(0)
摘要：
一、基本概述在数论，对正整数n，欧拉函数varphi(n)是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 二、计算公式 三、基本性质欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的 阅读全文
posted @ 2019-01-17 16:34
DWVictor
阅读(3513)
评论(2)
推荐(1)
摘要：
https://www.luogu.org/problemnew/show/P1040 题解：这个题可以用动态规划或者记忆化搜索来做。因为如果要求加分最大的话，必须要求它的儿子结点加分最大，所以就有了最优子阶段。我们可以枚举根来更新最大值。中序遍历有个特点，在中序遍历这个序列上，某个点左边的序列一定 阅读全文
posted @ 2019-01-17 16:29
DWVictor
阅读(577)
评论(0)
推荐(0)
摘要：
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过 阅读全文
posted @ 2019-01-17 16:28
DWVictor
阅读(1469)
评论(0)
推荐(0)
摘要：
生成树的概念 在一个任意连通图G中，如果取它的全部顶点和一部分边构成一个子图G'，即：V（G'）=V（G）和E（G'）⊆E（G） 若同时满足边集E（G'）中的所有边既能够使全部顶点连通而又不形成任何回路，则称子图G'是原图G的一棵生成树。 下面简单说明一下，在既能够连通图G中的全部n个顶点又没有形成 阅读全文
posted @ 2019-01-17 16:22
DWVictor
阅读(448)
评论(0)
推荐(0)
摘要：
分类：单源最短路径算法。 适用于：稀疏图（侧重于对边的处理）。 优点：可以求出存在负边权情况下的最短路径。 缺点：无法解决存在负权回路的情况。 时间复杂度：O(NE)，N是顶点数，E是边数。（因为和边有关，所以不适于稠密图） 算法思想：很简单。一开始认为起点是“标记点”（dis[1] = 0），每一 阅读全文
posted @ 2019-01-17 16:08
DWVictor
阅读(1645)
评论(0)
推荐(2)
摘要：
适用于：稀疏图（侧重于对边的处理）。 时间复杂度：O(KE)，K是常数，平均值为二，E是边数。（因为和边有关，所以不适于稠密图） 来源：SPFA是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 这个算法简单地说就是队列优化的Bellman-Ford，利用了每个点不会更新次数太多 阅读全文
posted @ 2019-01-17 16:07
DWVictor
阅读(547)
评论(0)
推荐(0)
摘要：
基本思想 建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 算法原理 归并操作指的是将两个已经排序的序列合并成一个序列的操作，归并操作步骤如下： 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 设定两个指针， 阅读全文
posted @ 2019-01-17 16:05
DWVictor
阅读(998)
评论(0)
推荐(0)
摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 这样说可能不是很易懂，来看一道例题：题目链接 poj2524 当今世界上有许多不同的宗教，要了解它们是很困难的。你想知道你 阅读全文
posted @ 2019-01-17 15:56
DWVictor
阅读(269)
评论(0)
推荐(0)
摘要：
Kruskal算法 1.概览 Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 阅读全文
posted @ 2019-01-17 15:54
DWVictor
阅读(3572)
评论(0)
推荐(1)
浙公网安备 33010602011771号