月份：2018年8月

进一步提高gcd的效率。
继续阅读

UVALive 6056 / Codeforces Gym 101472I
题目链接：Codeforces Gym 101472I
继续阅读

UVALive 6052 / Codeforces Gym 101472E
题目链接：Codeforces Gym 101472E
继续阅读

题目链接：HDU 6441 | CCPC 2018 网络选拔赛[D] – Find Integer
继续阅读

题目链接：HDU 6440 | CCPC 2018 网络选拔赛[C] – Dream
继续阅读

题目链接：Codeforces Round #506 Div.3
继续阅读

神奇结论：可以分解为两个数的平方和的素数满足$n = 4k+1$或者$n=2$。
[2018.8.27 补充] 该结论是费马平方和定理，表述是：奇质数能表示为两个平方数之和的充分必要条件是该素数被4除余1。
继续阅读

继续阅读

图论构造，需要我们在给出的树上补一些边，使得得到的新图删除任意一条边都是联通的。
继续阅读