摘要：Villages: Landlines 题意 一条数轴上有一个发电站和n个建筑物。现要建立一些电塔，并用电线将发电站，电塔，建筑物相连。其中发电站和建筑物不能直接相连，建筑物之间也不能直接相连。每个建筑物有一个坐标$x_i$，以及一个半径$r_i$表示若在$[x_i-r_i,x_i+r_i]$范围内 阅读全文

摘要：N-Particle Arts 题意 有n个粒子，第i个粒子有$a_i$的能量。粒子之间不停的碰撞，当两个分别具有能量a，b的两个粒子相撞之后这两个粒子会消失，同时产生两个能量分别为a&b,a|b,的粒子。当这些粒子的状态稳定之后求它的能量的方差是多少。（稳定是指方差不再改变） 数据范围 $1 <= 阅读全文

摘要：只是模板，不适合想要学习网络流的萌新 阅读全文

摘要：错排 次次做，次次忘，次次WA 问题描述： n个人，n个帽子，每个人对应唯一的一顶帽子。问使得每个人都戴着不属于自己的帽子的方案数。 解题思路 设$Dp[i]$ 表示i个人错排的方案，则转移方程为$Dp[i] = (n-1)*(Dp[i-1] + Dp[i-2])$ 考虑，前i个已经错排好了，现要新 阅读全文