会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ophi's Blog
KinoHimari kawaii~
博客园
|
首页
|
新随笔
|
新文章
| | |
管理
[置顶]
算法笔记
摘要: 个人笔记。
阅读全文
posted @ 2026-10-03 17:27 Ophi
阅读(10)
评论(0)
推荐(0)
[置顶]
做题记录 - 2026
摘要: 个人做题记录。
阅读全文
posted @ 2026-09-28 14:27 Ophi
阅读(11)
评论(0)
推荐(0)
2026年11月16日
abc484 记录
摘要: ABCE,被 D 击杀了 /ll. 但是 rk2500+ 居然还能 +4? C 发现操作的位置一定是 \(a\) 和 \(b\) 第一个不同的位置或者最后一个不同的位置,分别记为 \(x\) 和 \(y\). 若操作的是 \(x\),则要求 \(a[x+1\dots y]\) 和 \(b[x\dot
阅读全文
posted @ 2026-11-16 08:40 Ophi
阅读(8)
评论(0)
推荐(0)
2026年11月13日
TimeTravellingGogo Sol
摘要: https://archive.topcoder.com/ProblemStatement/pm/11117. 模拟赛考到来记录一下。 Statement 在带权无向图上,有一个人要从 \(1\to n\). 但由于天气原因,只有 \(k\) 个时间区间 \([L_i, R_i]\) 允许出行,其他
阅读全文
posted @ 2026-11-13 20:33 Ophi
阅读(4)
评论(0)
推荐(0)
2026年11月8日
HT-136-Div.2 个人记录
摘要: \(100+100+50+10\), rk 18. 不过感觉前面有几个 AIer. T1 考虑每种颜色的贡献。不妨设两个位置分别为 \((x_1, y_1), (x_2, y_2)\). 那么选择 \(x_1, y_2\) 或 \(x_2, y_1\) 时该颜色产生贡献。对于 \(x_1=x_2\)
阅读全文
posted @ 2026-11-08 19:21 Ophi
阅读(4)
评论(0)
推荐(0)
2026年10月18日
abc480 个人记录
摘要: https://atcoder.jp/contests/abc480/tasks A ~ E. 这次难度正常了,前两周 A ~ E 都有点简单了。不过这次 B 被坑了发罚时。 AB 简单题,C 实现略微有点复杂的小模拟。 D 简单前缀和 + 二分即可,实现时下标要注意一下。lyd 用了个结构体来维护
阅读全文
posted @ 2026-10-18 13:52 Ophi
阅读(22)
评论(0)
推荐(0)
2026年10月4日
洛谷 P9662 题解
摘要: 赛时考到了来记录一下。 首先题目对序列的循环位移实际上等价于在环形序列上移动区间,我们只能在这个区间内取数。 如果下一个要取的数 \(x\) 不在当前区间内,则需要移动区间,且一定是将区间的端点移到 \(x\) 的位置上;否则如果 \(x\) 已在区间内,则直接取。 如果当前取完了 \(i\),那么
阅读全文
posted @ 2026-10-04 17:35 Ophi
阅读(12)
评论(0)
推荐(0)
2026年9月5日
QOJ 17855 crosslink 题解
摘要: 交叉连接 - Problem - QOJ.ac Statement 从 \(n\times m\) 的网格中选出格子的一个子集,使得: 子集中的格子形成一个连通块。 每个边界上都至少有一个格子存在于子集中。 求选出子集的最小点权和。 Analysis 容易想到图论建模跑最短路。若选一个中心格算四个方
阅读全文
posted @ 2026-09-05 21:00 Ophi
阅读(25)
评论(0)
推荐(0)