自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯的博客

你是我荒唐青春里唯一的认真

  • 博客(141)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 HDU 5573 Binary Tree

题目链接:https://vjudge.net/problem/HDU-5573The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming a full binary tree.Since the king is professional in math, he

2020-09-02 07:42:03 35

原创 数学建模 —— 自回归模型

一、自回归模型的定义  将预测对象按照时间顺序排列起来,构成一个所谓的时间序列,从所构成的一组时间序列的变化规律,推断今后变化的可能性及变化趋势、变化规律,就是时间序列预测法。  时间序列模型其实也是一种回归模型,其基于的原理是,一方面承认事物发展的延续性,运用过去时间序列的数据统计分析就能推测事物的发展趋势;另一方面又充分考虑到偶然因素影响而产生的随机性,为了消除随机波动的影响,利用历史数据,进行统计分析,并对数据进行适合的处理,进行趋势预测。  自回归模型是用自身做回归变量的过程,即利用前期若干时

2020-07-05 19:42:06 98

原创 因数和以及因数个数和问题

首先因数的定义:  因数是指整数 a 除以整数 b ( b≠0 ) 的商正好是整数而没有余数,我们就说 b 是 a 的因数。问题一:区间因数和描述:求解 [L,R] 区间内所有的因数之和,R <= maxx(一般<=1e6)提前打表,求谁带谁 //求解[1,maxx]每个数的因数和 for(int i=1;i<=maxx;i++){ for(int j=1;j<=maxx/i;j++){ num[i*j] += i; } } for(int i=2;i&

2020-06-13 21:56:50 101

原创 卡特兰数学习笔记

一、简介卡特兰数数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中的数列,其前几项为:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, …二、原理令h(0) = 1,h(1) = 1,catalan数满足递推式:h(n)=h(0)∗h(n−1)+h(1)∗h(n−2)+…+h(n−1)∗h(0)(n&gt

2020-05-12 21:52:10 61

原创 EOJ Monthly 2020.3

B. 与矩阵单点时限: 1.0 sec内存限制: 512 MB前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i行第 j 列记为 (i,j)。生成一个与矩阵的方式是,先生成一个长度为 n的数列 a1,a2,…,an−1,an,而矩阵中 (i,j)=ai&aj。其中 & 是指按位与运算...

2020-03-22 15:40:01 80

原创 汉诺塔问题

递归实现:#include<iostream>#include<cmath>#include<ctime>#include<algorithm>#include<cstdio>#include<string>#include<stack>#include<string>#include...

2020-03-06 15:17:09 56

原创 表达式转换 (25分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。输入...

2020-03-06 14:46:18 67

原创 表达式求值

输入为四则运算表达式,仅有 +,-,*,/,(,)组成,没有空格,要求求其值。假设运算结果都是整数。/ 的结果也为整数。#include<iostream>#include<cstdio>#include<cstring>#include<memory>#include<vector>#include<algorithm...

2020-03-04 11:12:12 65

原创 字典树(Trie)+ 0/1字典树

一、基本概念:  字典树(Trie)是一种用于实现字符串快速检索的多叉树结构。字典树的每一个结点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符 c,就沿着当前结点的 c 字符指针,走向该指针指向的结点。1、初始化  一棵空字典树仅包含一个根节点,该点的字符指针均指向空。2、插入操作  当需要插入一个字符串 str 时,我们另一个指针 p 指向根节点。人后,依次扫描 s 中的每...

2020-02-12 21:04:59 79

原创 KMP中next数组的理解与应用

理解一、next数组的含义next[i] 代表的是 i 位之前的字符串(不包括 i 位)的最长公共前缀和后缀的长度例如:字符串P:ABCABCABCABi01234567891011PABCABCABCABnext-100012345678next数组的获得:// pl 字符串 P 的长...

2020-02-04 15:39:53 50

原创 Codeforces Round #616 (Div. 2) A. Even But Not Even

题目链接:https://codeforces.com/contest/1291/myoutputstandard outputLet’s define a number ebne (even but not even) if and only if its sum of digits is divisible by 2 but the number itself is not divisib...

2020-02-03 14:27:01 136

原创 Codeforces Round #616 (Div. 2) C. Mind Control

题目链接:https://codeforces.com/contest/1291You and your n−1 friends have found an array of integers a1,a2,…,an. You have decided to share it in the following way: All n of you stand in a line in a parti...

2020-02-03 14:17:47 111

原创 最大最小表示法

最小(大)表示法用途:一个首尾相连的字符串,找寻一个位置,使得以这个位置为起点的新字符串的字典序最小(大)。最小表示法代码:int getmin(){ int ls = strlen(s); int i=0,j=1,k=0,t; //表示从i开始k长度的字符串和从j开始k长度的字符串相同 while(i<ls&&j<ls&amp...

2020-02-02 16:09:09 46

原创 CF 1295D Same GCDs

题目链接:https://codeforces.com/contest/1295/problem/DYou are given two integers a and m. Calculate the number of integers x such that 0≤x<m and gcd(a,m)=gcd(a+x,m).Note: gcd(a,b) is the greatest com...

2020-01-31 22:43:34 154 2

原创 CF 1295C Obtain The String

题目链接:https://codeforces.com/problemset/problem/1295/CYou are given two strings s and t consisting of lowercase Latin letters. Also you have a string z which is initially empty. You want string z to b...

2020-01-31 17:44:23 194 3

原创 EOJ 2020 1月月赛 E数的变换

传送门Cuber QQ 正在刷 EOJ 上的水题,他正在做的一道题目是这样的。给定一个正整数 x :如果 x 是奇数的话,则变幻成 x−1 ;如果 x 是偶数的话,则变幻成 x * 2 。如此往复地执行这个操作,直到 x 变为 1 。显然这对于 Cuber QQ 来说过于简单了。于是 Cuber QQ 根据这个发明了一个序列,称为变幻序列, x -变幻序列指的是,从 x 作为变幻的开始...

2020-01-29 16:23:42 102

原创 Manacher算法的应用

Manacher算法是大家常用的,用来求回文串系列问题的算法具体算法过程,我不多说,不知道的,可以看:Manacher算法详述通过Manacher算法之后,我们会得到几个比较重要的信息:首先,就是这个字符串有无回文子串,以及最长的回文子串的长度。其次,就是以某一点为中心的回文半径,也就是 p 数组。出题人比较喜欢在这个上面做文章...

2020-01-27 14:20:01 53

原创 高斯消元的应用

高斯消元是用来解决线性方程组的,也就是可以解决能够转换成线性方程组的题目:n维圆心求解问题  我们知道已知 n 维球上的 n+1 个点,是可以求解 n 维球心的坐标的。假设,已知圆上(2维球)三点:(a1,b1),(a2,b2),(a3,b3)(a_1,b_1),(a_2,b_2),(a_3,b_3)(a1​,b1​),(a2​,b2​),(a3​,b3​)那么我们可以得到方程组:{(...

2020-01-17 18:33:47 77

原创 高斯消元求解异或线性方程组

与求解普通线性方程组的步骤基本一致,如果矩阵的系数是1或者0,所以不用除以行最大值,直接异或即可。唯一解的话就是,a[i][n+1]。void gauss(){ for(int i=1;i<=n;i++){ int k=i; for(int j=i+1;j<=n;j++){ if(fabs(a[j][i])>fa...

2020-01-15 16:57:57 116

原创 高斯消元求解矩阵的逆(gauss)

基本理论就是线性代数中的:若A是可逆矩阵,(A,E) ~ (E,B),那么B就是A的逆矩阵。模板题目:P4783 【模板】矩阵求逆#include<cstdio>#include<iostream>#include<string>#include<algorithm>#include<cmath>#include&lt...

2020-01-14 21:34:59 48

原创 高斯消元

1.高斯消元法  高斯消元是求解线性方程组的一种算法,它可以用来求解矩阵的秩,以及求可逆矩阵的逆矩阵。它通过消除未知数来将原始线性系统转化为另一个简单的等价线性系统(详情见线性代数)。它的实质就是通过矩阵的初等行变化,将线性方程组的增广矩阵转化为行阶梯矩阵。以下面的方程组为例,它的步骤为:{2x+y+z=16x+2y+z=−1−2x+2y+z=7\begin{cases} 2x + y ...

2020-01-14 20:09:45 59

原创 网络流学习笔记

一、基本概念1.网络流问题给定指定的一个有向图,其中有两个特殊的点源点 S 和汇点 T,每条边有指定的容量,求满足条件的从 S 到 T 的最大流。通俗来说:源点可以看作自来水厂,汇点可以看作你家然后自来水厂和你家之间修了很多水管,水管的最大通水量是不一样的(超了,水管会爆炸)然后问水厂开闸送水,你家收到水的最大流量是多少如果水厂停水了,那么你家的流量就是 0,这肯定不是最大流量但是如...

2019-12-04 18:54:30 39

原创 2019 ICPC Asia Nanjing Regional C. Digital Path

Zhe the bully, is condemned by all kinds of evil, like bullying those who are weaker. His teammates have been mistreated for a long time. Finally, they decided not to put up with their buddy any more ...

2019-12-01 22:52:14 114

原创 2019 ICPC Asia Yinchuan Regional(水题题解)

B. So EasyMr. G invents a new game whose rules are given as follows.Firstly, he has a n \times nn×n matrix, all elements of which are 00 initially. Then, he follows up with some operations: in each ...

2019-12-01 02:12:48 360

原创 POJ 1012 Joseph

传送门:https://vjudge.net/problem/11573/originThe Joseph’s problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing ...

2019-12-01 01:26:01 24

原创 m进制数str转n进制数

’0‘ - ’9‘表示:0 - 9‘a’ - ‘z’ 表示:36 - 61’A‘ - ’Z‘表示:10 - 35输入m进制数str,输出n进制数another#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring&g...

2019-11-30 22:11:05 33

原创 莫队学习总结(二)

本文参考自:https://www.cnblogs.com/ouuan/p/MoDuiTutorial.html

2019-11-28 22:24:34 35

原创 莫队学习笔记(一)

本文参考自:https://www.cnblogs.com/ouuan/p/MoDuiTutorial.html普通莫队简介莫队是一种基于分块思想的离线算法,用于解决区间问题,适用范围如下:只查询不修改允许离线处理(在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果)在一直询问 [l.r] 答案的情况下可以O(1)得到[l,r+1],[l-1,r],[l+1....

2019-11-27 22:10:53 35

原创 RMQ学习笔记

定义  RMQ问题是指:对于长度为 n 的数列 A,回答若干询问 RMA(A,i,j)(i,j<=n),返回数列 A中下标在 i,j 里的最小(大)值,也就是说,RMQ问题是指区间内的最值问题。主要算法及复杂度爆搜,O(n) ~ O(qn)线段树,O(n) ~ O(qlogn)ST(实质是动态规划),O(nlogn) ~ O(q)RMQ标准算法:先规约成LCA,再规约成RMQ,...

2019-11-26 23:51:03 35

原创 E. Two Small Strings

传送门:http://codeforces.com/problemset/problem/1213/EYou are given two strings s and t both of length 2 and both consisting only of characters ‘a’, ‘b’ and ‘c’.Possible examples of strings s and t: “a...

2019-11-26 23:20:10 68

原创 平面三个点系列

如何判断三点共线题目:已知平面的三个点,p1(x1,y1),p2(x2,y2),p3(x3,y3),判断他们是否共线方法一:判断直线(p1—>p2)和直线(p1—>p3)的斜率是否相同,即(y2-y1)/(x2-x1) 是否等于(y3-y1)/(x3-x1),也就是:(y2-y1) * (x3-x1) - (y3-y1) * (x2-x1) 是否等于零。方法二:用行列式求解...

2019-11-24 00:43:01 35

原创 Comet OJ - Contest #15 当我们同心在一起

传送门:https://cometoj.com/contest/79/problem/B题目描述平面上有 n 个坐标相异的点,请问当中有多少组非共线的三个点,这三个点的外心也在这 n 个点之中?输入描述第一行有一个正整数 n 代表平面上的点数。接下来有 n 行,当中的第 i 行包含两个整数 xi, yi​ ,代表第 i 个点的坐标是 (xi, yi)。  1 <= n <=...

2019-11-24 00:01:20 47

原创 单调栈和单调队列

单调栈一、定义  单调栈:栈内的元素,按照某种方式排序下(单调递增或者单调递减),如果新入栈的元素破坏了单调性,就弹出栈内元素,直到满足单调性。二、用途  它可以很方便地求出某个数左边或者右边第一个比它大或者小地元素,而且总时间复杂度O(N)。三、维护方法(以维护单调递增栈为例)  进栈操作:每次入栈前先检验栈顶-元素和进栈元素 x 的大小,如果小于 x,就让 x 直接进栈。如果栈顶元...

2019-11-21 22:31:33 16

原创 Counting of Trees

传送门:https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_b题意  有一颗 n 个节点的树,已知的是这 n 个节点分别到 根节点(节点1)的距离,问你这棵树的同分异构体的数目。  Sample1 为例:两种:(1,2),(1,3),(2,4) 或者 (1,2),(1,3),(3,4)思路首先,节...

2019-11-19 10:55:19 75

原创 KM算法理解篇

原文出自:https://www.cnblogs.com/logosG/p/logos.html一、匈牙利算法匈牙利算法用于解决什么问题?匈牙利算法用于解决二分图的最大匹配问题。什么是二分图?我们不妨来考虑这样一个问题,在一家公司里,有员工A,B,C,有三种工作a,b,c,如果员工和工作之间有线相连,则表示员工能胜任这份工作。如图所示,员工发A能胜任a,c工作,员工B能胜任a,b,c工...

2019-11-18 20:27:08 35

原创 二分图最大匹配—Hopcroft-Karp算法

Hopcroft-Karp算法基本算法该算法主要是对匈牙利算法的优化,在寻找增广路径的时候同时寻找多条不相交的增广路径,形成极大增广路径集,然后对极大增广路径集进行推广。在寻找增广路径集的每个阶段,找到的增广路径集都具有相同的长度,且随着算法的进行,增广路径的长度不断地扩大。可以证明,最多增广 n0.5 次就可以得到最大匹配。const int MAXN=510;// 最大点数const ...

2019-11-13 16:53:19 43

原创 二分图(最小顶点覆盖、最大匹配、最大独立集)

本文参考于:https://www.cnblogs.com/czsharecode/p/9777533.html一、二分图的基本概念  二分图又称为二部图,是图论的一种特殊模型。  设 G=(V,E)是一个无向图,如果顶点 V 可以分割为两个互不相交的子集 (A,B),并且图中的每条边 (i,j) 所关联的顶点 i 和 j 分别属于这两个不同的顶点集 (i in A,j in B) ,则称图...

2019-11-12 21:31:42 114

原创 HDU 3966 Aragorn's Story(基于点)(树链剖分+线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3966Problem DescriptionOur protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies wh...

2019-11-07 23:43:48 22

原创 树链剖分学习笔记

一些定义树链剖分就是将树分割成多条链,然后利用数据结构(线段树、树状数组)来维护这些链。首先就是一血必须知道的概念:重儿子:子树节点数目最多的儿子节点轻儿子:子树节点中除了重儿子以外的儿子节点重边:父节点和重儿子连成的边轻边:父节点和轻儿子连成的边重链:有多条重边连接而成的路径轻链:有多条轻边连接而成的路径原理和实现剖分结果首先这是一颗树先不谈原理,直接将剖分后的树拿...

2019-11-07 21:16:00 34

原创 SPOJ - QTREE2 Query on a tree II

You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge has an integer value assigned to it, representing its length.We will ask you to pe...

2019-11-06 21:40:42 31

Matlab_AR模型阶数确定.pdf

AR模型阶数确定 有几种方法来确定。如 Shin 提出基于 SVD的方法,而 AIC和 FPE方法是目前应用最广 泛的方法。 若计算出的 AIC较小,例如小于 -20,则该误差可能对应于损失函数的 1e-10级别, 则这时阶次可以看成是系统合适的阶次。

2020-07-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除