- 博客(12)
- 收藏
- 关注
原创 acm数学(番外1) 范德蒙德卷积公式
范德蒙德卷积公式∑i=0kCniCmk−i=Cn+mk\sum_{i=0}^kC_n^iC_m^{k-i}=C_{n+m}^k∑i=0kCniCmk−i=Cn+mk我们不难看出,等号左边相当于从数量为n、m的堆中取k个元素,相等于右式。至于严谨的证明,可以用二项式定理证得。经过简单的变换,我们还可以得到一些推论∑i=0mCniCmi=∑i=0mCniCmm−i=Cn+mm\sum_{i=0}^mC_n^iC_m^{i}=\sum_{i=0}^mC_n^iC_m^{m-i}=C_{n+m}
2021-08-02 16:22:17 1019
原创 acm数学(2)质数
定义如果一个大于一的整数p仅有正因子1和p,那么称p为质数。大于1且不是质数的数称为合数(1既不是质数也不是合数)几个关于质数的基本定理1.任何一个大于1的正整数都可以唯一分解为有限个质数的乘积写作:N=p1c1p2c2⋅⋅⋅pmcmN = p_1^{c1}p_2^{c2}···p_m^{cm}N=p1c1p2c2⋅⋅⋅pmcm,其中pip_ipi是质数,cic_ici为因子中pip_ipi出现的次数2.分布对于一个数x,不大于x的质数的数量 ≈xlnx\approx \frac{
2021-08-01 21:14:31 287
原创 acm数学(1)快速幂
经常会遇到对一个数进行幂运算,如求xnx^nxn,朴素的算法是把这个数乘n次,复杂度为O(n),在n比较大的情况就会非常慢。而快速幂可以在O(logn)的复杂度内计算乘方。快速幂用到的是二进制的思想。比如要算出5315^{31}531,我们把31转换为2进制,可以转化为5(11111)2=524⋅523⋅522⋅521⋅5205^{(11111)_2}=5^{2^4}·5^{2^3}·5^{2^2}·5^{2^1}·5^{2^0}5(11111)2=524⋅523⋅522⋅521⋅520,而x2i+1
2021-08-01 16:33:49 133
原创 2021-CISCN-初赛 总结
第一次打ctf比赛,之前也没怎么做过题,果然被虐惨了,全队一个题也没做出来.选择几乎都看不懂,目前大一,专业知识几乎还未涉猎,还好是开卷,拿了625分.杂项Running_pixel题目给了一个gif图比赛时候想了很久,唯一能着手的点就是发现,gif每10帧图片会变色,但是就此思路就断了,怎么处理也没有什么思路.其实当时一度离正确思路非常近,当时我在第十帧经过处理后发现一个奇妙的点点.但是当时并没有多想.结果正确思路就是把每十帧的图片对比每位像素,合在一张图上得到这样的图片,按顺序.
2021-05-21 21:22:40 1029 1
原创 算法学习记录--并查集
上大物学了会并查集,感觉挺简单的,而且很好玩,继dfs,bfs和Floyd算法外又学了一种求连通块的算法,综合下来这几种算法各有优劣吧.并查集算法详解见此
2021-03-18 15:14:24 129
原创 C++通讯录管理系统
C++通讯录管理系统下午有点小无聊,就随手写了个通讯录管理系统,来巩固一下最近几天自学的c++知识。顺便发个博客水一篇(滑稽
2021-01-06 19:33:19 794 2
原创 第一次python网页爬虫试验
第一次python网页爬虫试验上周四大计老师讲了一下爬取网页数据,自己也想着实验一下。PS:此博客仅仅用来记录自己的学习试验过程...
2021-01-03 19:16:34 275 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人