随笔分类 -  数论与数学——逆元

摘要：写在前面我还是太菜了，考试的时候只写了一个70pts70pts70pts的暴力，用mapmapmap居然可以过707070分。这么良心的出题人少见了啊，然而之后的满分做法会让你们知道出题人有多么毒瘤。Solution70pts70pts70pts做法反正题目... 阅读全文

摘要：写在前面人生第NNN次爆零祭。Solution样例解释都说了是逆元，所以这肯定是一道数学题。70pts70pts70pts做法根据期望的线性性，我们可以将每个点被放置发电机的概率分开计算，那么对于每个点，只有它或者以它为根的子树内，才可以被影响到，而发电机的... 阅读全文