JJJXS's Blog

摘要： 临近一个月得知区域赛有了名额，可能也不算是好消息，大概率会延续去年打铁的经历。但不管怎样，我都会全力以赴，就算失败，我也会坦然地告诉自己尽力了，没有什么遗憾。 紧急进行一个小规划：争取每天练一道铁铜牌区分线的题，限时作记录，写题解。周五/六/日有精力就vp一场区域赛。但还是要记住，不要因为比赛荒废了 阅读全文

摘要： E \(BFS\) 求最短路 需要注意到，所有垃圾是作为整体一起移动的，因此可能存在垃圾的所有区域一定是原图的某个子矩阵（子矩阵之外的其他区域至少有过一次出界，说明垃圾已被清除），只有 \(H^{2}W^{2}\) 种。而整张图在每个方向的偏移次数也是固定的，即 \(dx \in [-n,n]\)， 阅读全文

摘要： F 正着想很难想，逆向思考就会容易许多。 原问题等价于对给定的 \(s\)，每次删除任意位置的字符，最后得到空串，删除过程中得到不同的 \(n + 1\) 个序列串的方案数。 问题在于，删除不同位置的字符，可能会得到相同的字符串。而这种情况只会在相邻字符相同时会发生，因此我们只需要钦定对于连续且字符 阅读全文

摘要： edu 107 E 一道很具有启发意义的概率期望题，需要从期望的本质来思考。 题目要求计算所有 \(2^{w}\) 种涂色方式可放多米诺骨牌的最大数量总和。按照常规想法思考是很困难的，需要换个角度：考虑每个可放置骨牌的 \(1\times 2(2\times 1)\) 长条格对答案贡献的期望。但是每 阅读全文

摘要： E 一道简约清新的构造题，感觉这种构造题真的很难得。 回顾题意：给定一个括号串，每次可以翻转两个相邻的相同括号，任意次，问能否将原序列变成一个 \(RBS\)，并给出构造方案。 直接按原操作的角度来想是很困难的。这个时候就需要考虑：能否将操作变成一种简约，易懂的等价操作。 考虑对原串作一种视角上的变 阅读全文