![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
仙人掌
make_it_for_good
这个作者很懒,什么都没留下…
展开
-
bzoj 3899 仙人掌树的同构 仙人掌 树hash
题意:给你一个仙人掌,然后把所有节点置换一下,求一共有多少置换满足置换后边不变。Q:如何让代码变长? A:将所有tab换成4个空格。 看到bz上我5k的代码我是懵逼的。。。把一个环变成一个红点连环上的其他边。这步用一个栈维护一下dfs到当前点的所有祖先就行了。 然后变成了一棵树,那么用正常树hash就行了。一个普通点,考虑他每种儿子的个数(hash值相同的算一种儿子),假设一种儿子有xx个,那原创 2016-09-13 20:14:16 · 410 阅读 · 0 评论 -
codeforces #720 720A 720B
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原创 2016-09-19 13:15:00 · 973 阅读 · 0 评论