随笔分类 - 杂题题解
摘要：数学题可爱捏~ Hint Analysis 注意到形式很好看，猜测是某种神奇迭代。 考虑特殊情况 \(k=1\)，于是有： \(g(i)=\sum_{i_1\mid i}f(i_1)=(f*1)(i)\)$ 即 \(g=f*1\)。 于是猜测 \(g=f*1^k\)，这里的幂运算表示多次 Diric
阅读全文
摘要：很玄妙的一道 dp 题。 Hint Analysis 首先你要确保你会做当石头没有/固定的情况，这道题其实也是 dp。 考虑石头带来的影响，唯一的作用就是限制你的移动，比方说你下面有 \(3\) 块石头，由于只能向右或向下移动，你实际上往下只能走到当前列第 \(n-3\) 行。 于是对于石头的处理，
阅读全文
摘要：依旧是模拟赛赛题。 Hint Analysis 首先你注意到两棵相邻的树是一定不会死的，所以可能会死的只有自己种下去的树，队列维护。 接着考虑对于每个位置， \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[i][j]\)，最后暴力统计答案即可。 具体细节看注释。 Code #i
阅读全文
摘要：考场上切了，但是比较神奇的题，应该是蓝/紫。 好像网上找不到交题入口。。。 Discription 乒乓球 \(\text{ }\)时间限制：\(\bold{3}\) 秒 众所周知，一场乒乓球比赛共有两个玩家 \(A\) 和 \(B\) 参与，其中一场比赛由多局比赛组成，而每局比赛中又由多盘比赛组成
阅读全文
