Tomwsc

摘要： 从前有一对双胞胎，他们的名字很长，我们就暂且称他们为小 R 与小 r 吧。他们俩在小学时被分到了一个班上，学习 whk，他们尤其热衷于数学，总是聚在一起探讨问题，对任何科目的难题都毫不畏怯。这使得他们的成绩都相当亮眼，在班上甚至在全年级都是数一数二的，他们两个也被称为形影不离的双子星。照常理，小 R 阅读全文

摘要： 很好的数数题。 思路 观察样例，猜一个结论：游走的终点只可能是节点 \(1\)。考虑证明，一个节点如果往儿子走最终显然是可以再走回父亲的，但如果走到了父亲就不能再走回去了。所以只有走到一个没有父亲的点且把这个点的所有子树都走遍才会停止。这里的走遍指至少在这个子树中走过了一个节点。 得出这个结论之后， 阅读全文

摘要： CF CF-tag-dp CF2170E *2100 低烧了又如何？ 先考虑怎样判断一个 01 串是否是美丽的。 如果原串存在奇数个块： 若块数 \(>1\)，则显然可以删掉中间的一个块，达到减少两个块的效果，所以是美丽的。 若块数 \(=1\)，则删掉一个块后原串变为空串，所以不美丽。 如果原串存 阅读全文

摘要： 我心已死，万念俱灰……草泥马的这个世界…… Invitation? Sounds great...... CF CF2156D *1900 想到的：考虑从低位向高位枚举二进制位进行计数，我们可以判断出来这一位究竟有没有少数，然后注意到这样子是：\(n+\frac{n}{2}+\frac{n}{4}+ 阅读全文

摘要： CF 构造 CF2154D *1900 想到的：注意到操作二的作用在于限制猫咪能走的边。但是注意到有一个问题那就是不能出现两个相邻的第二条指令，也就是说每次移动前最多只能删除一个点，这是个问题。那么也就是说在猫移动一次后把它接下来可能移动到的点删除。操作次数的限制很松，所以可以直接任意删一个当前不可 阅读全文

摘要： 好题。 思路 首先贪心的考虑，对于两个数 \(x\) 和 \(y\)，必然是当 \(x\) 或 \(y\) 后二进制里全为 \(1\) 是最优的，在下文中我们称其为互补。知道这个结论Easy Version就可以直接从 \(r\) 开始往 \(0\) 枚举，对于每个数都取互补的数即可。 void s 阅读全文

摘要： tricks 和注意事项 【数据删除】构造题！！！ 杂项 多测未清空 没开 long long 如果正面处理不方便，可以考虑拆单个的贡献然后用差分 跳来跳去的或要操作很多次的考虑倍增 判断等比数列时考虑正负性，并用比例的性质来判断公比是否相同 小心 double 的精度误差 明确数组的定义，避免开小 阅读全文

摘要： 传送门 思路 这是一个晴朗的上午，你正在机房里打比赛，突然发现了第二题是一个打印斐波那契数列。此时的你想到了最近学过的矩阵快速幂，感觉到了一丝恶心，但你还是下定决心开始切这道题…… 时间过得真快，一转眼就过去了两转眼的时间，可是你的矩阵快速幂竟然打挂了。怎么办？就在你着急的时候，人类智慧来到了你的身 阅读全文

摘要： 挺好玩的交互题。 思路 首先，我们一定需要知道 DAG 中最长路径的起点，这可以通过 \(n\) 次询问来找到。即对于每一个点 \(i\) 满足 \(1\le i\le n\) 我们都去查询从 \(i\) 开始，经过整个 DAG 可以得到的最长路是多少，同时使用一个 vector 记录长度为 \(l 阅读全文

摘要： 初赛初赛~~~~~ 板刷 CF CF2135B *1700 做一做人类智慧。 想到的：应该是通过与一些特殊的锚点进行计算，然后得到机器人的初始坐标。能否让机器人先一直往上走，然后这样就可以得到它与最高的那个锚点的曼哈顿距离，然后再让它一直往右走，得到它与最右边的那个锚点的曼哈顿距离，最后通过一些计算 阅读全文