摘要：前置知识点 排列数 \(A_n^m\) \(=n(n-1)(n-2)…[n-(m-1)]\) \(=n(n-1)(n-2)…(n-m+1)\) \(=\frac{n(n-1)(n-2)…(n-m+1)(n-m)(n-m-1)…2*1}{(n-m)(n-m-1)…2*1}\) \(=\frac{n!} 阅读全文

摘要：Hankson 的趣味题 最大公约数 \(gcd(\) \(x\) \(,a_0)=a_1\) 等式的性质 \(gcd(\) \(x \over a_1\) \(,\) \(a_0 \over a_1\) \()=1\) 最小公倍数 \(lcm(x,b_0)=b_1\) 定义四个数 \(a,b,m, 阅读全文

摘要：进制转换 首先考虑十进制： \(1629=1*1000+6*100+2*10+9*1\) 进一步的 \(1629=1*10^3+6*10^2+2*10^1+9*10^0\) 于是我们给出进制概念 一个k进制的正数，是其每一位乘以k的对应次方之和。相当于给每一位赋予不同的权重 各种进制只是对数的不同描 阅读全文

摘要：初赛形式说明 说明 CCF于2019面进行了第一次CSP非专业组测试 第一轮对标之前的NOIP初赛，但是题型有了一些变化 但考察的知识点和技能没有太大的改变 2020年进行了第二次CSP非专业组测试 形式和第一次差不多 然后，要想初赛升入复赛，就要看各个省份的具体情况了 （身在弱省的选手偷着乐吧） 阅读全文

摘要：排序 基数排序 \(O(a+n)\) 不基于比较（基于统计） 就好比说投票选举班干部 最朴素的做法就是 直接在被选人的背后放一个投票箱 然后让同学们在投票箱里投票 然后进行统计 （不用写什么小纸条也不用唱票） a:候选人数 n:选票个数 选择排序 \(O(n^2)\) 基于比较 就好比我们在打牌 你 阅读全文