仙人掌
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[仙人掌 并查集 组合计数] BZOJ 4450 [Neerc2015]Cactus Jubilee
题意:给你一棵仙人掌,求有多少种方案使得移动一条边之后的图形仍是仙人掌。题解:#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2原创 2016-07-09 20:38:03 · 969 阅读 · 0 评论 -
[仙人掌直径 单调队列 DP] BZOJ 1023 [SHOI2008]cactus仙人掌图
题解:http://z55250825.blog.163.com/blog/static/150230809201412793151890/http://hzwer.com/4645.html#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ s原创 2016-07-02 00:07:22 · 877 阅读 · 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 nc(){ static char buf[100000],*p1=buf,*p2=buf;原创 2016-07-03 12:50:40 · 442 阅读 · 0 评论 -
[仙人掌同构 Hash] BZOJ 3899 仙人掌树的同构
Po姐说:http://blog.csdn.net/PoPoQQQ/article/details/46830025仙人掌hash现在变成了仙人掌,那么我把每个环变成一个红点连向环上的所有点,然后把原先环上的边拆除,可以得到一棵树,按树同构做就行了为了区分红点和普通点的区别,需要为红点设置不同的哈希参数但是这样有一个BUG,就是原先环上的点是有顺序的,而变成树之后也原创 2016-07-02 00:18:02 · 812 阅读 · 0 评论 -
[仙人掌最短路] BZOJ 2125 最短路
题解:http://blog.csdn.net/wzq_qwq/article/details/49794357首先如果这是一棵树的话,那么我们只需要选定一个根,之后扫一遍这棵树,询问的话即是两点到根节点的距离之和减去二倍的两点lca到根节点距离。 那么如果是一棵仙人掌的话,我们强行套用这个办法,重新构造一棵树。 对于仙人掌中的一个环来说,我们把该环中深度最小的点当做这个环的根原创 2016-07-02 00:14:08 · 886 阅读 · 0 评论 -
[仙人掌同构 Hash] Codeforces Gym 100307 NEERC 13 C. Cactus Automorphisms
其实就是BZOJ3899的加强版 当时写的东西真是不敢恭维还是看Po姐的题解吧 我们把仙人掌拆成圆方树 就可以直接用树hash来做 先找重心 因为我写的时候把两个点也当做点双 那么所有边都是圆方相接如果重心有两个 去代表环的方点就好了 接下来是hash 圆点没问题 子树排完序hash 顺带记一下如果有相同 答案乘上出现次数的阶乘 不是根的方点 也就是一个环 是有顺序的 不能排序 然后看一原创 2017-04-20 07:34:46 · 918 阅读 · 0 评论