fyy2603的博客

题解： 今天XJ考试的时候放了这道题的削弱版：n 后来看了一下题解，有一个有用的性质，正确性非常显然： a % 2 = 0， b % 2 = 0，则(a,b)=2*(a/2,b/2) a % 2 = 0， b % 2 = 1，则(a,b)=(a/2,b) a % 2 = 1， b % 2 = 0，则(a,b)=(a,b/2) a % 2 = 1， b % 2 = 1，则(a,b)=(b

Description2222年，人类在银河系外的某颗星球上发现了生命，并且携带了一个细胞回到了地球。经过反复研究，人类已经完全掌握了这类细胞的发展规律：这种细胞最初的形态是“长条形”，一端是头，一端是尾，中间是躯干。细胞内部含有一列密码（你可以认为它是这种细胞的DNA）。密码是一个长度为n的数字串，且仅含有1~9这9种数字，沿着细胞的躯干从头到尾排列着。首先，细胞会经历一次分裂。细胞将沿躯干方向...

题解：限于我的水平，推导可能会有纰漏，欢迎批评指正一点想法：这题的推导并不困难，所用的行列式内容也只是基础。蒟蒻在花了两天学习了行列式基础（一天在暑假，一天是今天），远不及行列式的精髓内容，但已经能够独立推导出这道题。但即便这样，这题的行列式推导解法却也是寥寥无几(orz VFK大佬)(似乎也有巧妙的DP解法)。诚然，这题用打表比推式子计算要快得多，考试的时候是首选。但是如果在平时的训练中也只是一...

题解：       感觉这题很妙，来搬运一波题解。       拆式子看起来很暴力，但是细想一下其实非常自然。       方差是数值与期望差的平方的期望。由对称性显然有期望为0。只需要求：                                        首先模数很小，自然想到卢卡斯定理：C(n,m)=C(n/p,m/p)*C(n%p,m%p) (mod p)       C(n,i...