数据结构--启发式合并
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
牛客练习赛60(A,B,C(子序列DP),D(扩展欧几里得)E(启发式合并))
题目链接 A-大吉大利 做法:按位运算即可,统计每位为1的个数,个数为奇数个,该位贡献答案,然后往前进位。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=(b);++i) #define mem(a,x) memset(a,x,sizeof(a)) #define pb push_back #d...原创 2020-03-27 22:53:56 · 336 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day2 Div.1&2(重现赛)(A(数学期望),C(异或博弈游戏),E(启发式合并),K(AC 自动机))
题目链接 A-托米的字符串 统计每个元音字母在长度为1,2,3....len 里的对答案的贡献。然后由于是随机抽取一个子串,那我就再除一下(n*(n+1)/2 子串总数) 那么如何考虑求每个元音字母在长度为1,2,3....len 里的对答案的贡献 看样例: legilimens 第一,四,六,八是元音字母 考虑第一位 'l': len=1 贡献次数:1 le...原创 2020-01-28 00:33:30 · 533 阅读 · 0 评论 -
I-Tree Intersection(树上启发式合并)
题目链接:https://ac.nowcoder.com/acm/contest/1112/I 参考来自:https://blog.csdn.net/junior19/article/details/80114648 题意:给一棵树,每个点有一种颜色,问对于每一条边,删除这条边之后形成的两棵子树的相交颜色种数。 思路:启发式合并,维护每个子树的颜色及其数量,分别讨论颜色的“由无到有”和“...原创 2019-10-09 15:25:54 · 488 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场) E 线段树+可撤销启发式并查集合并
补题博客来自:https://blog.csdn.net/qq_41117236/article/details/99179573 题目链接。https://ac.nowcoder.com/acm/contest/888#question 【题解】 题意:给定一个无向图,有n个点m条边,每条边有四个属性u,v,l,r,表示连接u,v的这条边允许通过的路人的体形范围在[l,r],问从1走到n的...原创 2019-09-21 19:26:45 · 329 阅读 · 0 评论