2 ╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯

尚未进行身份认证

我要认证

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

等级
TA的排名 7w+

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

首先因数的定义:  因数是指整数 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

卡特兰数学习笔记

一、简介卡特兰数数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中的数列,其前几项为: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

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

汉诺塔问题

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

2020-03-06 15:17:09

表达式转换 (25分)

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

2020-03-06 14:46:18

表达式求值

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

2020-03-04 11:12:12

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

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

2020-02-12 21:04:59

KMP中next数组的理解与应用

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

2020-02-04 15:39:53

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

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

最大最小表示法

最小(大)表示法用途:一个首尾相连的字符串,找寻一个位置,使得以这个位置为起点的新字符串的字典序最小(大)。最小表示法代码: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

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

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

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

Manacher算法的应用

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

2020-01-27 14:20:01

高斯消元的应用

高斯消元是用来解决线性方程组的,也就是可以解决能够转换成线性方程组的题目: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

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

与求解普通线性方程组的步骤基本一致,如果矩阵的系数是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

高斯消元求解矩阵的逆(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

高斯消元

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

2020-01-14 20:09:45

网络流学习笔记

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

2019-12-04 18:54:30

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。