摘要: 题目链接 思路 看了题解才会的,惭愧。 题目中可以发现不变量 \(S = A +B+ C.\) 变换这么多次,一定有一种优化的规律,我们可以往快速幂或者矩阵快速幂上考虑加速。此处矩阵快速幂似乎没戏。 当 \(A +B \le C\) 时,我们寻找 \(C\) 与不变量 \(S\) 之间的关系,\(C 阅读全文
posted @ 2020-10-31 17:00 tuscjaf 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目链接 思路 模拟,按照紫书上的来,定义 \(p\) 传递着遍历字符串极为巧妙。 设置一个数组 \(buf[1024][1024]\) 用来存储图。 两个图合并就等于一张一张画在同一张图上,如果当前是白色就累加。 遇到 \('p'\) 就需要将边长除以二,分四种情况分类讨论。 代码 #includ 阅读全文
posted @ 2020-10-31 07:45 tuscjaf 阅读(49) 评论(0) 推荐(0) 编辑