摘要：Day 1 数论 扩展欧几里得算法 求 \(\gcd(a,b)\) 同时求出关于 \(x,y\) 的方程 \(ax+by=\gcd(a,b)\) 的一组整数解。 首先，当 \(b=0\) 时，原方程变为 \(ax=|a|\)，解得 \(x=\pm1\) 且 \(y\) 为任意整数。 设 \(\gcd 阅读全文

摘要：Day 1 字典树 const int _mxn=1e6+5; struct trie { int tr[_mxn][26],idx,fl[_mxn],cnt[_mxn]; void insert(string s) { int nw=0; for(int i=0;i<s.size();i++) { 阅读全文