摘要： 1 #include 2 #include 3 4 #define t(x) (((x) >= '0' && (x) <= '9')? ((x)-'0') : ((x)<'Q'?(((x)-'A')/3+2): (((x)=='R'||(x)=='S')?7:((x)-'T')/3+8) )) 5 const std::size_t size = 10000000u; 6 co... 阅读全文

摘要： #include int main() { using std::cin; using std::cout; using std::endl; int a,b; cin >> a >> b; cout << a+b << endl; return 0; } 阅读全文

摘要： 这道题实现起来还是比较简单的，但是理解起来可能有点困难。 我最开始想到的是贪心法，每次消灭当前小行星最多的一行或一列。然而WA了。Discuss区里已经有高人给出反例。 下面给出正确的解法 我们把行和列抽象成点，把小行星抽象成边，每出现一个小行星，就把其行列所对应的点连起来。这样就形成了一个无向图$ 阅读全文

摘要： 这题并不复杂。 设$A=\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}$ 由题中公式： $\begin{pmatrix}f(n+1) & f(n)\\ f(n+1) & f(n-1)\end{pmatrix} = {\begin{pmatrix}1 & 1 阅读全文