chenjunjie1994

摘要： 有根树同构。参考论文《hash在。。。。》 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 const int leaf_hash=2099;... 阅读全文

摘要： 无根树同构有两种方法，一种是确定其中一棵树，另一棵树枚举根节点。一种是，利用拓扑排序，先确定其中一棵树。另一棵树，若拓扑后剩两个节点，则枚举这两个节点为根结点，否则，只需做一次。注意，无根树节点入度应为1。 1 #include 2 #include 3 using namespace std;... 阅读全文

摘要： 写了好久，不知道为什么不过，也不清楚到底卡在哪里。。。只好看别人的代码，感觉除了HASH不一样外，倒没什么特别之处。同时参考那论文写的。。http://blog.csdn.net/jyysc2010/article/details/9964513 1 #include 2 #include 3 #i... 阅读全文

摘要： 1 /* 2 ZOJ 3213 3 4 好吧，看过那种括号表示法后，就崩溃了，实在受不了。情况复杂，写了两天，人也有点傻X了，只能放弃，转而用最小表示法。 5 最小表示法不难写： 6 7 1）首先，要承认路径上有格子不选的情况，于是，在00的情况下，可扩展，也可不选。 8 ... 阅读全文

摘要： 1 //插头DP，算是广义路径的吧。 2 /* 3 我是这样想的，定义填数的为0，未填的为1.然后，初始自然是(0,0).我还定义了整个棋盘的状态，不知是否多此一举。 4 这样，把轮廓线上的格子状态记录。当（I,J）上方的格子为空，必定要填一个竖的。当左边格子为空，当前可填一个横的，也可不... 阅读全文