把近期水的题目挂起来。

【图论】

BZOJ 3495 2-sat模型，优化下建图。

BZOJ 1301 DFS+并查集，并查集跳过已经访问的节点。

【贪心】

BZOJ3709  不如看看黄学长题解。

BZOJ1119 先映射b，然后就将(i,a[i])连边，得到若干个环，显然只会沿着这些边走，不会饶边。那最优的就是：选环最小的去更换其他元素，或者选全局最小先和环最小换一下去更换其他元素再换回来。用并查集维护一下环的信息。

 【数论】

BZOJ4916 杜教筛

$\phi(i^2)=\phi(i)*i.$ ps:考虑$\phi(x)$的求法。

$ \begin{align} S(n)  &=\sum_{i=1}^n \sum_{d|n}\phi(d)*d * \frac{n}{d}-\sum_{i=2}^n i*S(\frac{n}{i})\\ &=\frac{n*n(n+1)}{2}-\sum_{i=2}^n i*S(\frac{n}{i})\\\end{align}$

LOJ #2173. 「FJOI2016」建筑师 Ans=C(A+B-2,A-1)*S1(N-1,A+B-2). S1(n,m)是第一类斯特林数。

 【计算几何】

BZOJ 4206 考虑一条不经过园的直线，其另一端均可互相连边，即一个团。于是以每个点为中心，其他点极角排序，双指针求出合法区间更新答案即可。

BZOJ 3086 旋转坐标轴。考虑到两个点的相对大小的变动，只有在y轴平行其连线时改变。所以逆时针旋转坐标轴，线段树维护下。

 

【更新ing】