07 2020 档案

2020牛客暑期多校训练营（第六场）
摘要：2020牛客暑期多校训练营（第六场） k-bag 题意 ：你有一个字符串 a, 字符串a可以分为 x份， 每份长度为 k且只含有 1到k的数字 （随便怎么排） 然后给你字符串b问你，b是字符串a的子串吗？是就是 yes， 不是就是 no。 题解： 要使字符串 b 是a的子串 那么 b的第一份与最后一 阅读全文
posted @ 2020-07-29 20:11 ccsu_zhaobo 阅读(107) 评论(0) 推荐(0)
hdu 6756 Finding a MEX 线段树
摘要：2020 Multi-University Training Contest 1 hdu 6756 Finding a MEX 线段树 题意： 给你一张图， 每个点有个权值， 你有q次操作 第一种询问 u节点连的点 的权值第一次没用出现的数最小 第二中操作， 修改 u的权值为x 题解： 这题实在是有 阅读全文
posted @ 2020-07-25 01:25 ccsu_zhaobo 阅读(168) 评论(0) 推荐(0)
2020 Multi-University Training Contest 2
摘要：2020 Multi-University Training Contest 2 HUD 6763 The Oculus 题意： 给你一张图， 你每次选一个联通块，每个点有个权值， 你可以设所有权值减一， 当有权值为0是， 与这个点连接的边将断开， 问最少操作多少次能使所有点的权值为0. 题解： 如 阅读全文
posted @ 2020-07-24 01:17 ccsu_zhaobo 阅读(225) 评论(0) 推荐(0)
2020牛客暑期多校训练营(第五场)
摘要：2020牛客暑期多校训练营（第五场） B-Graph 题意： 给你一个树， 每个边都有个权值， 你有以下几种操作。 选择两个点 两一条边 使边权为x， 且 这两个点所连的边形成的环所有边权异或和为0. 可以环中删掉任意一条边。 问最后所有边权之和最小是多少？ 题解： 如果你知道一个知识点叫做异或最小 阅读全文
posted @ 2020-07-17 13:07 ccsu_zhaobo 阅读(472) 评论(0) 推荐(0)
2020牛客暑期多校训练营(第四场)
摘要：2020牛客暑期多校训练营(第四场) 阅读全文
posted @ 2020-07-17 13:06 ccsu_zhaobo 阅读(240) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第三场）
摘要：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
摘要：All with Pairs 题意： 给你n个字符串求， 字符串两两的最长前缀和后缀相等的长度 的平方和。 题解： 前置知识 ：字符串hash， kmp的next数组 将字符串hash 将所有字符串的后缀hash值丢进map里。 然后枚举所有字符串的前缀的hash值。 查询 前缀hash值再mp中的 阅读全文
posted @ 2020-07-17 01:14 ccsu_zhaobo 阅读(136) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第二场）
摘要：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 阅读(141) 评论(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
摘要：2020, XIII Samara Regional Intercollegiate Programming Contest 题目比较简单， 找几个比较难的题讲一下。 B. Bonuses on a Line 题意： 给你一些在x轴上的坐标， 每个坐标都有一些食物， 给你一个时间t， 你每秒钟可以一 阅读全文
posted @ 2020-07-08 01:14 ccsu_zhaobo 阅读(330) 评论(0) 推荐(0)
Codeforces Round #622 (Div. 2)
摘要：Codeforces Round #622 (Div. 2) 题目 难题 方法 A 简单 贪心 B 简单 贪心 C1 一般 枚举 C2 还行 线段树优化+枚举 A. Fast Food Restaurant 题意： 给你 a, b, c三种商品的个数， 问每个人只能最多买一种商品一个， 问最多可以卖 阅读全文
posted @ 2020-07-06 16:37 ccsu_zhaobo 阅读(94) 评论(0) 推荐(0)
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)
摘要：Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目 难度 思路 A 简单 贪心 B 一般 思维+数学 C 简单 贪心 D 较难 数学+二进制+二分 A. Even Subset Sum Pro 阅读全文
posted @ 2020-07-06 00:07 ccsu_zhaobo 阅读(129) 评论(0) 推荐(0)
2018 Benelux Algorithm Programming Contest (BAPC 18)
摘要：2018 Benelux Algorithm Programming Contest (BAPC 18) B Birthday Boy C Cardboard Container G Game Night J Janitor Troubles K Kingpin Escape B 题解： A: 这题 阅读全文
posted @ 2020-07-03 12:01 ccsu_zhaobo 阅读(180) 评论(0) 推荐(0)