alfayoung

摘要： 原题链接 https://atcoder.jp/contests/arc142/tasks/arc142_d 对我来说，这是一道很复杂的 $dp$ 题，很考验基本功，也十分考验分析问题的准确性。 考场上我的大致思路已经大差不差了，但是 $dp$ 转移的细节实在是过于冗杂，导致我经过了一个月才把这道题 阅读全文

摘要： 原题链接：http://www.51nod.com/Challenge/Problem.html#problemId=1355 题目大意： 定义斐波那契数列 \(f_0 = 0, f_1=1, f_n=f_{n-1}+f_{n-2} \ (n\ge 2)\)，现给出 \(n\) 个整数 \(\{a_ 阅读全文

摘要： 原题链接：https://codeforces.com/contest/1668/problem/E 这目前对我来说是极难的一道题，我只能理解解法的正确性，但究竟是如何想到的我无从得知，或许我对于这道题解法直观上的理解还差一层次。 有人曾经说过： 要掌握一个数学理论体系需要三方面的理解，即逻辑上的理 阅读全文

摘要： 网上看到的证明方法都是通过素因数合并，我又自己 yy 出了一种做法，利用分析法。 拓展欧拉定理表述如下：若 \(b\ge \varphi (m)\)，则： \[ a^b \equiv a^{(b \bmod \varphi(m)) +\varphi(m)} \pmod m \] 第一种证明方式 参考 阅读全文

该文被密码保护。 阅读全文

摘要： 看到《算法竞赛进阶指南》上对于整除分块的正确性证明略有些不太自然，这里给出我的证明方法。 我们要证明： \[ r = \lfloor \frac N {\lfloor \frac N l\rfloor} \rfloor \implies \lfloor \frac N l \rfloor = \lf 阅读全文

摘要： 前言 网上查阅了资料，发现对于埃氏筛时间复杂度的分析都很高深，大多运用了 Mertens Theorem https://en.wikipedia.org/wiki/Mertens%27_theorems 然而本人水平太菜啦，根本看不懂。经过我一下午的摸索，自己 yy 出了一个较为通俗易懂的做法，如 阅读全文

摘要： 原题链接：http://poj.org/problem?id=1077 前置知识：康托展开 和 康托逆展开 解决什么问题？ 能构造一个 \(1\sim N\) 的全排列 和 \(0\sim N!-1\) 之间的双射，在解决全排列的哈希问题上有奇效。 康托展开即是将全排列映射到自然数，而康托逆展开则是 阅读全文

摘要： 原题链接：https://atcoder.jp/contests/abc246/tasks/abc246_e 这题在考场上硬是没有调出来，当时百思不得其解，考场代码如下： void bfs() { memset(vis, 0, sizeof(vis)); memset(dis, inf, sizeo 阅读全文

摘要： 原题链接：http://poj.org/problem?id=1475 代码基本功还是欠缺的很啊，这道搜索题调了我两天，我想有必要记录一下。 如果只记录 \((xB, yB, xM, yM)\) 这个四元组进行 \(bfs\) 的话，只能保证总体步数在队列中的单调性，而本题要求先保证箱子的移动步数最 阅读全文