摘要：
上一次总结是寒假尾声了……那么就从这学期开学附近开始说吧。 可能是寒假最后那个阶段太累了，开学前两天我得了外耳道炎加一点点中耳炎，十分痛苦。 那天晚上发病的时候我死死地抓着床单，希望能减轻一些疼痛。本来都打算凌晨挂急诊了……硬生生地熬到了第二天上午。 挂了5天盐水。开学请假了几天。 这个多出来的“小 阅读全文
摘要：
题目链接 Bear and Tree Jumps 考虑树形DP。$c(i, j)$表示$i$最少加上多少后能被$j$整除。 在这里我们要算出所有$c(i, k)$的和。 其中$i$代表每个点对的距离，$k$为输入的$k$值。 $f[i][j]$表示以$i$为根结点，深度对$k$取模为$j$的点的个数 阅读全文
摘要：
题目链接 [Ahoi2009]chess 中国象棋 设$f[i][j][k]$为前i行，$j$列放了1个棋子，$k$列放了2个棋子的方案数 分6种情况讨论，依次状态转移。 阅读全文
摘要：
题目链接 [Scoi2010]序列操作 考验代码能力的一道好题。 思想还是很简单的（直接上线段树），但是比较难写。 阅读全文