摘要：题解 这个题不会证明，但是看着像是 排序 + 贪心 的做法，先按 $s + a$ 从小到大排序， 然后累加求和即可，不清楚是不是这个思路，但是网上大部分人好像就是这个思路，在此仅供一个参考。 #include <iostream> #include <algorithm> using namespa 阅读全文

摘要：本题没有题目，但来看题解的人都已知道题目意思了叭。 题解 枚举每一点 $(i, j)$ ，总共 $16$ 种可能性，然后 $dfs$ 判断层数 $u$，如果 $u=16$ ，说明所有点都走过了，方案数加一即可。 #include <iostream> #include <cstring> using 阅读全文

摘要：题解 其实该题考察的就是一个质因数分解，然后进行组合即可。 证明如下： $n=p_1^{\alpha_1} \times p_2^{\alpha_2} \times ... \times p_k^{\alpha_k}$ $d=p_1^{\beta_1} \times p_2^{\beta_2} \t 阅读全文

摘要：题解 该题，内存消耗是比较大的，因为你要开至少接近 40 M的内存空间，但是对于一般机器而言还是撑得住的。 该题单纯的 dfs 是很慢的，且容易算错，所以 bfs 是一个比较好的方法，每隔一分钟所有点就向外扩展一次，然后打个标记，而统计向外扩展的次数可以在每个点预设一个值，代表它是第几次被扩展到的， 阅读全文