摘要：
我想动某个点的话，一定要先把空白点移动到这个点旁边，然后调换这个点和空白点，一直重复 那么，我们就可以记一些状态(x,y,s) （s={0,1},{0,-1},{1,0},{-1,0}），表示我要动的点在(x,y)，然后空白点在(x+s.x,y+s.y) 这样的话我们就可以建图：$(x,y,s)-1 阅读全文
摘要：
给周围的点编号1到n 我们设f[i]为（1到i和中间点）连成一个联通块的情况数，那么有$f[i]=\sum{f[i-j]*j}$，就是从i-j+1到i里选一个连到中心，然后再把i-j+1到i连成链 但这样的话，1和n不能连，那就再考虑，如果我们通过1-n这条边链起了i个点，那就再从这i个里连1个到中 阅读全文
摘要：
先求出某一段时间[i,j]一直用同一个路径的最短路，乘上天数，记作cost[i,j] 那就可以设f[i]是前i天的最小代价，f[i]=f[j]+cost[j+1,i]+K 阅读全文
摘要：
先按斜率从小到大排序，然后如果排在后面的点B和前面的点A的交点是P，那B会把A在P的右半段覆盖掉，A会把B在P的左半段覆盖掉。 然后如果我们现在又进来了一条线，它跟上一条的交点还在上一条和上上条的左边，这就说明上一条完全被覆盖了 这样的话，维护一个单调栈做一做就可以了 （要先处理一下，斜率相同的只留 阅读全文
摘要：
（坑） 漫谈OI中的群论入门 阅读全文