试试事实上吗

摘要： ```cpp/* 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。 E[i] = ki*E[1] + (1-ki-ei)*E[fa[i]] + (1-ki-ei); E[i] = ki*E[1] + (1-ki-ei)/siz[i]*E[fa[i]] + (1-ki-ei)/siz[i]*∑(E[child[i]]) + (1-ki-ei); 设对每个结点：E[i... 阅读全文

摘要： 我的第一道数论紫题 首先，我们先看两个野人，他们相遇的充要条件是 $C_i+P_i\times k\equiv C_j+P_j\times k\;(mod\;M)$ 其中$k$是第几年，且$k\ge L_i\;and\;L_j$ 这个式子还是没有办法直接求解，我们对它进行如下变形 $C_i+P_i\ 阅读全文

摘要： 由题意有 $x^2\equiv 1\;mod\;n$ 对题目的公式进行变形 $x^2 1=k\times n$ $(x+1)(x 1)=k\times n$ 由唯一分解定理，我们构造$a,b,$使 $a|(x+1),b|(x 1)$ 或 $a|(x 1),b|(x+1)$ 然后我们枚举$a,b,$找 阅读全文