Chmaz-CSDN博客

原创 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 943

原创 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的质数的数量 ≈xln⁡x\approx \frac{

2021-08-01 21:14:31 272

原创 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 122

原创 BugKu WP 合集

BugKu MISC&Crypto 题解合集

2021-05-27 11:36:44 773 2

原创 2021-CISCN-初赛总结

第一次打ctf比赛,之前也没怎么做过题,果然被虐惨了,全队一个题也没做出来.选择几乎都看不懂,目前大一,专业知识几乎还未涉猎,还好是开卷,拿了625分.杂项Running_pixel题目给了一个gif图比赛时候想了很久,唯一能着手的点就是发现,gif每10帧图片会变色,但是就此思路就断了,怎么处理也没有什么思路.其实当时一度离正确思路非常近,当时我在第十帧经过处理后发现一个奇妙的点点.但是当时并没有多想.结果正确思路就是把每十帧的图片对比每位像素,合在一张图上得到这样的图片,按顺序.

2021-05-21 21:22:40 1005 1