andy-1919810

摘要： 第一类斯特林数 定义 第一类斯特林数 \(\begin{bmatrix}n\\ k\end{bmatrix}\) 表示将 \(n\) 个不同元素构成 \(k\) 个圆排列的数目。 递推式 第一类斯特林数的递推式为 \(\begin{bmatrix}n\\ k\end{bmatrix}=\begin{ 阅读全文

摘要： 题目传送门 思路 看到题面容易想到用线段树做，但是这道题要用一个形状为满三叉树的线段树，这样才方便统计答案。 首先来看节点的编号，从上到下，从左到右依次给树上的节点进行编号，容易发现，设一个非叶子节点的编号为 \(x\)，则它的三个儿子节点的编号为 \(3x-1,3x,3x+1\)，配一张图方便大家 阅读全文

摘要： 题目传送门 思路 首先墙就是个虚设，因为它除了挡住路外一点作用都没有，所以根本就不需要放墙。 我们先贪心地去假设除起始位置外，其他位置都放置箱子。然后模拟机器人行走的过程，并用两个数组分别记录箱子是否被移动或删除。 当指令为 A 时，左转； 当指令为 D 时，右转； 当指令为 W 时，分类讨论一下， 阅读全文

摘要： 初赛篇 七级考了 91，本来能免 J 组初赛的，可是考得太晚了（9月），最迟得八月申请，所以还是要老老实实的初赛。 J组 提前半个多小时就到达了 SZ，放好东西后就无聊地看有没有熟人。结果一个都没碰着，倒是遇到一个 SZ 集训营见到的。于是便跟他聊了聊。 上来发现题目很简单，也是直接拿捏。完善程序题 阅读全文