A

构造一个行，列，主副对角线都不相同的矩阵。
思路写在了我的《构造题集合》里。这里不赘述了。

B

一道小学几何数学题目。这类题目的解决策略是：慢慢地，认真写出推导，不要着急。对应好变量，千万不要弄混。否则无论是代码写错还是变量弄混，都会让你无畏地失去大量时间。

C

签到题。用个set就OK。

D

使用离散数学的知识。
回顾一下：

1. 欧拉回路 ： 每一个结点的度数都是偶数。
2. 欧拉路径 ： 也包含欧拉回路。他的条件稍微松一点，不超过两个结点的度数是奇数。（事实上，奇数度数的结点不会是奇数个）
3. 其余情况不含欧拉路径

这道题目在存在欧拉路径的基础上，再判断是否是一个连通图。这用维护集合大小的并查集就可以解决~

E

NIM游戏的变形。主要是注意异或的性质。

F

树上求SG函数。注意，SG函数本身就是dfs，运行一次就可以处理图上所有节点的SG值。

G

双关键字排序。没啥可记的。

H

dijkstra一个简单版的第K最短路。sort一下求好的最短路就行了，用不到A*算法。

I

双指针算法。边界情况真的恶心死了。但是如果你是一点一点将时间指针后移，那么情况将很好讨论。

J

数列的构造。这我已经写在《构造题合集》里面了。