11 2020 档案

摘要：方阵赛时做法对每一行，维护

n

$n$ 个 ST 表，维护二维前缀和。复杂度上界

O (n m \log m + n Q)

$O(nm\log m+nQ)$ 但询问

max

$\max$ 和

min

$\min$ 的时候特判是否已经达到

3000, 0

$3000,0$ 实际得分 100 事实上，裸暴力加上上面的特判可以通过 XJOJ 和 HZOJ 两套阅读全文

posted @ 2020-11-25 16:04 览遍千秋阅读(146) 评论(0) 推荐(0) 编辑

摘要：第18回日本情報オリンピック本選コイン集め解説更好的阅读体验问题描述 JOI 先生的收藏室里有一张巨大的桌子，上面有许多稀有的硬币。为了清理桌子，他要重新摆放硬币。桌面可视为

(2 \times 10^{9} + 1) \times (2 \times 10^{9} + 1)

$(2\times 10^9+1) \times (2\times 10^9+1)$ 的网格。网格上往下数第 $ 阅读全文

posted @ 2020-11-18 21:17 览遍千秋阅读(433) 评论(0) 推荐(0) 编辑

0202S-SCP 收容记

摘要：由于某种原因，标题中的组合数

\frac{C_{S}^{P}}{S}

$\dfrac{C_S^P}{S}$ 被改成了一次收容。收容[数据删除]，下面是正经游记。考前若干天停了语文、英语和生物课。被模拟赛吊打，被周子凯爆踩 11 月 7 日，早晨从学校门口出发，由于我帮忙购买携带了自热盒饭CCF学生会员证，所以大家都向我付款捐款。阅读全文

posted @ 2020-11-06 10:13 览遍千秋阅读(213) 评论(0) 推荐(0) 编辑

昵称：览遍千秋
园龄： 5年6个月
粉丝： 32
关注： 14

2025年3月

日

一

二

三

四

五

六

览遍千秋