自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 sql注入漏洞详解

1.原理:当我们访问动态网站时,web服务器会向数据访问层发起sql查询请求,如果权限验证通过就会执行sql语句(这种网站内部发起的sql语句一版没有危险,但很多情况下要结合用户输入数据动态构造sql语句,如果用户输入恶意的sql代码,web又不对动态数据进行审查,则会有意想不到的危险)联合注入,布尔盲注,报错注入,延时盲注,宽字节与二次注入,Cookie注入,http header注入(各种类型不做详解,后续可能会做)select * from where id = x and 1 = 1;

2024-02-28 14:57:47 893

原创 精选竞赛题单(数学)

求解组合数的3种方法和求解逆元的2种方法 , 还有一种在扩展欧几里得算法。当求解的组合数很大时需要用lucas定理。扩展欧几里得算法求解逆元。

2024-01-02 16:58:53 350

原创 精选竞赛题单(数据结构)

【代码】精选竞赛题单(数据结构)

2023-12-30 15:42:35 366 1

原创 精选竞赛题单(动态规划)

【代码】精选竞赛题单。

2023-12-24 13:40:31 328 1

原创 斐波那契数列的求解方法

递推式Fn=Fn-1+Fn-2递归版数组版。

2023-12-08 19:56:02 34

原创 组合数学期末版

(1)一共n个不同球,m个不同的盒子,求从n中选m个求放入m个不同的盒子中,首先从n中选出每个球 C(n,m) 种选法,在把每个不同的盒子排列m!我们可以把它想像成1+1+1+1+.....+1=m,一共有m个1把他们分成n份,可以用隔板法,也就是m-1个空,n-1个板子,从m-1个空中选出n-1个空也就是C(m-1,n-1);(2)一共n个不同球,m个想同的盒子,求从n中选m个求放入m个不同的盒子中,从n中选出每个球 C(n,m) 种选法(注意与上题不同的是此题的盒子是相同的)。

2023-12-07 12:16:45 134

原创 组合数的求法

1.如果是多组查询的话,需要用数组去储存阶乘的值。2.如果就是一次就可以正常求解。如果要取模需要用费马小定理。

2023-12-07 11:46:44 19

原创 数论(欧拉函数)

在数论中,对正整数n欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为φ函数(由高斯所命名)或是欧拉总计函数(totient function,由西尔维斯特所命名)。例如φ(8) = 4,因为1,3,5,7均和8互质。也可以从简化剩余系的角度来解释,简化剩余系(reduced residue system)也称既约剩余系或缩系,是m的完全剩余系中与m互素的数构成的子集,如果模m的一个剩余类里所有数都与m互素,就把它叫做与模m互素的剩余类。

2023-12-05 13:15:39 99 1

原创 组合数学常见题型

首先如果不排成环我们有c*(c-1)*(c-1)*(c-1)*(c-1)......=c*()种其中有a1和an相同色和不同色,所以an+a[n-1]=c*(n个人排成一个环形,每个人要从c种颜色中选择一个。人是有顺序的,环旋转同构算不同的方案。牛牛希望相邻的人选择的颜色是不同的。输出方案数对10007取模的结果。

2023-12-04 17:01:32 32

原创 阶乘分解(欧拉筛)

【代码】阶乘分解(欧拉筛)

2023-12-04 15:43:01 19

原创 gcd与lcm

1.自带库函数求gcd。

2023-12-03 20:12:23 29 1

原创 快速幂和龟速乘

在某些题中比如n*m (1

2023-12-02 18:28:15 39

原创 康托展开(排列组合)

也就是说如果两个排列的某一位之前的数字都相同,那么如果这一位如果不相同,就按这一位排序。式中,a[i]表示原数第i位之前有几个比他小得数没有出现,并且有0

2023-12-01 12:42:56 179 1

原创 错位排序(排列组合)

1.第一种理解方法当 n≥3 时,考虑 n个元素 a1 , a2 , ⋯ , an ,根据题目要求,我们知道 an 不能放在第n个位置,所以有(n-1)种选择,假设 an 放在第 i 个位置,考虑元素 ai ,有两种情况。(1) 若 ai 与 an 调换位置,则只需考虑剩下 n−2 个元素错位全排列的情况。(2)若 ai 不放在第 n 个位置,则 ai 也无法放在第 i 个位置,因此只需考虑剩下 n−1 个元素错位全排列的情况。

2023-12-01 12:17:13 1219

aixin.exe

aixin.exe

2022-09-29

空空如也

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

TA关注的人

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