摘要：Hong: 网络流总结，博弈，组合数学，数论函数，积分公式 Hao: 树，K短路，SA，SAM，KMP，AC自动机，割边割点，Tarjan He: 几何，回文数，splay，LCT 阅读全文

摘要：一个经典的算法——BSGS算法 BSGS全名为Baby-Step-Giant-Step，即大小步法，有人戏称之为北上广深算法。可以快速求解离散对数问题，形如，C是素数。 BSGS算法使用了一个重要的引理： 重要的引理 如果，那么。 证明这个引理需要用到欧拉定理 欧拉定理 如果，那么。 证明（十分精彩 阅读全文

摘要：0 阅读全文

摘要：整数分解 整数分解事实上有三个子问题： 1. 合性判断。即判断一个数是否为合数。 2. 素性判断。即确切判断一个数是否为素数。 3. 寻找可能的质因子。 一个大概率的素性判断——Miller-Rabin算法 费马小定理 若p为质数，那么。 当我们要判断整数p是否为素数时，若，则p为合数。 但若找不到 阅读全文

摘要：开场各自读题 Hong发现A很贪心..然后WA1过掉了.. He发现F很SB..然后WA1过掉了.. Hong会了C..写完WA了..猜测是精度问题..改成分数表示就过掉了.. Hao和Hong讨论了一下B..感觉可做..Hao就上了.. 然后Tarjan写错变量名又WA1过了.. 大家一起讨论了一 阅读全文