摘要:
2016-04-27 02:00:42 【传送门】 题意:给出一棵带点权的树,点编号1~N,要求选一段路径,且仅能从标号大的点走到标号小的点,设路径为 p1->p2->p3 ....->pk,令 f = Sigma( i * weight of pi ) , 1<=i<=k,要求最大的 f 思路:考 阅读全文
摘要:
2016-03-21 19:43:56 逆元的使用基于欧拉定理:X^phi(P)≡1 mod P,若X与P互质,则有 X^(P-1)≡1 mod P 使用注意点1:判断P是否为素数,若为素数,且X与P互质,则用费马小定理。 使用注意点1.5:如果X与P不互质,用拓展GCD。 使用注意点2:0 没有逆 阅读全文