09 2022 档案
摘要:题目描述 给你 $n$ 个整数 $a_i$ 叫你求: $$ \sum_{i_1|a_1}\sum_{i_2|a_2}\sum_{i_3|a_3}\cdots\sum_{i_n|a_n}\varphi(i_1i_2i_3\cdots i_n) $$ 简要思路 发现对于欧拉函数 $\varphi(n)$
阅读全文
摘要:#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <ctime> typedef unsigned long long ull; typedef __uint128_t L;
阅读全文
摘要:现在也就会写一写代码长度不超过 $1k$ 的题目了。 /kk 看上去一脸不可做,看到 从必败状态逆推 的提示后会了。 考虑什么算是必败状态,我们设此时棋子所在的位置为 $now$ 。 那么可以发现,当对于所有的 $t$ 存在 $now\rightarrow t$ 这条边,都满足 $A_{now}\l
阅读全文
摘要:石老师,我知道我考不上大专,但是您能不能不让我妈知道我开学考又寄了。 Mr. Shi, I know I can't get into a college, but can you not let my mom know that I sent in the opening exam again.
阅读全文
摘要:总共有 $n$ 组石子 $(n\leq10^6)$ 。 每组石子有 $M_i$ 堆,每组里面第一堆石子有 $X_i$ 个,后面 $M_i-1$ 堆石子每堆的个数比上一堆的个数多 $1$ 。 对所有石子玩 $\tt Nim$ 游戏,问 $\tt Nim$ 游戏结果。 $n\leq10^6,M_i,X_
阅读全文