摘要：
今天，$zutter$终于下定决心去学了数论，然后 从基础说起 gcd gcd 这个..感性理解一下就好了啊 证明： exgcd exgcd 扩展欧几里得算法，用于在已知(a,b)时求解(x,y) 使 a*x+b*y=c (c | gcd(a,b)) 证明： 又因为 所以任意都可为解 逆元 逆元 当 阅读全文
摘要：
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文