当前搜索:

[仙人掌同构 Hash] Codeforces Gym 100307 NEERC 13 C. Cactus Automorphisms

其实就是BZOJ3899的加强版 当时写的东西真是不敢恭维还是看Po姐的题解吧 我们把仙人掌拆成圆方树 就可以直接用树hash来做 先找重心 因为我写的时候把两个点也当做点双 那么所有边都是圆方相接如果重心有两个 去代表环的方点就好了 接下来是hash 圆点没问题 子树排完序hash 顺带...
阅读(433) 评论(0)

[仙人掌 并查集 组合计数] BZOJ 4450 [Neerc2015]Cactus Jubilee

题意:给你一棵仙人掌,求有多少种方案使得移动一条边之后的图形仍是仙人掌。 题解: #include #include #include using namespace std; typedef long long ll; inline char nc() { static char b...
阅读(529) 评论(0)

[仙人掌DP] BZOJ 4316 小C的独立集

很裸的仙人掌DP 算模板题吧 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; typedef long long ll; inline char...
阅读(275) 评论(0)

[仙人掌同构 Hash] BZOJ 3899 仙人掌树的同构

Po姐说:http://blog.csdn.net/PoPoQQQ/article/details/46830025 仙人掌hash 现在变成了仙人掌,那么我把每个环变成一个红点连向环上的所有点,然后把原先环上的边拆除,可以得到一棵树,按树同构做就行了 为了区分红点和普通点的区别...
阅读(362) 评论(0)

[仙人掌最短路] BZOJ 2125 最短路

题解:http://blog.csdn.net/wzq_qwq/article/details/49794357 首先如果这是一棵树的话,那么我们只需要选定一个根,之后扫一遍这棵树,询问的话即是两点到根节点的距离之和减去二倍的两点lca到根节点距离。  那么如果是一棵仙人掌的话,我们强...
阅读(318) 评论(0)

[仙人掌直径 单调队列 DP] BZOJ 1023 [SHOI2008]cactus仙人掌图

题解: http://z55250825.blog.163.com/blog/static/150230809201412793151890/ http://hzwer.com/4645.html #include #include #include using namespace std;...
阅读(470) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1232
    文章分类
    最新评论