数论与数学——逆元
Neonen
一个单纯的OIer,为了学校,自己,以及所爱的一切征战NOIP,SCOI,NOI,CTSC甚至是IOI······
展开
-
NOIP提高模拟-20181019-T1-加密
写在前面我还是太菜了,考试的时候只写了一个70pts70pts70pts的暴力,用mapmapmap居然可以过707070分。这么良心的出题人少见了啊,然而之后的满分做法会让你们知道出题人有多么毒瘤。Solution70pts70pts70pts做法反正题目都给了你一个Hash函数,直接预处理然后mapmapmap储存就可以搞定。100pts100pts100pts做法本题实质上是一个...原创 2018-10-19 17:24:17 · 109 阅读 · 0 评论 -
NOIP提高模拟-20181017-T1-发电机
写在前面人生第NNN次爆零祭。Solution样例解释都说了是逆元,所以这肯定是一道数学题。70pts70pts70pts做法根据期望的线性性,我们可以将每个点被放置发电机的概率分开计算,那么对于每个点,只有它或者以它为根的子树内,才可以被影响到,而发电机的放置是随机即等概率的,那么设sizisiz_isizi为以iii为根节点的子树的大小,那么节点iii被放置发电机的概率就是1siz...原创 2018-10-17 16:27:29 · 126 阅读 · 0 评论