MiNa!
  • 首页
  • 文章
  • 应用
    • BZOJ SUBMIT
    • BZOJ 离线题库
    • OIer 数据库
    • 核心价值观 encode
    • 颓の飞翔的铁裤衩
    • 颓の2048
    • 颓の小黑屋
  • 传送门
  • 留言板
  • 关于
    • 站长的项目
  • 登入
    • 注册

Qiuly

QAQ

【题解】「MtOI2019」手牵手走向明天 序列分块 — Qiuly

序列分块,每个块维护一个 $\sqrt{n}\times \sqrt{n}$ 的矩阵表示这个块中颜色 阅读更多…

由Qiuly,2周 前

【题解】「Ynoi2018」天降之物 及其加强版「MtOI2019」手牵手走向明天 根号分治 / 序列分块 — Qiuly

最开始的想法是对序列分块,然后每个块维护一个 $\sqrt{n}\times \sqrt{n}$ 的 阅读更多…

由Qiuly,3周 前

【题解】「Ynoi2019」魔法少女网站 序列分块+操作分块 — Qiuly

首先不难想到对题目进行一个转化:对于询问操作,其实就是以 $>x$ 的位置为断点,然后问剩下的区间贡 阅读更多…

由Qiuly,3周 前

【题解】「Ynoi2018」未来日记 分块+并查集 — Qiuly

查询 $kth$ 的话,就分块来讲,通常可以考虑值域分块。 具体操作就是将值域分块,然后询问的时候先 阅读更多…

由Qiuly,4周4周 前

【题解】「Ynoi2018」五彩斑斓的世界 分块+并查集 — Qiuly

首先考虑一个全局的做法。 对于这个 $1$ 号操作,我们有两种方式做: 将所有 $\leq x$ 的 阅读更多…

由Qiuly,4周 前

【题解】「Ynoi2016」镜中的昆虫 CDQ+树状数组+珂朵莉树 Loj6201 —Qiuly

区间数不同的数的个数是个常见的套路,不说了。 考虑这个区间修改怎么办——意味着需要修改一堆数的 $p 阅读更多…

由Qiuly,1月 前

密码保护:【题解】天生的胆小鬼 线段树 + 树链剖分

无法提供摘要。这是一篇受保护的文章。

由Qiuly,2月2月 前

【题解】「NOI2020」命运 线段树合并优化 dp + 容斥 Loj #3340 — Qiuly

考虑容斥,枚举哪些路径一定不合法即可:$\sum (-1)^{|S|}2^{(n-1)-val_S} 阅读更多…

由Qiuly,2月 前

【题解】CSP 2020 简要题解

游记和题解分开了 >_< T1 出题人出题前就没想过自己马的安全么? 考虑二分年份,然后暴力确 阅读更多…

由Qiuly,2月 前

【题解】CF1334 简要题解

显然是 vp 。 传送门 – Educational Codeforces Round 阅读更多…

由Qiuly,2月 前

文章导航

1 2 … 11 下一个
最新评论
  • UNVRS发表在《留言板》
  • Qiuly发表在《留言板》
  • UNVRS发表在《留言板》
  • Juruo发表在《【题解】「Ynoi2018」天降之物 及其加强版「MtOI2019」手牵手走向明天 根号分治 / 序列分块 — Qiuly》
  • Qiuly发表在《留言板》
一言(ヒトコト)

MiNa! 分享许可协议

如果您需要转载MiNa! 上的文章,请遵循以下协议↓

知识共享许可协议
MiNa! 由 Remmina 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。


  • 首页
  • 文章
  • 应用
  • 传送门
  • 留言板
  • 关于
  • 登入
Copyright © 2019, MiNa!.