摘要：Description 给定$n$, $m$，求十进制$n$位数每个位数之积等于k的方案数 Solution dp+高精+数学 考虑$k=0$的情况，由于可以有若干个$0$，所以方案数为$\sum\limits_{i=1}^{n}{n\choose m}\times 9^{n-i}$ 考虑另外的情况 阅读全文

摘要：date：2019.8.20 我第一次打CF的比赛，感觉题目非常新颖并且非常棒，但是由于翻译软件不太给力所以我对题意的理解也不是很透彻，最后我做出了前两道题，感觉还可以吧 A. Description 给定一个用二进制表示的数n，求小于n的4的正整数次幂的个数 其中$n\leq 2^{100}$ S 阅读全文

摘要：Description 给定一棵树和若干次操作，树上节点的权值一开始都是0，要求完成如下操作： 令x，y两点间路径上点的点权都乘上一个数 令x，y两点间路径上点的点权都加上一个数 令x，y两点间路径上点的点权都按位取反（~） 查询两点间路径上点的点权之和 所有答案均对$2^{64}$取模 Solut 阅读全文

摘要：这是一道细节理解和处理的题目，我们需要建立坐标系，并且将每个视图中的位置正确转化成坐标系中的位置，注意每个视图是从正方体内部看到的。 为了处理每个位置有哪几种光线，我们可以将三条光线状压为三位二进制数，最后统计即可。 1 #include <iostream> 2 #include <cstdio> 阅读全文

摘要：一道关于优先队列的搜索题。 我们建立一个小根堆，将开始确定的值放进去，然后进行bfs。 对于每个点，向上下左右四个方向扩展，并且更新答案，同时将没入队的节点入队即可。 最后，我们得到了一个搜索完成的图，我们判断一下合法性，输出答案即可。 这道题有一个坑点：输入可能重复同一节点但权值不同，这种情况应当 阅读全文