2025年2月21日
赤团开时斜飞去
摘要： 题目描述 给定一个序列，有 q 次修改和询问。修改是区间 [l,r] 加上 v，询问时给定区间 [l,r]，问如果把这个区间划分成若干连续段，要最大化每一段的极差之和，求这个最大值。 n,q≤2×105,|ai|≤109。 题解 阅读全文
posted @ 2025-02-21 08:23 zxh923 阅读(2) 评论(0) 推荐(0) 编辑
2025年2月17日
Best Subsequence 题解
摘要： 题目传送门 有一个经典 trick。我们先二分答案，然后假设当前二分的值为 m，我们把 ≤⌊m2⌋ 的数看作 1，剩下的看作 0。 比较显然的是：1 可以随便放，0 不能连着放两个。显然我们可以先选所有 阅读全文
posted @ 2025-02-17 19:58 zxh923 阅读(2) 评论(0) 推荐(0) 编辑
2025年1月9日
一些比赛的题解
摘要： A 把第二个字符串反转，然后对于第一个字符串中为 # 的位置，输出第二个字符串中对应位置的字符即可。 B 考虑枚举答案（需要注意不能二分），假设当前枚举的答案为 res，只需考虑怎么判定该答案是否合法。不难发现，找到 res 的不同的两个倍数同时属于这个区间，res 就是合法 阅读全文
posted @ 2025-01-09 21:11 zxh923 阅读(7) 评论(0) 推荐(0) 编辑
2024年11月6日
AT 经典90题（061-090）
摘要： 61.Deck 直接使用 deque 模拟即可。 62.Paint All 考虑建图。x→y 表示 x 要在 y 后面涂黑。考虑一个点能作为最后一个涂黑的点当且仅当他的要求里有一个是自己，于是把这种点入队。最后看能不能跑到所有点即可。 63.Monoch 阅读全文
posted @ 2024-11-06 16:05 zxh923 阅读(19) 评论(0) 推荐(0) 编辑
2024年11月1日
AT 经典90题（031-060）
摘要： 31.VS AtCoder 考虑 sg 函数，每次异或上 (wi,bi) 的 sg 函数看最后是不是 0 即可。注意 b 那一位的上界为 1500 而不是 50。 32.AtCoder Ekiden 考虑全排列枚举跑步顺序并判断不合法即可。 33.Not 阅读全文
posted @ 2024-11-01 13:06 zxh923 阅读(21) 评论(0) 推荐(0) 编辑
2024年10月30日
AT 经典90题（001-030）
摘要： 1.Yokan Party 不难考虑到二分答案，check 函数只需使用贪心，如果当前段能选就选即可，最后判断段数是不是大于等于 k+1。 2.Encyclopedia of Parentheses 考虑暴力枚举每一位，然后线性判断括号串是否合法，把合法的括号串排个序输出即可。 判断方法：初 阅读全文
posted @ 2024-10-30 08:39 zxh923 阅读(19) 评论(0) 推荐(1) 编辑
2024年10月15日
luogu 模拟赛
摘要： A.带余除法 我们不难考虑找出 q 的上下界，不难发现范围是 [⌊nk+1⌋+1,⌊nk⌋]。当然这个区间可能为空。只需算出区间长度即可。 B.奖牌排序 不难考虑到分别按照三个关键字排序，然后对于每个 阅读全文
posted @ 2024-10-15 15:53 zxh923 阅读(12) 评论(0) 推荐(0) 编辑
2024年10月7日
一堆比赛题
摘要： T1 题意简述：给定一个序列 a，每次将当前 a 的第一个元素加入 b 的末尾然后翻转 b，然后删除 a 的第一个元素，求最后的 b 是什么。n≤106。 考虑模拟一下这个过程，发现就是奇数次向最后添加，偶数次向开头添加，最后再翻转 \ 阅读全文
posted @ 2024-10-07 20:04 zxh923 阅读(8) 评论(0) 推荐(0) 编辑
2024年9月25日
杂题选做
摘要： 正在收集…… 阅读全文
posted @ 2024-09-25 17:37 zxh923 阅读(8) 评论(0) 推荐(0) 编辑
2024年9月18日
LCT
摘要： LCT，全称 Link Cut Tree，可以解决动态树问题。 首先要知道一条虚边连接了 2 个 splay，而这些 splay 构成了 LCT。 动态树（LCT） isroot 操作 如果一个点不是根，则考虑它既不是父亲的左儿 阅读全文
posted @ 2024-09-18 20:04 zxh923 阅读(19) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示