主要思路
我靠这是真的难,对着 pty 的题解傻看了一下午。
Continue reading →感觉有点傻逼啊。
对于 0 而言,我们只需要最后的答案为 0 即可。那么,我们从后往前进行维护,维护 \(0\) 位置上权值组合而成的线性基,然后每次到 \(1\) 位置的时候就在里面查即可,如果没查到,那么对于 \(1\) 而言,后面的 \(0\) 并不足以抵消该操作,所以可以判 \(1\) 获胜,亦而反之。
Continue reading →SB 题,不解释。
// A.cpp #include <bits/stdc++.h> using namespace std; int x; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int main() { scanf("%d", &x), printf("%d\n", 360 / gcd(x, 360)); return 0; }Continue reading →
Continue reading →一个人的命运啊,当然要靠自我奋斗,但是也要考虑到历史的行程。
长者
好题目啊。
发现 \(f(x)\) 对于有平方因子的数都没有效益,所以我们只考虑 \(f(x) = \prod_{i = 1}^m p_i\)。那么很容易发现 \(f(x) = \prod_{r = 0}^m (-1)^{2^{(r – 1)}}\),所以:
\[ f(x) = \begin{cases} -1, x \in primes or x = 1 \\ 1, otherwise \end{cases} \]
Continue reading →