摘要: 一、题意与时间边界 每天共有 \(S=86400\) 秒,把所有时间都转换为秒数。Alice 每天可以喂食的时刻为两个整数区间: \[[G,W-1]\cup[H,B-1]. \]其中 \(G,H\) 可以喂食,\(W,B\) 不可以喂食;午夜到 \(G\) 之前同样不能喂食。 第 \(0\) 天的时 阅读全文
posted @ 2026-11-18 16:05 quanjun 阅读(7) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P3834 解题思路 将每个元素记录为 (数值, 原位置),按数值从小到大排序,得到 b[1..n]。 对答案所在的排序下标区间 [l, r] 进行整体二分: 取 mid = l + ((r - l) >> 1)。 将 b[ 阅读全文
posted @ 2026-11-13 19:25 quanjun 阅读(10) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P17704 思路 交换操作只改变字符串的位置,不改变字符串本身。因此,可以先用 Trie 将前缀条件转化为数值区间,再用 CDQ 分治 + 树状数组处理带修改的二维数点。 这种做法不需要树套树,内存也比较可控。 1. 将前 阅读全文
posted @ 2026-10-23 13:31 quanjun 阅读(11) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P7323 思路 只考虑输入给出的左括号边。对于一条输入边 \((u,v,w)\),还存在对应的右括号边 \((v,u,w)\)。 定义 \(x\sim y\) 表示存在一条从 \(x\) 到 \(y\) 的合法括号路径。 阅读全文
posted @ 2026-10-22 15:17 quanjun 阅读(10) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P3185 思路 将每一颗巧克力豆看作一个独立的子游戏。 设 sg[i] 表示只有一颗豆子位于第 \(i\) 个瓶子时的 SG 值。移动这颗豆子后,它会变成分别位于 \(j,k\) 的两颗豆子,其中: \[i<j\le k 阅读全文
posted @ 2026-10-22 10:24 quanjun 阅读(12) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P3208 可以使用 差分约束 + Floyd 动态维护最短路 + 字典序贪心,时间复杂度为 \(O((N+M)^3)\)。 一、只需要确定第一行和第一列 设输入的子矩阵和为 \(s_{i,j}\),答案矩阵为 \(a_{i 阅读全文
posted @ 2026-10-21 13:50 quanjun 阅读(10) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P17634 一、动态规划 由于输入经过异或加密,必须先计算出 \(c_i\),才能解密下一项 \(v_{i+1}\),因此需要在线处理。 定义: \[R(j,i)=\max_{j<t\le i}v_t-\min_{j<t\ 阅读全文
posted @ 2026-10-20 16:35 quanjun 阅读(12) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/problemset/problem/1436/F 一、先消去对子集 \(B\) 的枚举 相同数值的不同出现需要分别计数。例如,某个数出现了 \(f\) 次,从中选择 \(t\) 个有 \(\binom ft\) 种方式。 固定一个非空子集 \ 阅读全文
posted @ 2026-10-20 16:04 quanjun 阅读(8) 评论(0) 推荐(0)
摘要: 题目链接:https://atcoder.jp/contests/abc480/tasks/abc480_g 一、动态规划 设 \(f[i]\) 表示将前 \(i\) 个元素合法划分后的最小总分。 初始状态为: \[f[0]=0,\qquad f[1]=+\infty \]枚举最后一段的左端点 \( 阅读全文
posted @ 2026-10-20 15:40 quanjun 阅读(17) 评论(0) 推荐(0)
摘要: 题目链接:https://atcoder.jp/contests/abc452/tasks/abc452_f 思路:双指针 + 树状数组 设 \(F(x)\) 表示逆序对数量不超过 \(x\) 的非空连续子数组数量,那么答案为: \[F(K)-F(K-1) \]特别地,定义 \(F(-1)=0\), 阅读全文
posted @ 2026-10-20 14:25 quanjun 阅读(13) 评论(0) 推荐(0)