make_it_for_good的博客

题意：给你一个仙人掌，然后把所有节点置换一下，求一共有多少置换满足置换后边不变。Q：如何让代码变长？ A：将所有tab换成4个空格。 看到bz上我5k的代码我是懵逼的。。。把一个环变成一个红点连环上的其他边。这步用一个栈维护一下dfs到当前点的所有祖先就行了。 然后变成了一棵树，那么用正常树hash就行了。一个普通点，考虑他每种儿子的个数（hash值相同的算一种儿子），假设一种儿子有xx个，那

720A贪心，把从(0,0)开始的人按距离从小到大排序，然后按顺序枚举所有人，尽量往下，在保证这个的前提下尽量往左。 这样可以将从(0,0)开始的人都填进去，然后把空位置按到(0,m+1)的距离排序，验证一下(0,m+1)的人是否都能填进去。#include <bits/stdc++.h> using namespace std; int n,m,k,l; int v1[11000],v2[110