会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
2026年11月18日
P16517 [GKS 2015 #D] Virtual Rabbit 题解 贪心
摘要: 一、题意与时间边界 每天共有 \(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)
2026年11月13日
洛谷P3834 【模板】可持久化线段树 2(静态区间第 k 小)题解 整体二分
摘要: 题目链接: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)
2026年10月23日
洛谷P17704 [ICPC 2019 Nanjing R] Paper Grading 题解 CDQ分治
摘要: 题目链接:https://www.luogu.com.cn/problem/P17704 思路 交换操作只改变字符串的位置,不改变字符串本身。因此,可以先用 Trie 将前缀条件转化为数值区间,再用 CDQ 分治 + 树状数组处理带修改的二维数点。 这种做法不需要树套树,内存也比较可控。 1. 将前
阅读全文
posted @ 2026-10-23 13:31 quanjun
阅读(11)
评论(0)
推荐(0)
2026年10月22日
洛谷P7323 [WC2021] 括号路径 题解
摘要: 题目链接: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)
洛谷P3185 [HNOI2007] 分裂游戏 题解
摘要: 题目链接: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)
2026年10月21日
洛谷P3208 [HNOI2010] 矩阵 题解
摘要: 题目链接: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)
2026年10月20日
洛谷P17634 [ICPC 2019 Yinchuan R] Image Processing 题解
摘要: 题目链接: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)
CF1436F. Sum Over Subsets 题解
摘要: 题目链接:https://codeforces.com/problemset/problem/1436/F 一、先消去对子集 \(B\) 的枚举 相同数值的不同出现需要分别计数。例如,某个数出现了 \(f\) 次,从中选择 \(t\) 个有 \(\binom ft\) 种方式。 固定一个非空子集 \
阅读全文
posted @ 2026-10-20 16:04 quanjun
阅读(8)
评论(0)
推荐(0)
abc480_g. Zonal Score Minimization 题解
摘要: 题目链接: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)
abc452_f - Interval Inversion Count 题解
摘要: 题目链接: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)
下一页
公告