
无聊的东西
文章平均质量分 85
有趣的小知识
狙击美佐
前N线ACMer,对三维视觉、LLM感兴趣。
展开
-
我的ACM脚印
我的ACM脚印原创 2021-12-05 14:13:38 · 2396 阅读 · 8 评论 -
jujimeizuo的一年ACM
jujimeizuo的一年ACM2020暑假大二上学期大二寒假大二下学期时间过的很快,从大一的小白,到现在的newbie,已经有一年多的时间了。这一年的时间里,几乎60%的时间里全部花在ACM上。每天起床第一个想的事情,今天要学什么算法?今天要A哪种题?每天过着既痛苦又快乐的生活。2020暑假在2020年里,我觉得我提升实力的时间是在暑假。那个阶段,几乎每个星期都有4场比赛,每个星期都要学习新算法,补新题,不会写的就问学长(要感谢学长们对我的帮助)。所以时间很快啊,整个暑假过去了。我是数学选手,所以暑原创 2021-04-12 16:47:41 · 282 阅读 · 6 评论 -
2020ICPC济南站 铸铜记
2020ICPC济南站 铸铜记赛前队内纠纷赛前队内会议热身赛正式赛拿牌!赛后聚餐这是我大二第一枚铜牌,也是acm生涯第一枚铜牌,特记此站,再接再厉。赛前队内纠纷在比赛的前几天,实验室里开了一场南京站的复现,本来队里还是兴致勃勃地比赛,很快的A掉了两题,比实验室里在南京站的银牌队A两题的速度还快一点点。但是到了第三题,已经有两题是可以写的,而且都过了100多人,但是yl选择写一道30多人过的题,而且有思路,所以我们让他先写完,过了40分钟,还是没有写完,然后居然和我说01背包怎么写,我的性子还好,跟他说原创 2020-12-28 16:48:21 · 729 阅读 · 4 评论 -
组合数学
排列组合圆排列:n个中选k个组成一个圈的方案数:Ankk\blue{圆排列}:n个中选k个组成一个圈的方案数:\red{\frac{A_{n}^k}{k}}圆排列:n个中选k个组成一个圈的方案数:kAnk项链排列:Ank2k\blue{项链排列}:\red{\frac{A_{n}^k}{2k}}项链排列:2kAnk错位排列:n个数的所有错排方案数的递推公式为f(n)=(n−1)∗(f(n−1)+f(n−2)),前几项为0、1、2、9、44、265\blue{错位排列}:n个数的所有错排方案数的原创 2020-08-19 16:01:04 · 694 阅读 · 0 评论 -
C++和Java中STL库入门
C++和Java中STL库入门STL简介为什么使用STLSTL基本概念STL使用前的初始化C++里STL基本容器详解STL简介STL简称标准模版库,被容纳在C++标准程序库,包含了许多基本数据结构和基本算法,使程序员写起来得心应手。为什么使用STL在学习数据结构的时候,在程序中会使用到堆、栈、队列、链表等一些基本的算法,而学习数据结构的时候,这些基本算法写起来十分繁琐,如果不想写这些,那么就可以考虑一下STL了。但是不要太过于依赖STL!STL基本概念要使用STL,需要理解以下几个基本概念:原创 2020-05-28 22:36:48 · 3369 阅读 · 0 评论 -
黎曼猜想(二)全体自然数之和等于-1/12和解析延拓
欧拉乘积式和黎曼猜想间的那些事(二)全体自然数之和等于-1/12和解析延拓全体自然数之和等于−112-\frac{1}{12}−121解析延拓定义栗子全体自然数之和等于−112-\frac{1}{12}−121有人一定听说过全体自然数之和等于−112-\frac{1}{12}−121,那我们这期就来聊聊这究竟是为什么呢?这个结果又和什么有关系呢?之前我们说过这样的一个式子:ε(s)=1+12s+13s+14s+15s+16s+...\varepsilon (s) = 1 + \frac{1}原创 2020-06-06 11:14:08 · 9753 阅读 · 3 评论 -
黎曼猜想(三)黎曼猜想
欧拉乘积式和黎曼猜想间的那些事(二)黎曼猜想黎曼函数素数定理黎曼函数到了这里,我们可以看出了ζ(s)\zeta(s)ζ(s)和素数存在了千丝万缕的关系,于是人们认为ζ(s)\zeta(s)ζ(s)可能是破解素数规律的至强法宝,在了解黎曼函数与素数的关系时,我们先来看看素数的分布规律。素数定理了解素数定理之前,先了解素数的分布规律,统计一下一段里素数的个数。如下图所示:[1−1041−100251−1000168........]\left[ \begin{array}{cc|c}原创 2020-06-06 11:14:21 · 2124 阅读 · 0 评论 -
黎曼猜想(一) 欧拉乘积式
欧拉乘积式和黎曼猜想间的那些事欧拉乘积式素数无限的几个证明毕达哥拉斯学派证明欧几里得证明欧拉证明黎曼函数素数定理欧拉乘积式素数无限的几个证明公元前600~公元前500年古希腊时期,为了证明素数有无限个这个问题,毕达哥拉斯学派给出了一个证明:毕达哥拉斯学派证明素数是从2和3开始的,所以用23+1 = 7;7是素数,所以用237+1 = 43;43是素数,所以用23743+1 = 1807;1807不是素数,但是1807 = 13*139,这两个数都是素数,发现了两个新素数,我们用小的素数与那一原创 2020-06-06 11:13:54 · 5005 阅读 · 1 评论 -
怎样做指针的主人
做指针的主人什么是指针为什么要学习指针如何声明一个指针初始化指针NULL指针指针的用法总结应学院要求,写了一篇指针的学习心得,顺便也写成博客发了吧…以下内容可能比较水,如果有错误,请与我联系,并对此修改。什么是指针先来说说我的理解,我把整个程序想象成一个豪宅,每个变量是这座豪宅的每个房间,而指针就是这么多房间中其中一个房间的门牌号。接下来是官方的定义。C语言里,变量存放在内存中,而内存其实就是一组有序字节组成的数组,每个字节有唯一的内存地址。CPU 通过内存寻址对存储在内存中的某个指定数据对象的地原创 2020-05-17 22:54:33 · 204 阅读 · 0 评论 -
著名的巴塞尔问题
巴塞尔问题问题描述欧拉大神的想法今天高数老师上了无穷级数的p级数,不过没有讲到著名的巴塞尔问题,所以我来描述一下。巴塞尔问题是在1644年被提出,后来在1735年被欧拉大神给解决了。问题描述计算所有平方数的倒数之和,也就是2-级数:我们知道调和级数是发散的,但是这个级数是不是发散的呢?答案是收敛的,大小大概是1.644934,是不是和提出问题的时间有点相似?欧拉大神的想法那个时候欧拉的手里有两个正弦函数:这其实就是泰勒展开!将第一个等式左右同除x得第三个等式:那第二个等式是怎么来原创 2020-05-21 15:21:28 · 2375 阅读 · 0 评论 -
整数拆分的两种方法——递归和dp
整数拆分的两种方法——递归和dp递归法动态规划首先来了解整数拆分的创始人——拉马努金。这位是我数学上最佩服的几个大神之一,当然最佩服的还是欧拉,欧了~如果提前了解了离散数学里的集合划分知识,那下面内容会更加易懂。问题描述:有一个正整数n,可以拆分成最大数为m的的拆分方案,要求所有的方案都不重复。例如n = 4, m = 4,拆分方案如下:4 = 4;4 = 1 + 3;4 = 2 + 2;4 = 1 + 2 + 1;4 = 1 + 1 + 1 + 1;首先,我们先假设n和m的大小。原创 2020-05-20 14:59:07 · 2656 阅读 · 0 评论 -
乘法逆元的学习总结
逆元的学习总结逆元的定义求解逆元的三种方法逆元模版题以下内容均为牌王所教,此人无敌!!!感谢牌王的细心教导,嘿嘿嘿逆元的定义逆元可以说是倒数概念的推广,对于正整数a,p,若有ax≡1(mod p),则称x是a关于模p的逆元。那么为什么要有逆元呢?逆元有什么作用?加减乘与模运算的顺序交换不会影响结果,即可用分配律,但是除法呢?答案是不行的,那么有什么办法可以完成除法与模运算之间的运算呢,这时候就是主角逆元登场了。例如求解(a / b) mod p先求出b关于p的逆元c,即b*c≡1(mod原创 2020-05-15 21:39:14 · 701 阅读 · 2 评论