![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛----2019暑假hdu多校
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
hdu6579 Operation【在线线性基】【2019 Multi-University Training Contest 1】
题意: 初始时有n个数,现在有q次操作: 查询[l,r]内选择一些数使得异或和最大; 在末尾加入一个数。 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6579 题解: 这一道让我学习了线性基 学习传送门 这一道题 要我们强制 在线求线性基 用一个val二维数组 标记右边界为i时对应的线性基 用一个 pos二维数组 标记当前该位...原创 2019-07-24 00:34:00 · 128 阅读 · 0 评论 -
hdu6685 Rikka with Coin【枚举】【思维】【2019 Multi-University Training Contest 9】
题意: 你有10元硬币,20元硬币,50元硬币,100元硬币若干 现在有n个价格,请问最少带多少个硬币可以不用找钱能支付任意一个价格 题解: 首先10元的硬币最多只会用一个,如果用了两个,直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个,如果用了四个,直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个,如果用了两个,直接替换成个50元和一个10...原创 2019-08-20 10:02:42 · 263 阅读 · 0 评论 -
hdu6655 Just Repeat【博弈】【思维】【2019 Multi-University Training Contest 7】
题意: Cuber QQ 和 Quber CC 打牌, Q有n张牌, C有m张牌,牌分颜色,每种颜色有若干张,每次你可以打出一张牌后,对方就不能打出相应的颜色的牌,双方的牌都透明可见,在双方足够聪明的情况下,谁先没牌出,谁就输了 题解: 每个人优先出的牌的颜色肯定是场上没出过的, 对方也持有的, 并且两个人手中持有数量最多的牌.对方持有的越多意味着可以封掉更多的牌, 而自己手里的越多意味着可以防止...原创 2019-08-13 15:48:20 · 303 阅读 · 0 评论 -
hdu6601 Keen On Everything But Triangle【主席树】【2019 Multi-University Training Contest 2】
题意: 给你n个数字,q次查询,每次查询区间l,r之间可以组成三角形的最大周长是多少,没有就输出-1 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6601 题解: 直接求区间第1大和第2大和第3大,不行组成就往下递推,最差情况就是成斐波那契数列,最多推49次 AC_code: #include<bits/stdc++.h&g...原创 2019-08-02 11:02:35 · 226 阅读 · 0 评论 -
hdu6641 TDL【质数密度】【暴力枚举】【2019 Multi-University Training Contest 6】
题意: f(n, m) 表示比n大的第m小的与m互质的数 给你k,m 求 (f(n,m)-n)^n = k 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6641 题解: 我们可以枚举 d 的值,因为通过质数密度可以知道,一个数的与第一百个比他大且他互质的数之间的差值绝对不会超过1000 AC_code: #...原创 2019-08-08 10:37:41 · 328 阅读 · 0 评论 -
hdu6586 String【贪心】【模拟】【2019 Multi-University Training Contest 1】
题意: 给你一个长度不超过长度的只包含小写字母的字符串s,和一个整数k,要你求出长度为k的s的字典序最小子序列。 且给你两个长度为26的L数组, R数组作为限制条件, L[0] 表示 字符 'a'在 子序列中的最少个数, R[0] 表示 字符 'a'在 子序列中的最多个数,依次类推。 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6...原创 2019-07-23 15:30:49 · 226 阅读 · 0 评论 -
hdu6581 Vacation 【贪心】【2019 Multi-University Training Contest 1】
题意: 有n+1辆车,在一条单车道上(假设车道方向从左到右,车头向右), 在终点线的左边,他们按照1,2,....,n,n+1 从右到左在终点线的左边,每辆车有三个属性 s(车头到终点线的距离), l(车子本身的长度), v (车的最大速度),不能超车,请问第n+1辆车最快什么时候车头能碰到终点线。 题目链接: http://acm.hdu.edu.cn/showproblem.php?p...原创 2019-07-23 13:57:38 · 93 阅读 · 0 评论 -
hdu 6582 Path【最短路】【最小割】【2019 Multi-University Training Contest 1】
题意: 给你一个n个点,m条边的有向图。让你以最小的代价删除一些边使得从点1到点n的最短路变长,删掉一条边的代价为这条边的长度,不用考虑删完之后点1是否能到达点n。 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6582 题解: 要使最短路变长,那么我们就要删掉最短路的边,我们可以知道点1到点n也许不止一条最短路,那么这些最短路可以构成一...原创 2019-07-23 13:42:01 · 256 阅读 · 0 评论 -
hdu6608 Fansblog【Miller_Rabin】【威尔逊定理】【2019 Multi-University Training Contest 3】
题意: 给你一个1e9到1e14以内的质数p,求小于p的最大质数的阶乘取模p 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6608 题解: 队友找规律套了一个Miller_Rabin板子过了 Miller_Rabin素数测试是可以来测 1e18以内的大数测试法 威尔逊定理就是对于任意的正质数k,有 ((k-1)!)%k = k-1...原创 2019-08-01 09:06:50 · 169 阅读 · 0 评论 -
hdu 6701 Make Rounddog Happy 【ST表】【启发式分治】【2019 Multi-University Training Contest 10】
题意: 给你n个数字,求有多少个子区间满足 1.区间最大值 - 区间长度 ≤\le≤ k 2.区间内各元素不相同 题解: 今天学了启发式分治,这道题就可以用这个算法 1.每次找到该区间的最大值的位置,以此作为分割点,枚举区间短的部分作为端点,统计答案,然后两个区间再分治,再统计两个区间的答案 2.找区间最大值,我们可以直接用ST表,然后还要预处理出以每个点作前缀和后缀不同元素区间最长长度 具体看代...原创 2019-08-22 21:17:29 · 165 阅读 · 0 评论