qbxt
y_immortal
蒟蒻蒟蒻
展开
-
2018.6清北学堂day6考试
T1给定一个n和k,求可爱数字的个数其中可爱的数字满足{sKi}>SKn{sKi}>SKn\{ \frac{s}{K^i}\} > \frac{S}{K^n}对于实数xxx,{x}{x}\{x\}表示x的小数部分。n,k≤109n,k≤109n,k\le10^9QwQ这道应该是全场最难的题了题解:观察一下题目中的那个式子,不难看出其实有点像把n转成k进制,那么,...原创 2018-06-11 19:05:26 · 316 阅读 · 0 评论 -
2018.6清北学堂day5下午(计数)
整数划分问题1>将n划分为若干正整数之和的划分数 2>将n划分成k个正整数之和的划分数 3>将n划分成最大数不超过k的划分数 4>将n划分成若干奇正整数之和的划分数 5>将n划分成若干不同整数之和的划分数f[n][k]=f[n-1][k-1]+[n-k][k]Burnside & Polya群:一堆元素,一个运算,满足封闭性,结合律,幺...原创 2018-06-10 16:00:41 · 214 阅读 · 0 评论 -
2018.6清北学堂day5上午(计数)
推荐的书和网站具体数学 组合数学 richard oeis.org Sample1.用数字0−90−90-9每个恰好一次共能产生多少个排列 10!10!10!,那如果首位不为0呢?10!−9!10!−9!10!-9!2.一个小tip若有理数mnmn\frac{m}{n}是无限小数,则必然是无限循环小数3.字母a−fa−fa - f按顺序入栈,但随时可以出栈,形成的出栈序...原创 2018-06-10 11:05:53 · 276 阅读 · 0 评论 -
2018.6清北学堂day4上午
QwQ论迟到的一天现在给出了三个定理:1.对换改变排列的奇偶性2.在全部n阶(n≥2)(n≥2)(n\ge2)排列中,奇偶排列各占一半证明:将每个奇排列中的111和222进行交换,就能得到一个彼此不同的偶排列(因为要么2和1的对应位置不同,要么其他位置的数字不同),从而可以得出num奇≥num偶num奇≥num偶num_奇 \ge num_偶 偶排列同理。 所以num奇=num...原创 2018-06-09 11:26:43 · 512 阅读 · 0 评论 -
2018.6清北学堂day3下午笔记
概率样本空间:包含:条件概率 定义B的关于A的条件概率 P(B|A)=P(A⋂BP(A)P(B|A)=P(A⋂BP(A)P(B|A) = \frac{P(A\bigcap B}{P(A)}独立: 如果A,B满足P(A⋂B)=P(A)P(B)P(A⋂B)=P(A)P(B)P(A\bigcap B)=P(A)P(B) 期望数学期望就是随机变量在概率意义下的平均值以下是...原创 2018-06-08 20:29:37 · 320 阅读 · 0 评论 -
2018.6清北学堂day3上午笔记
QwQ因为莫比乌斯反演没学会…就先补一下昨天的吧数论函数一些常见的数论函数σ(n)σ(n)\sigma (n) = ∑d|nd∑d|nd\sum_{d|n} d表示正整数n的正因子之和d(n)=∑d|n1d(n)=∑d|n1d(n) = \sum_{d|n} 1 表示正整数n的正因子个数ϕ(n)ϕ(n)\phi(n) 表示[1,n][1,n][1,n]与n互质的整数个...原创 2018-06-08 11:14:42 · 499 阅读 · 0 评论 -
中国剩余定理学习笔记
中国剩余定理中国剩余定理常用来求解同余方程组,形如 x≡ai(modm)ix≡ai(modm)ix \equiv a_i \pmod m_i 的方程组首先,我们来讨论模数互质的:对于这类问题应该怎么求解呢?(果然我只是会背个板子) 首先,我们定义 M=∏miM=∏miM=\prod m_i 然后令Mi=MmiMi=MmiM_i = \frac{M}{m_i} 定义t...原创 2018-06-07 20:06:50 · 153 阅读 · 0 评论 -
Miller-Rabin学习笔记
首先给出两个定理:1.费马小定理 设p是一个素数,a是一个整数,且不是p的倍数,那么 ap−1≡ 1(modp)ap−1≡ 1(modp)a^{p−1} \equiv\ 1 \pmod p2.二次探测定理 若ppp是素数,xxx是一个正整数,且x2 mod p = 1x2 mod p =&nb...原创 2018-06-07 18:09:03 · 188 阅读 · 0 评论 -
2018.6清北学堂day2下午笔记(MR)(CRT)(数论分块)
Miller Rabin直接去看Miller-Rabin笔记吧QwQ中国剩余定理中国剩余定理常用来求解同余方程组,形如 x≡ai(modm)ix≡ai(modm)ix \equiv a_i \pmod m_i 的方程组其中,我们定义 M=∏miM=∏miM=\prod m_i 然后令Mi=MmiMi=MmiM_i = \frac{M}{m_i} 定义ti为Mi在mod&...原创 2018-06-07 16:22:12 · 299 阅读 · 0 评论 -
2018.6清北学堂day2上午讲课(数论)
QwQ整除对于整数n,mn,mn,m,如果m!=0 且存在整数k,使得km=n,那么m就能整除n,记为m|nm|nm|n整除具有传递性a|b   b|c−−>a|ca|b   b|c−−>a|ca|b\ \ \ b|c --> a|c素数素数有无限多个素数定理 当xxx很原创 2018-06-07 11:31:07 · 239 阅读 · 0 评论 -
2018.6清北学堂day1下午讲课
QwQ又是一个很有意思的下午首先老师讲的是汉诺塔问题QwQ就是给定三个柱子,在甲柱上有Ñ个盘子,盘子的放置只能是大在下,小在上,求阿到Ç最少需要几步 T 2 = 3 T 3 = 7T1=1T1=1T_1 =1 T2=3T2=3T_2 =3 T3=7T3=7T_3 =7我们考虑如果当前知道了 那么我们只需要把n - 1个盘子移到B,然后把最后一个盘子移到C,再把n - 1个...原创 2018-06-06 19:11:10 · 388 阅读 · 0 评论 -
清北学堂day1考试
probA小 N 最近在沉迷数学问题。 对于一个数字串 S,如果可以将它划分成两个数字 A、B,满足:1、 S ̅=(AB) ̅ 。(就是分割的时候,前面的串为A,后面的为B)2、 A、B 均不包含前导 0。 3、 B 是 A 的倍数,且B / A是完全立方数。 那么小 N 就认为该划分是一个“好划分”。 如对于数字串“11297”,(11, 297)就是一个“好划分”。 如果...原创 2018-06-06 15:17:58 · 445 阅读 · 0 评论 -
2018.6清北学堂day6上午
论一个讲课不用课件的老师多项式乘法设f(x)=∑ni=0aixi,g(x)=∑ni=0bixif(x)=∑i=0naixi,g(x)=∑i=0nbixif(x)=\sum_{i=0}^{n} a_ix^i,g(x)=\sum_{i=0}^{n}b_ix^i求f(x)×g(x)f(x)×g(x)f(x)\times g(x)说实话,并不知道老师在干什么下面是求多项式的和一种方法?...原创 2018-06-11 08:51:07 · 216 阅读 · 0 评论