摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7058 平面坐标一堆点滴墨水,墨水每秒扩散0.5,求什么时候全部相连。 太简单了原本不想写这题题解的,但是这题先卡我二分又卡我kruskal所以我来抱怨一句( 不难看出最终就是求完全图的生成树的最长边最小。依据k 阅读全文
摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7064 问子串在母串中不重叠地出现最多多少次。 正解哈希,子串长度只有30就直接枚举母串中所有长度30以里的串哈希然后乱搞一通就行。 但是这题数据范围给的很离谱,给了其他做法可乘之机。如果我们**处理掉所有的重复 阅读全文
摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7059 支持三种操作:1、区间求和 2、区间减lowbit 3、区间加$2^k(2^k\le a_i<2^{k+1})$ SB题,就是老年选手有点敲不动线段树了(现在数据结构越来越不稳了DEBUG等一年……)。 阅读全文