05 2023 档案

期望
摘要：施工中 阅读全文
posted @ 2023-05-20 14:20 椎名真粉 阅读(63) 评论(0) 推荐(0)
一夜北风紧，开门雪尚飘【Div1】NOI多校集训Day10 A
该文被密码保护。
posted @ 2023-05-11 15:51 椎名真粉 阅读(7) 评论(0) 推荐(0)
BLAST.tv Paris Major 2023 观后感
摘要：摩尔投票 方法： 大概操作就是记录一个 $major,cnt$ ，顺序遍历数组 $a$，假设遍历到了第 $i$ 个，当 $cnt=0$ 时让 $major=a_i$ ， 当 $cnt$ 不为 $0$ 时，如果 $a_i=major$ 让 $cnt$ 加 $1$ ，否则减 $1$ 这样做的时间复杂度是 阅读全文
posted @ 2023-05-11 11:19 椎名真粉 阅读(27) 评论(0) 推荐(0)
TopTree 学习笔记
摘要：TopTree 学习笔记 阅读全文
posted @ 2023-05-04 16:31 椎名真粉 阅读(65) 评论(0) 推荐(0)
竞赛图超实用套路——[数据删除]
摘要：我是傻逼 阅读全文
posted @ 2023-05-03 21:41 椎名真粉 阅读(96) 评论(3) 推荐(3)
傻逼 ds
摘要：gym103687K. Dynamic Reachability 首先看到这个巨大的时限 $12\operatorname{s}$ ，盲猜一手是 $bitset$ 或者是分块~~结果两个都有~~ 最直观的想法肯定是直接搜，复杂度是 $O((n+m)q)$ 的，不可以接受，但是这种做法太没有拓展性了， 阅读全文
posted @ 2023-05-02 16:08 椎名真粉 阅读(83) 评论(0) 推荐(0)
interesting
摘要：「NOIP2020」移球游戏 个人感觉比 「NOIP2022」喵了个喵 简单 因为数据造的全是颜色 $1$ 到 $n$ ，所以代码也不离散化了 假设现在有 $n$ 种颜色，我们考虑怎么把第 $n$ 种颜色全部移动到第 $n+1$ 根柱子上，这样递归下去就可以做出来了 对于每一根柱子考虑，考虑把所有颜 阅读全文
posted @ 2023-05-02 15:16 椎名真粉 阅读(60) 评论(0) 推荐(0)