luogu 阅读链接。 前言 麻将模拟器 调了一早上结果发现 DP 中的 jjj 写成 iii 了。 题目中的和牌距离基本和向听数差不多。 文中的面子指刻子和顺子的统称。 基础操作 定义 #define endl '\n' #define FL(a, b, c) for(int a = (b), a##end = (c); a <= a##end; a+...

luogu 阅读链接。 灭鼠行动。 前言 其实有很多地方出题人没讲清楚，所以只保证代码可以通过本题数据。 细节 神秘射线是停止一切生理活动（包括成长），会暂停，但不会打断繁殖。 繁殖后要动一下（包括旋转），才能继续繁殖。 顺序：武器 -> 繁殖 -> 移动。 注意老鼠刚出生时的年龄。 注意时间单位和时刻的区别。 繁殖是某点恰好有两只异性老鼠。 岔路的拐弯与当前这只老鼠面对岔...

luogu 阅读链接。 题目链接 我们先看一道弱化版：P1972。 在 P1972 中，我们将询问离线，每个颜色当前的最后一位才有贡献。 在这道题，我们每个颜色有了不同的贡献，从保留一位变成保留 kkk 个。 我们先对当前位置单点加。 如果超出 kkk 个，就把最前面的数减去。 答案就是当前的区间和。 用树状数组做单点修改、区间查询，用 vector 访问前面的数。 123456789101...

luogu 阅读链接。 题目链接 我们先把环断成链。 转换题意：fi,j=fi−1,j−1⨁fi−1,j+1f_{i, j} = f_{i - 1, j - 1} \bigoplus f_{i - 1, j + 1}fi,j​=fi−1,j−1​⨁fi−1,j+1​。 其中第一维是操作次数，⨁\bigoplus⨁ 是异或。 由于 TTT 很大，而且大概率是不会有循环的。 那么我们先画图： ...