随笔分类 - HDU
摘要：https://acm.hdu.edu.cn/showproblem.php?pid=7072 自己翻译吧（ 做法十分独特（ 比赛时满脑子线段树结果真搞出了个线段树还能过的那种（ 首先先用双端队列（删除不管）把插入全做了，同时把查询中间数转化成距离最左边元素多少个数。然后把双端队列里的数倒出来建立线
阅读全文
摘要：https://acm.hdu.edu.cn/showproblem.php?pid=7067 一棋子初始位于(1,1)，A先手，A可以横移棋子，B可以竖移棋子，或者，到某人行动的时候可以立刻终止游戏。游戏执行$k$轮后会结束。最终棋子停留的底下的值为最终得分，A目标是最大化，B目标是最小化。求最终
阅读全文
摘要：https://acm.hdu.edu.cn/showproblem.php?pid=7068 第 $i$ 个人初始得分为 $a_i$ ，每个人还可以不重复地取序列b中的一个数，最后按照分数从大到小排名。求每个人最好/最坏情况的排名。 撒，细数我的罪恶（ 题目看错$n$次，还一直坚信二分能够极限卡过
阅读全文
摘要：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等一年……）。
阅读全文
摘要：https://acm.hdu.edu.cn/showproblem.php?pid=6964 给定一数列，每次查询$(l,r)$，找到数列中位于该区间内的数$c$满足$a\, xor c\le b$，求这样的数的个数（要求数不能相同）。 SB题但是我不太会套路，来补一下。 显然是建Trie，然后由
阅读全文
摘要：https://acm.hdu.edu.cn/showproblem.php?pid=6962 支持树上单点查询和路径修改，每次路径修改时按照路径起点到终点的顺序标号1,2,...，然后分别对这些点权+标号$^2$ SB题我就是调不出来。 退化成序列问题思考，对于一个区间[l,r]的修改，第一个数从
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6814 emm……看题给出的那张图应该就能看懂题意了吧…… https://wenku.baidu.com/view/b58ffe8132d4b14e852458fb770bf78a65293a0b.html 网络
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6822 给一张纸，随机四个方向折 $n$ 次，然后横竖切一刀，问纸片的期望个数。 题咋都是期望（ 可以发现，上下折一次相当于横着切刀数翻一倍，左右折一次相当于竖着切刀数翻一倍。 设上下折次数为 $x$，则纸片数为
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6825 给你一个集合$S=\{1..n\}$。保证 $n$ 是奇数。必须执行以下操作，直到集合中只有一个元素： 首先删除 $S$ 的最小元素，然后从 $S$ 中随机删除另一个元素。 对于每个 $i∈[1，n]$ ，
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛，每个人都有体重和魅力值，要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题，但是由于体重的和最大可能达到 $10^6$ ，所以复杂度爆表。 于是……为什么最近的几场比赛都和随机
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6806 给一个字符串 $S$ ，求与其相似的本质不同的字符串 $T$ 的个数： 相似的定义： 1.单词的可重集合相同。 2.对于一个词 $α$ ，它在 $S$ 中的第 $i$ 次出现和在 $T$ 中的第 $i$ 次
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6797 给一个无向完全图，边权随机，求割 $k$ 条边能使得最短路最大。 简单猜测构成最短路的边不会很多。（因为每条边的边范围权一样的，所以如果要构造一条比当前最短路的边多还要短的路径的话对每条边的边权限制就要比之
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6799 给一个含有'('，')'，'*'的字符串，允许把‘*’变为‘(’或‘)’或‘’，求最小的括号匹配合法序列。 签到题，当然我很傻没看条件WA了。 想要构造最小长度的序列的话首先就是要减少'*'的使用，那么在原
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6794 给定一个序列，每次可以将序列相邻的两个元素相加生成一个新元素替代这两个元素，求最终序列里为 $p$ 的倍数的元素最多可能为多少。 签到题，处理前缀和然后对所有前缀和 $sum$ 模 $p$ ，于是原题的合并
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6772 有 $k$ 种物品，每种物品最多只能佩戴一件。对于第 $i$ 个物品，它有四个属性 $a_i,b_i,c_i,d_i$ 。假设玩家穿戴的物品集合为 $S$ ，玩家的伤害率 $DMG$ 可以通过以下公式计算：
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5739 定义一个连通图的权值为所有顶点点权乘积，定义一个无向图的权值为这个无向图的所有极大连通子图权值和，现给出一张有$n$个点的无向图，每个点有点权$w_i$，设删去节点i后此图权值为$z_i$，求 圆方树处理一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3173 http://acm.hdu.edu.cn/showproblem.php?pid=3564 （本代码没有交到HDU上，因为要写多组数据，而博主懒orz） 给定一个序列，初始为空。现在我们将1
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5306 给一个数组，m次操作： 1:l r x，将a[i](l<=i<=r)=min(a[i],x) 2:l r，求区间最大值。 3:l r，求区间和。 吉司机线段树，论文题，论文讲的很详细了。 维护一个最大值mx
阅读全文