black-swallow

摘要： 注意到除了自己出的题之外，这好像是我写的第一篇题解…… 由于题目中的各种神奇限制，出题人的意思就很明显了：让你用单栈（插入，撤销最近一次插入）实现一个队列（插入，撤销最早一次插入）。 考虑一个经典问题：双栈实现队列。我们将队列里的元素以某个分界点分成两半，前一半倒着插入栈A，后一半正着插入栈B。 当 阅读全文

摘要： q-analog 相关的东西常以各种意想不到的方式出现在一些问题中。本篇与其说是它的学习笔记，不如说是某些时刻遇到它相关的问题时的记录。 定义1 q模拟（q-analog）：定义一个自然数 \(n\) 的q模拟为 \(1+q^1+q^2+\ldots+q^{n-1}=\dfrac{1-q^n}{1- 阅读全文

摘要： 原文链接。 Combinatorics General $\displaystyle \displaystyle \sum \limits_{0\leq k \leq n} {n-k \choose k} = Fib_{n+1}$ $\displaystyle \displaystyle {n \c 阅读全文

摘要： 打算去机房打NOI Online，到学校门口发现封校了……事态不对，于是这次比赛是一边防控疫情一边打的。 前几年NOI Online打的都不怎么样，希望今年能稍微好点。 看T1初感觉是个楼房重建，但是发现每次单调栈保留区间内做和全局做好像除了截掉一段之外差别不大，记个pre二维数点就行？发现因为是静 阅读全文

摘要： 以前的内容放到下面了。 现在的身份已经不是 OIer 了，而是一个不知道未来会怎么样的大学生。 离博客刚创建的时候已经过去两年半了，但是很多东西已经发生了巨大的改变。 虽然作为辅助 OI 训练的使命已经结束，但记录经历这件事可能还会进行下去。现在应该没有很多人会再来看这个博客了吧。或许可以更随意地写 阅读全文