摘要：
"题目传送门" 今天考试的t1 ~~某位菜鸡考的时候只做了20分~~ 题意：对于给定的01矩阵，求出矩阵上所有点到其最近的1的曼哈顿距离。 思路： 考试的时候看完题，嗯？广搜水题？然后几分钟就打完了那段20分的拙劣代码。最初始的想法：对于每个0点，跑一边bfs即可，时间复杂度O($n^2$)，打完觉 阅读全文
摘要：
"题目传送门" 今天早上考试考了这道题 题意：求$ A^{B} $所有约数之和%9901的结果。 思路：[暴力]快速幂+线性判约数再求和，30分。 [正解]看到求约数之和，很自然想到 唯一分解定理 ，对于正整数N， N = $ a_1^{b_1}a_2^{b_2}\dots a_n^{b_n} $ 阅读全文