08 2021 档案
摘要：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://www.luogu.com.cn/problem/P7735 网上的做法我找到的分两种，一种是染色法，这种做法好写，但是我不认为以我的脑子能想出来。另一种是暴力维护，因为易知与任何一点相关联的重边最多只有两条，好想不好写。 当然这里就说下前者的做法。每次操作时相当于为路径上的所有点染
阅读全文