摘要：
"https://blog.csdn.net/demon_rieman/article/details/88830846" 模板1： struct LinearBase { LL v[32]; inline void clr() {memset(v, 0, sizeof(v));} inline v 阅读全文
摘要：
"246. 区间最大公约数" 思路： 首先根据更相减损术，我们得到一个结论： $gcd(a_l, a_{l+1}, ...,a_r) = gcd(a_l, a_{l+1} a_l, a_{l+2} a_{l+1}, ..., a_r a_{r 1})$ 于是我们用线段树维护差分数组，树状数组维护每个 阅读全文
摘要：
"连续区间的最大公约数" 思路：参照 "BZOJ 4488: [Jsoi2015]最大公约数" 脑补出的一个$map$套$vector$的写法，写起来比线段树短，运行时间比线段树快。 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma G 阅读全文
摘要：
详见： "oi wi" 模板： 例题： "LightOJ 1083" 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 阅读全文
摘要：
"HDU 6184" 思路：三元环。将无向图转换成有向无环图，详见 "洛谷日报" pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y 阅读全文