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