摘要：
我不知道是否有人之前搞过这种东西 P1177 【模板】快速排序 就是一个...倍增写的归并排序，好像并没有必要 时间复杂度 \(O(n \log_2 n)\)，这里的 \(n=2^k\) 如果一个序列长度为 \(m\)，则 \(n\) 为最小的 \(2^k \ge m\) 基本思路： 好像没什么可以 阅读全文
posted @ 2021-10-20 20:40
lzexmpoane
阅读(49)
评论(0)
推荐(0)
摘要：
对于一个质数 \(p (p\ge 3)\) 满足 \(p \equiv 1 \pmod 4\)，可以写成两个平方数之和 则： \[ p=4k+1 \] 设 \(x,y\) 是正奇数 \(\because p\) 必定是一个奇数，\(\therefore p=x^2+(2y)^2\) 现在考虑一个新的 阅读全文
posted @ 2021-10-20 20:38
lzexmpoane
阅读(570)
评论(0)
推荐(0)
摘要：
这只是来搞笑的，请勿当真 这只是来搞笑的，请勿当真 这只是来搞笑的，请勿当真 这只是来搞笑的，请勿当真 这只是来搞笑的，请勿当真 如果我们认为 \(\dfrac{x}{0}\) 是有意义的，会发生什么？ 一、定义 像这样的 \(\dfrac{5}{0}\)、\(\dfrac{-0.22}{0}\)、 阅读全文
posted @ 2021-10-20 20:38
lzexmpoane
阅读(118)
评论(0)
推荐(0)
摘要：
欧几里得算法 又名辗转相除法，是求最大公因数的算法。 定理： 设 \(\gcd(a,b)\) 是 \(a,b\) 的最大公因数 则 \(\gcd(a,b)=\gcd(b,a\bmod b)\) 证明： 设 \(a > b\) 令 \(a = kb+c\)，显然地 \(c=a\bmod b\) 设 \ 阅读全文
posted @ 2021-10-20 20:37
lzexmpoane
阅读(415)
评论(0)
推荐(0)
摘要：
骗分导论 一、直接骗分法 方法 对于某些题目，有可以直接输出的即可得分的点，可以通过这个，直接骗分。 局限性 由于是小部分一道题会有这种点，所以题目较少，且点数完全由出题人控制，运气成分较高。 不只是点数，平时还会遇到 Subtask 和多组数据的限制。 注意事项 认真看清楚题目，是否有 Subta 阅读全文
posted @ 2021-10-20 20:34
lzexmpoane
阅读(568)
评论(0)
推荐(1)
浙公网安备 33010602011771号