摘要：
2020 Multi-University Training Contest 1 hdu 6756 Finding a MEX 线段树 题意： 给你一张图， 每个点有个权值， 你有q次操作 第一种询问 u节点连的点 的权值第一次没用出现的数最小 第二中操作， 修改 u的权值为x 题解： 这题实在是有 阅读全文
posted @ 2020-07-25 01:25
ccsu_zhaobo
阅读(169)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Contest 2 HUD 6763 The Oculus 题意： 给你一张图， 你每次选一个联通块，每个点有个权值， 你可以设所有权值减一， 当有权值为0是， 与这个点连接的边将断开， 问最少操作多少次能使所有点的权值为0. 题解： 如 阅读全文
posted @ 2020-07-24 01:17
ccsu_zhaobo
阅读(226)
评论(0)
推荐(0)
摘要：
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)
摘要：
2020牛客暑期多校训练营（第二场） 题号 标题 已通过代码 通过率 题解 A All with Pairs 点击查看 71/362 题解 B Boundary 点击查看 445/6960 题解 C Cover the Tree 点击查看 768/4307 题解 D Duration 点击查看 14 阅读全文
posted @ 2020-07-14 01:11
ccsu_zhaobo
阅读(142)
评论(0)
推荐(0)
摘要：
主席树专题 题目 难度 题解 K-th Number 模板题 点这里 P2633 Count on a tree 入门 点这里 Distance on the tree (2019南昌网络赛) 入门 点这里 HDU-3333 较难 点这里 P2617 Dynamic Rankings 动态主席树入门 阅读全文
posted @ 2020-07-10 15:13
ccsu_zhaobo
阅读(137)
评论(1)
推荐(0)
摘要：
2020, XIII Samara Regional Intercollegiate Programming Contest 题目比较简单， 找几个比较难的题讲一下。 B. Bonuses on a Line 题意： 给你一些在x轴上的坐标， 每个坐标都有一些食物， 给你一个时间t， 你每秒钟可以一 阅读全文
posted @ 2020-07-08 01:14
ccsu_zhaobo
阅读(331)
评论(0)
推荐(0)
摘要：
Codeforces Round #622 (Div. 2) 题目 难题 方法 A 简单 贪心 B 简单 贪心 C1 一般 枚举 C2 还行 线段树优化+枚举 A. Fast Food Restaurant 题意： 给你 a, b, c三种商品的个数， 问每个人只能最多买一种商品一个， 问最多可以卖 阅读全文
posted @ 2020-07-06 16:37
ccsu_zhaobo
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号