自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

nameofcsdn的博客

人工智能 https://www.captainai.net/csuzhucong/

  • 博客(832)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 椭圆曲线加密

目录一,椭圆二,椭圆曲线1,椭圆曲线2,椭圆曲线上的加法一,椭圆椭圆方程:,其中a>b>0椭圆面积:S=PI * a * b椭圆周长比较复杂,没有初等公式。椭圆的周长可以用完全椭圆积分表示,其中就会涉及到一个形如的式子。二,椭圆曲线1,椭圆曲线一般的椭圆曲线:常用椭圆曲线:即因为形式和完全椭圆积分中的式子一致,所以被称为椭圆曲线,实际上和椭圆的关系并不大。后面只讨论常用椭圆曲线,加密算法中应该也只涉及这个。右边为三次...

2021-04-12 20:55:12 97

原创 树、森林

目录一,二叉树二,多叉树三,森林一,二叉树二叉树https://blog.csdn.net/nameofcsdn/article/details/114459069满二叉树、Full Binary Tree、Perfect Binary Treehttps://blog.csdn.net/nameofcsdn/article/details/114559547完全二叉树https://blog.csdn.net/nameofcsdn/article/details/...

2021-03-27 09:46:01 82

原创 OJ题解汇总

背景:在很长一段时间内,我都是保持着一个题目一篇博客的习惯。当博客数量超过1600之后,我开始对博客进行合并梳理。这个梳理主要是内容的总结,而不是分类,我的博客一直都是分类非常细致的。以前每一个OJ题解都可以搜索博客标题搜出来,现在由于合并了,就没有这个遍历了。为此,我写了本博客,用来导航我所有的OJ题解https://blog.csdn.net/nameofcsdn/article/details/109147261 所有博客DFS、BFS博客链接二分、三分博客...

2021-01-08 01:02:34 418

原创 所有博客

CSDN多年的使用经验告诉我,最朴素的整理方式才是最稳定最便于维护的,毕竟,实在是受够了CSDN过于频繁的格式更新和各种乱码。于是,2020年3月19日,我又重新整理了一遍,把这篇博客完全重写了。主要变化点是:把文章的链接都去掉了,只留下链接文本,而且把各种乱七八糟的缩进和项目列表都干掉了,只在每一个最深的目录统计文件数,免得更新的时候要维护很多数量的一致性,比较麻烦而且易错。2020年10月18日,因为CSDN恶心的限制,一篇文章不能超过64000字,所以我不得不用Markdown编辑器重写这篇博客。同

2020-12-29 01:13:28 2648 3

原创 C和C++的区别大赏

背景:我在大学学过C++,没有学C。到了公司,直接用C从事开发,虽然感觉C++应该都包含C语言的东西了,不过慢慢的还是发现了一些差异,所以,开启本系列博客,记录C和C++的差异。C++的语法几乎兼容了所有C语言的语法,唯一的例外就是C++没有变长数组。C和C++的区别(1)常量和只读变量、数组定义 https://blog.csdn.net/nameofcsdn/article/details/109271874C和C++的区别(2)结构体https://blog.csdn...

2020-11-27 10:38:36 231 1

原创 幂和

目录一,幂和二,OJ实战51Nod - 2172 ProjectEuler 6一,幂和幂和其中最常见的是, 那么,有没有求取高阶幂和的通用方法呢?通用方法有很多,这里介绍高中数学常用的数列技巧的方法:两边累积求和得到如k=3,即所以二,OJ实战51Nod - 2172 ProjectEuler 6前10个正整数的平方和是1^2+2^2+⋯+10^2=385前10个正整数和的平方是(1+2+⋯+10)^2=3025和的...

2021-05-18 16:07:15 1

原创 范德蒙矩阵

目录一,范德蒙矩阵二,OJ实战51Nod - 1960 范德蒙矩阵一,范德蒙矩阵二,OJ实战51Nod - 1960 范德蒙矩阵LYK最近在研究范德蒙矩阵与矩阵乘法,一个范德蒙矩阵的形式如下:它想通过构造一个含有1~nm的n*m的矩阵G,使得G*V得到的n*n的矩阵T中所有位置上的元素之和最大。其中n,m<=100000,ai<=2*10^9。你只需输出这个值对1e9+7取模后的结果。在样例中,矩阵G为1 42 3当然可..

2021-05-18 15:14:45 2

原创 离散统计

一,均值,方差均值反差所以二,OJ实战51Nod - 1098最小方差给出M个数,从中找出N个数,使这N个数方差最小。Input第1行:2个数M,N,(M > N, M <= 10000) 第2 - M + 1行:M个数的具体值(0 <= Xi <= 10000)Output输出最小方差 * N的整数部分。Sample Input5 312345Sample Output2#include&...

2021-05-14 15:06:59 8

原创 费马大定理

二,OJ实战CSU 1337: 搞笑版费马大定理题目:Description费马大定理:当n>2时,不定方程a^n+b^n=c^n没有正整数解。比如a^3+b^3=c^3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a^3+b^3=c3,这样就有解了,比如a=4, b=9, c=79时4^3+9^3=793。输入两个整数x, y,求满足x<=a,b,c<=y的整数解的个数。Input输入最多包含10组数据。每组数据包含两...

2021-05-14 00:15:37 15

原创 双向BFS

vijos 1360 八数码问题背景Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。格式输入格式输入初试状态,一行九个数字,空格用0...

2021-05-12 17:23:12 16

原创 编译链接

1,编译链接编译链接分为4个步骤:预处理、编译、汇编、链接2,预处理(预编译)预编译过程把源文件变成.i文件,主要处理以#开头的预编译指令,比如#include、#define等主要处理规则:2,编译编译是把预处理完的文件进行一系列词法分析、语法分析、语义分析、优化后,生成相应的汇编代码文件。3,汇编汇编器将汇编代码变成机器指令,没有复杂语法,也没有语义,也不需要优化,只需要一一对应的翻译即可。4,链接链接过程生成可执行文件。...

2021-05-11 15:23:37 19

原创 模拟退火算法

目录一,模拟退火算法二,基本步骤三,一些细节四,应用实例一,模拟退火算法模拟退火算法(Simulate Anneal Arithmetic,SAA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的近似最优解。模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特定速率冷却,目的是增大晶粒的体积,并且减少晶格中的缺陷。材料中的原子原来会停留在使内能有局部最小值的位置,加热使能量变大,原子会离开原来位置,而随机在其他位置中移动。退火冷却时速度较慢,使得原子有较多可能可以找

2021-05-10 20:05:29 14

原创 蒙特卡洛方法

目录一,蒲丰投针问题(Buffon's noodle)二,求定积分三,求反常积分1,无界函数反常积分2,无穷区间反常积分四,其他蒙特卡洛方法一,蒲丰投针问题(Buffon's noodle)平面内有无穷多条互相平行的直线,任意相邻两条的彼此间隔都是a,有一条长为l的针,l<=a,把针随机丢在平面内,求针和直线有交点的概率。解法一:其中的思想是,针的质心的位置和针的方向是两个独立的随机变量。所以,投针实验可以用来估算π的值。解法二:一个直径为a

2021-05-10 17:34:51 15

原创 大学数学笔记本——高等数学

目录高等数学(1)函数、极限、导数高等数学(2)高等数学(3)中值定理、积分高等数学(4)高等数学(5)求积分高等数学(6)级数高等数学(7)几何应用高等数学(8)二元函数微分高等数学(9)重积分、含参变量的积分高等数学(10)曲线、曲面积分高等数学(11)微分方程高等数学(1)函数、极限、导数高等数学(2)高等数学(3)中值定理、积分1,费马引理:设f(x)在X₀的邻域U(X₀)内有定义且f'(X₀)存在。若∀x∈U(X₀),f(X)≤f(X₀

2021-05-09 21:24:22 54

原创 大学数学笔记本——代数

高等代数(1)1.P为不可约的多项式,若P是f的k重因式,则p是f’的k-1重因式2.f没有重因式⇔(f,f')=13.初等对称多项式4.∀f可以唯一地表示成Pi的多项式。5.∀的数域F,Q F,即Q是最小数域6. A、B为环,则A∩B为环7.有重因式的多项式未必有重根8.高斯引理:两个本原多项式的乘积为本原多项式。高等代数(2)二次型高等代数(3)向量空间1.无限维:若V中找到任意多个线性无关的向量。则称V为无限维向量。如:多项式1,X,X²,X³,…故所有多项式构成无限.

2021-05-09 21:04:40 22

原创 全国高中数学联赛——代数

目录一,不等式二,多项式、函数、方程三,其他代数一,不等式二,多项式、函数、方程1,α=,f(x)是连续函数,且f(αx+y)+f(αy+z)+f(αz+x)=αf(x+y+z)+2(f(x)+f(y)+f(z)),求f2,a为常数,,证明3,求g(x)和f(x),使得f(x)严格递增,且满足f(x+y)=f(x)g(y)+f(y) ①三,其他代数1,,证明,其中F是斐波那契数列...

2021-05-09 01:40:20 41

原创 全国高中数学联赛——组合

二,精选习题1,有n只棋子,任取2堆,从较多的一堆取出若干棋子放入另一堆,使得另一堆棋子数翻倍。求初始分布状态,使得n只棋子可以操作成一堆。2,p<=min{m,n}, q<=min{m,n},在m*n的表中填非0的数,交替进行p操作、q操作,p操作是取1个p*p的子表,每个数乘以-1,q操作同理,求p和q使得对任何初始状态,都可以通过有限次操作使得所有数变成正数。3,n个人中,每一对人为友好或敌对,共有q个友好对子,任意3人中至少有1个敌对对子,证明:存在...

2021-05-09 01:24:09 51

原创 拒绝采样(Rejection Sampling)

力扣478. 在圆内随机生成点给定圆的半径和圆心的 x、y 坐标,写一个在圆中产生均匀随机点的函数randPoint。说明:输入值和输出值都将是浮点数。圆的半径和圆心的 x、y 坐标将作为参数传递给类的构造函数。圆周上的点也认为是在圆中。randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组。示例 1:输入:["Solution","randPoint","randPoint","randPoint"][[1,0,0],[],[],[]]输出: [...

2021-05-08 18:09:35 16

原创 椭圆曲线

一,椭圆曲线在椭圆曲线加密https://blog.csdn.net/nameofcsdn/article/details/115627882一文中,主要讨论的是,椭圆曲线的一些和加密相关的特性,本文讨论其他的一些特性。椭圆曲线加密中给出了常用椭圆曲线的方程本文使用它规约之后的形式:本文不讨论加密,所以没有无穷远点。二,椭圆曲线上的有理点1,y^2=x^3+x证明曲线上唯一的有理点是(0,0)证明:假设存在其他有理解,设x=a/b,y=c/d则两边都是...

2021-05-07 17:52:21 15

原创 操作系统

1,计算机基本结构计算机可以分成CPU、内存、IO设备、其他部件。总线(BUS)是用来连接所有部件的。后来人们设计了高速设备处理的北桥芯片、低速设备处理的南桥芯片。北桥PCI连接CPU、内存等,南桥ISA连接低速设备,系统总线是PCI BUS,低速设备采用ISA总线汇总到南桥,高速设备有各自的总线汇总到北桥。2,设备驱动对于硬件设备,操作系统中的硬件驱动程序来实现具体操作,向上提供统一的访问模式,软件开发只需要调用接口。设备驱动由设备厂商开发,操作系统开发者为设备厂...

2021-05-06 17:46:20 20

原创 latex大全

记录一下csdn的富文本编辑器中的latex语法。Markdown中的latex需要$...$括起来:https://blog.csdn.net/nameofcsdn/article/details/111659431富文本不需要,而且可以点击鼠标快速编辑,不过因为界面有时候点不准,所以我还是给它文本化吧。1,空格、大空格、换行(1)sin\,x\quad y (2)x\\y PS:换行的第一行的缩进不知道咋干掉!2,常用符号(1)\beca...

2021-04-29 17:35:47 20

原创 拟阵

一,拟阵1,拟阵换句话说,拟阵是一种满足遗传性和交换性的子集族。2,拟阵性质对于第二条,可以这么理解:如果我们把I中不是I中其他任何元素的子集的元素,称为最大独立子集,那么最大独立子集的数量至少为1,而这些最大独立子集可以完全定义出I,因为任意一个最大独立子集的所有子集都是I的元素,而且这些子集就包含了I的所有元素。对于第三条,其实就是给这些最大独立子集加以限定。首先,所有最大独立子集的元素个数都是一样的。其次,第三条不仅仅是所有最大独立子集元素个数都一样这么简...

2021-04-27 16:28:38 27

原创 高维DP

目录CSU - 1750 切蛋糕力扣887. 鸡蛋掉落CSU - 1750 切蛋糕题目:Description小明考试得了高分,妈妈很高兴,就买了蛋糕奖励小明,蛋糕呈矩形状,且上方有细小的纹路将蛋糕分成了n*m小块,但是分割蛋糕必须要沿着纹路进行切割,每次切割都会消耗一定的体力值,消耗的体力值为切割处蛋糕的单位长度(例如在3*4的蛋糕处切割蛋糕分成3*1和3*3两块那么消耗的体力值就是 3),妈妈担心小明吃太多甜食对身体不好,所以事先规定了小明只能吃k单...

2021-04-26 20:46:46 37

原创 Pollard‘s rho大数分解算法

目录一,问题二,Pollard's rho算法思路1,构造递推数列2,生成mod n的递推数列3,近似生日问题4,Pollard's rho算法思路5,时间复杂度一,问题给定一个很大的整数n,求出n的一个素因子PS:如果求不出非平凡因子,也能说明n是素数二,Pollard's rho算法思路1,构造递推数列构造一个一阶至少二次的递推式,如2,生成mod n的递推数列随便取初始值,根据得到一个数列,那么数列的每一项都在[0,n-1]的范围内.

2021-04-26 14:40:10 30

原创 生日问题

1,在一个有k个不同元素的集合中,不放回地取若干个数则取出的n个数都不同的概率为p(n-1)2,求和式3,均值

2021-04-26 00:45:13 28

原创 变种数独

目录一,变种数独二,对角线数独三,窗口数独四,奇偶数独情人节趣味数独五,摆造型的数独年字数独京字数独六,连续数独七,箭头数独八,边框数独边框奇偶数独一,变种数独变种数独是在规则数独的基础之上,加一点点特殊的规则。这些规则,有的也可以加在不规则数独之上,不过比较少见。因为多了一些约束,所以相对来说,一般来说给出的数字比较少。变种数独里面,有很多都是规定一些大小为9的区域,这些区域里面都是1到9的数字。二,对角线数独在规则数独的基.

2021-04-24 17:19:00 55

原创 离散对数求解、BSGS算法

目录一,广义离散对数问题二,广义离散对数问题的规约三,shanks算法四,OJ实战一,广义离散对数问题包括狭义的离散对数问题,和椭圆曲线上的点的数乘的逆运算,都算广义离散对数问题,他们的求解方案都差不多。为了能够用统一的语言来描述,我们首先考虑,如何把广义离散对数问题,规约成狭义离散对数问题。二,广义离散对数问题的规约1,逆元有限域中,元素的逆元可以用费马小定理+快速幂,a^(p-2)是a的逆元椭圆曲线上,点A(x,y)的逆元是-A,即(x,-y)2,基点的阶

2021-04-23 16:03:12 39

原创 数组和集合的搜索

一,数组和集合的搜索DFS、BFS一般用来解决树和图的搜索问题,对象空间是不是良序的,而数组和集合的搜索,对象空间是良序的。DFS、BFS一般把对象空间搜索一遍就能得到答案,比较复杂的问题往往复杂度在于如何高效剪枝,而数组和集合的搜索,往往搜索一遍还得不到答案,比如寻找2个数的和为给定数的所有数对,需要两层的嵌套搜索,暴力时间是O(n^2),一些技巧,比如二分等,可以用在数组和集合的搜索问题上,但不能用于DFS、BFS二,OJ实战力扣1. 两数之和(二分法)...

2021-04-22 15:31:18 32

原创 标准数独(规则数独)

目录一,标准数独二,计算机求解POJ - 3074 SudokuHDU - 1426 Sudoku Killer力扣37. 解数独一,标准数独数独盘面是个九宫,每一宫又分为九个小格。(宫即3*3的正方形)在这八十一格中给出一定的已知数字,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。二,标准数独的隐含规则标准数独有一个隐含的规则,就是根据所给的数字,必须有且只有一个解。在..

2021-04-22 09:56:53 57

原创 水题(6)CSU内部题

目录小Y的彩色立方体小z的远古讯息2017年院赛D题 简单加密2017年院赛E题 守望者的逃离2017年院赛H题 最大异或和小Y的彩色立方体题目:代码:#include<iostream>#include<algorithm>using namespace std; int main(){ char a1,a2,a3,b1,b2,b3,e; int cas=1; while(cin>>e>&g

2021-04-21 01:00:32 26

原创 其他排列组合问题

目录HDU - 1027 Ignatius and the Princess II(全排列)HDU - 1220 CubePOJ - 1832 连环锁(九连环的推广)HDU - 1027 Ignatius and the Princess II(全排列)题目:DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about

2021-04-21 00:01:41 29

原创 选取计数问题

目录CSU 1759: Triangle(选三条边构成三角形)CSU 1799 小Z的黑白棋CSU 2049: 象棋CodeForces 702B Powers of TwoCSU 1759: Triangle(选三条边构成三角形)题目:Description给你长度为1~n n条边,请你求出有多少种组合方法数可以选出三条边构成三角形Input多组数据输入输出(数据组数考虑为最大可能性)每组数据输入一个正整数n,表示有n条长度的边可供选择(n<=10000)O

2021-04-20 23:57:02 41

原创 离散划分问题

目录一,不同元素的划分——斯特林数(Stirling数)FZU - 1570 集合划分问题二,相同元素的划分HDU - 2566 统计硬币(常数时间解法)POJ - 1664 放苹果九度OJ 1084 整数拆分一,不同元素的划分——斯特林数(Stirling数)FZU - 1570 集合划分问题题目:Descriptionn个元素的集合{1,2,...,n}可以划分若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非.

2021-04-20 19:16:14 45

原创 连续划分问题

目录一,连续划分问题1,一维——线段 or 直线2,二维——圆形 or 整个平面3,三维——球形 or 整个空间二,OJ实战HDU - 1249 三角形HDU - 2050折线分割平面一,连续划分问题1,一维——线段 or 直线n个点可以把线段或者直线分成多少段?答案是 n+12,二维——圆形 or 整个平面n个直线把圆或者平面分成多少块?答案是(1+2+3+......+n)+1 = n(n+1)/2+13,三维——球形 or 整个空间n个.

2021-04-20 18:38:49 30

原创 容斥原理

目录一,容斥原理二,OJ实战CSU 2140: Rikka's functionCSU 1803: 2016一,容斥原理二,OJ实战CSU 2140: Rikka's function题目:思路:代码:#include<iostream>using namespace std; int p = 1000000007;long long f[1000005]; long long get_mi(long long n, i.

2021-04-20 17:21:56 39

原创 MATLAB 多元多项式的除法

Find the quotient and remainder whenx^3 - x*y^2 + 1is divided byx + y.syms x yp = x^3 - x*y^2 + 1;d = x + y;[r,q] = polynomialReduce(p,d)r =1q =x^2 - y*x

2021-04-20 00:31:30 91

原创 卢卡斯定理

目录一,卢卡斯定理二,OJ实战FZU - 2020 组合一,卢卡斯定理其中 0<= q,r <p二,OJ实战FZU - 2020 组合题目:Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值!Input输入数据第一行是一个正整数T,表示数据组数 (T &.

2021-04-16 16:12:16 28

原创 剩余定理(孙子定理)

目录一,剩余定理二,OJ实战POJ - 2891 Strange Way to Express Integers一,剩余定理二,OJ实战POJ - 2891 Strange Way to Express Integers题目:DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers.

2021-04-16 15:37:44 369 4

原创 方格游戏

一,数据建模1,名词澄清一个玩家有21个块,每个块由1-5个格子组成。2,块的表示对每个块,用最多5个点把每个格子的坐标存起来typedef struct Point{ int x,y;}Point;typedef struct Node{ int num; Point p[5];}Node;那么,如何建立坐标系呢?对每个块拓展为它的凸包,并把最左上角的快设为(0,0)那么所有格子的坐标都是2个非负整数组成。实际上,除了十字交叉的块...

2021-04-15 20:52:47 40

原创 莫比乌斯反演

目录一,积性函数二,莫比乌斯函数μ三,莫比乌斯反演四,反演的性质五,OJ实战POJ - 1091 跳蚤HYSBZ - 2301 Problem bHYSBZ - 2440 完全平方数一,积性函数积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数对于积性函数f,二,莫比乌斯函数μ莫比乌斯函数的定义:①μ(1)=1②μ(p₁p₂……pₐ)=(-1)^a,其中a个p为不同素数。③其余情况μ(d)=0即,有素因子..

2021-04-15 16:42:34 36

独立钻石棋问题求解的源代码

独立钻石棋问题求解的源代码

2016-10-08

csuzhucong的留言板

发表于 2020-01-02 最后回复 2020-03-14

空空如也

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

TA关注的人 TA的粉丝

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