关闭
当前搜索:

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

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

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

题意:给你一棵仙人掌,求有多少种方案使得移动一条边之后的图形仍是仙人掌。 题解: #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2...
阅读(440) 评论(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;...
阅读(222) 评论(0)

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

Po姐说:http://blog.csdn.net/PoPoQQQ/article/details/46830025 仙人掌hash 现在变成了仙人掌,那么我把每个环变成一个红点连向环上的所有点,然后把原先环上的边拆除,可以得到一棵树,按树同构做就行了 为了区分红点和普通点的区别,需要为红点设置不同的哈希参数 但是这样有一个BUG,就是原先环上的点是有顺序的,而变成树之后也...
阅读(254) 评论(0)

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

题解:http://blog.csdn.net/wzq_qwq/article/details/49794357 首先如果这是一棵树的话,那么我们只需要选定一个根,之后扫一遍这棵树,询问的话即是两点到根节点的距离之和减去二倍的两点lca到根节点距离。  那么如果是一棵仙人掌的话,我们强行套用这个办法,重新构造一棵树。  对于仙人掌中的一个环来说,我们把该环中深度最小的点当做这个环的根...
阅读(218) 评论(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; typedef long long ll; inline char nc() { s...
阅读(328) 评论(0)
    个人资料
    • 访问:309408次
    • 积分:12408
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论