摘要：
2020牛客暑期多校训练营（第五场） B-Graph 题意： 给你一个树， 每个边都有个权值， 你有以下几种操作。 选择两个点 两一条边 使边权为x， 且 这两个点所连的边形成的环所有边权异或和为0. 可以环中删掉任意一条边。 问最后所有边权之和最小是多少？ 题解： 如果你知道一个知识点叫做异或最小 阅读全文
posted @ 2020-07-17 13:07
ccsu_zhaobo
阅读(473)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营(第四场) 阅读全文
posted @ 2020-07-17 13:06
ccsu_zhaobo
阅读(241)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第三场） E-Two Matchings 题意： 给你一个数组 a, 让你构造两个排列 p, q 且p与q不相同， 求， a[i] - a[p[i]]所有值的觉得值且最小。 题解： 仔细想一下题目中的给的条件就可以转化位 ， 再一个数轴上 ，一个数与另一个数组合， 让你不 阅读全文
posted @ 2020-07-17 01:22
ccsu_zhaobo
阅读(322)
评论(2)
推荐(1)
摘要：
All with Pairs 题意： 给你n个字符串求， 字符串两两的最长前缀和后缀相等的长度 的平方和。 题解： 前置知识 ：字符串hash， kmp的next数组 将字符串hash 将所有字符串的后缀hash值丢进map里。 然后枚举所有字符串的前缀的hash值。 查询 前缀hash值再mp中的 阅读全文
posted @ 2020-07-17 01:14
ccsu_zhaobo
阅读(137)
评论(0)
推荐(0)
摘要：
Boundary 题意： 给你一些点 和一个圆， 且圆经过点（0， 0) 问最多有多少个点再 圆上。 题解： 因为三点确定圆心， 所以直接枚举圆心， 要map记录下相同圆心个数，取最大就可以了。 注意， 三点共线，map会超时， 所以手写 hash_map 或者用unorder——map 代码： # 阅读全文
posted @ 2020-07-17 01:03
ccsu_zhaobo
阅读(233)
评论(0)
推荐(0)
摘要：
Happy Triangle 题意： 给一个多重集和，你要q次操作 向多重集合里插入一个x。 向多重集合里删一个x（数据保证删除的数存在再集合中国）。 给你一个x,问能否再 多重集合中选两个数判断是否可以构成三角形。 题解： 构造三角形 必须要 \(a + b >x ,and, a - b < x\ 阅读全文
posted @ 2020-07-17 00:56
ccsu_zhaobo
阅读(91)
评论(0)
推荐(0)
摘要：
Greater and Greater 题意： 给你一个长度为n的数组A， 和一个长度为m的数组B, 从A中找长度为 m的子串，且 子串的每一位大于等于对应的B数组的每一位， 问符合条件的子串个数。 题解： 这题 \(n*m = 6*10^9\) 所以暴力肯定不行， 所以要bitset优化暴力。 可 阅读全文
posted @ 2020-07-17 00:39
ccsu_zhaobo
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号