雯舞

Love three things int he world -- Manchery

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

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

2017-04-20 07:34:46

阅读数:506

评论数:0

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

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

2016-07-09 20:38:03

阅读数:575

评论数: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...

2016-07-03 12:50:40

阅读数:308

评论数:0

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

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

2016-07-02 00:18:02

阅读数:476

评论数:0

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

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

2016-07-02 00:14:08

阅读数:409

评论数: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;...

2016-07-02 00:07:22

阅读数:546

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭