mcfx's blog

kms.mcfx.us 一句话用法： ``` slmgr /skms kms.mcfx.us ``` 手动续期： ``` slmgr /ato ``` 对于零售版系统，可以参考 https://moeclub.org/2018/12/02/710/ 修改密钥。

~~占坑~~ 退役失败

占坑 ~~退役成功了一半了，接下来就看noi了~~ UPD：noi也退役失败

~~占坑~~ 果然考炸了 然而退役失败

~~占坑~~ 退役失败.jpg

###Description YOUSIKI学习了递推，于是他请皮皮妖给他出道题，皮皮妖说： f(1)=1，f(i)=i-f(i-1)，求f(n) YOUSIKI看了一眼把它秒切了，于是他要求皮皮妖加大难度，皮皮妖想了想，说： f(1)=1，f(i)=i-f(f(i-1))，求f(n) YOUSIKI看了两眼把它秒切了，于是他要求皮皮妖加大难度，皮皮妖想了想，说： f(1)=1，f(i)=i-f(f(f(i-1)))，求f(n) YOUSIKI看了三眼把它秒切了，于是他要求皮皮妖加大难度，皮皮妖想了想，说： ... ... ... YOUSIKI看了m眼，但是没有能...

###Description 给一棵树，每个点点权 $$a_i$$，保证 $$a_i$$各不相同，现在随机选两个点 $$u,v$$，求 $$f(u,v)=\phi(a_u\cdot a_v)\cdot dis(u,v)$$ 的期望，$$mod\ 10^9+7$$。 链接：[http://codeforces.com/contest/809/problem/E](http://codeforces.com/contest/809/problem/E "http://codeforces.com/contest/809/problem/E") ###Solution 首先，有...

省选终于考完了啊。。 Day1: 先用10分钟浏览了一遍题 看了看t1，感觉贪心好像是对的啊，写了个堆搞一搞 再看t2，最近点似乎可以用点分，再加个树剖维护第一个未签到点，于是码码码，码完3.5h了 一看t3，卧槽计算几何啊。。写了发暴力。然后想到一个n^2sqrt的kd树做法，后来没调出来 最后230 Day2: 又先用10分钟浏览了一遍题 t1切了 t2是两道题加起来的，都可以O(n)，然而我都只会nlog，于是T了40 t3写了一个能过大样例的n^2log暴力，但最后只得了10分。。orz 最后170 总分400，似乎挺靠前的

###Description ![fa(1).jpg][1] ###Solution $$\sum_i^n\sum_j^m[\mu(gcd(i,j))\neq 0]lcm(i,j)$$ $$=\sum_k^n|\mu(k)|\sum_i^{\frac{n}{k}}\sum_j^{\frac{n}{k}}[gcd(i,j)=1]i\cdot j\cdot k$$ $$=\sum_k^n|\mu(k)|\cdot k\sum_d^{\frac{n}{k}}\mu(d)\cdot d^2\sum_i^{\frac{n}{k\cdot d}}\sum_j^{\frac{m}{k\c...

##Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之间修建了n-1条边将它们连通起来。也就是说，这n块空地形成了一个树的结构。 有n个粉丝们来到了太阳花田上。为了表达对幽香生日的祝贺，他们选择了c中颜色的衣服，每种颜色恰好可以用一个0到c-1之间的整数来表示。并且每个人都站在一个空地上，每个空地上也只有一个人。这...