会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
So_noSlack 的博客
博客园
首页
新随笔
联系
订阅
管理
2026年3月9日
2026 省选游记 | 下辈子我还学 OI
摘要: 注意到 recollector 和 recall 是同义词。省流:倒闭了,放心阅读。 \(\text{Day -inf}\) NOIP 暂时在三倍队线以内,毕竟高一赛季了,省队无望了,还是想冲一下 D 类。 算起来今年已经是第三次参加省选了。 \(2024\) 年因为没实力,季风推式子一点都推不出来
阅读全文
posted @ 2026-03-09 20:01 So_noSlack
阅读(7)
评论(0)
推荐(1)
2026年3月5日
莫队
摘要: \(\text{luogu-2709}\) 小 B 有一个长为 \(n\) 的整数序列 \(a\),值域为 \([1,k]\)。 他一共有 \(m\) 个询问,每个询问给定一个区间 \([l,r]\),求: \[\sum\limits_{i=1}^k c_i^2 \]其中 \(c_i\) 表示数字
阅读全文
posted @ 2026-03-05 19:27 So_noSlack
阅读(5)
评论(0)
推荐(0)
网络流
摘要: \(\text{luogu-3376}\) 给出一个 \(n\) 个点 \(m\) 条边的有向网格图,以及其源点 \(s\) 汇点 \(t\) 和每条边的流量 \(w_i\),求出其网络最大流。 \(1 \le n \le 200\),\(1 \le m \le 5000\),\(0 \le w_i
阅读全文
posted @ 2026-03-05 19:26 So_noSlack
阅读(3)
评论(0)
推荐(0)
组合数学
摘要: \(\text{luogu-4921}\) 有 \(n\) 对情侣来到电影院观看电影。在电影院,恰好留有 \(n\) 排座位,每排包含 \(2\) 个座位,共 \(2×n\) 个座位。 现在,每个人将会随机坐在某一个位置上,且恰好将这 \(2 × n\) 个座位坐满。 如果一对情侣坐在了同一排的座位
阅读全文
posted @ 2026-03-05 19:18 So_noSlack
阅读(3)
评论(0)
推荐(0)
状压-dp
摘要: \(\text{luogu-7419}\) 封榜是 ICPC 系列竞赛中的一个特色机制。ICPC 竞赛是实时反馈提交结果的程序设计竞赛,参赛选手与场外观众可以通过排行榜实时查看每个参赛队伍的过题数与排名。竞赛的最后一小时会进行“封榜”,即排行榜上将隐藏最后一小时内的提交的结果。赛后通过滚榜环节将最后
阅读全文
posted @ 2026-03-05 19:17 So_noSlack
阅读(4)
评论(0)
推荐(0)
矩阵相关
摘要: 矩阵加法 定义 \(A = \begin{bmatrix} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{bmatrix}\),\(B = \begin{bmatrix} b_{1,1} & b_{1,2} \\ b_{2,1} & b_{2,2} \end
阅读全文
posted @ 2026-03-05 19:16 So_noSlack
阅读(8)
评论(0)
推荐(0)
2026年2月25日
线段树
摘要: \(\text{hdu-1166}\) 给定一个长度为 \(n\) 的序列 \(a_i\),有以下三种操作: Add x k 表示将 \(a_x \gets a_x + k\)。 Sub x k 表示将 \(a_x \gets a_x - k\)。 Query l r 表示询问 \(a_l + a_
阅读全文
posted @ 2026-02-25 21:12 So_noSlack
阅读(11)
评论(0)
推荐(0)
区间-dp
摘要: \(\text{poj-1651}\) 给定长度为 \(n\) 的序列 \(a\),将进行 \(n - 2\) 次操作: 选择一个下标 \(i \in [2, m - 1]\),其中 \(m\) 为当前序列长度。 代价增加 \(a_{i - 1} \cdot a_i \cdot a_{i + 1}\
阅读全文
posted @ 2026-02-25 21:11 So_noSlack
阅读(3)
评论(0)
推荐(0)
2026年2月8日
点分治
摘要: \(\text{luogu-3806}\) 给定一棵有 \(n\) 个点的树,询问树上距离为 \(k\) 的点对是否存在。 \(1 \leq n\leq 10^4\),\(1 \leq m\leq 100\),\(1 \leq k \leq 10^7\),\(1 \leq u, v \leq n\)
阅读全文
posted @ 2026-02-08 16:19 So_noSlack
阅读(7)
评论(0)
推荐(0)
2026年2月7日
平衡树 Treap
摘要: \(\text{luogu-3369}\) 您需要动态地维护一个可重集合 \(M\),并且提供以下操作: 向 \(M\) 中插入一个数 \(x\)。 从 \(M\) 中删除一个数 \(x\)(若有多个相同的数,应只删除一个)。 查询 \(M\) 中有多少个数比 \(x\) 小,并且将得到的答案加一。
阅读全文
posted @ 2026-02-07 21:02 So_noSlack
阅读(8)
评论(0)
推荐(0)
下一页
公告