开根基本上就是FFT乘法+快速幂+二分答案 但是本题确保存在一个正整数a使得a^n=m 即不需要向下取整的操作，所以需要和原本的二分思路有所转换 python代码如下，可以视作一个伪代码 n,m=input().split() m=int(m) l=len(n)//m...

类似于欧拉函数因子的phi值之和等于n，这里直接求即可 只需要知道x^3+3x^2+x在1到n的和为n(n+1)(n+1)(n+4)/4  然后结合逆元的知识即可完成 #include<cstdio> typedef unsigned long long...

首先把每个点拆成起点和终点(网络流建模的套路之一)，每个点自己的花费就是从自己的起点到终点，a是b的前驱则可以把a的终点连到b的起点 计算f的话很简单，直接正向图拓扑排序，每一个时间取max，取终点的最大值即可 计算g的话则需要对反向图拓扑排序，取起点的max，然后用上面的最大值减...

疑似是造的数据未考虑到会爆精度的问题，测试的样例输出超过了int精度，这导致以下代码会被判为AC #include <cstdio> #include <climits> typedef long long ll; const int maxn = 51...

主要是注意高精度，这样的话连续出现某一个数的状态计数就要更多 #include<cstdio> #include<string> #include<cstring> #include<iostream> using namesp...

本题需要知道一个基础知识，以简化计算 很明显会有 k^n mod (k-1) = 1 所以很显然，k进制数所有数位加和与其本身，在模k-1的时候是同余的 而本题是取其k进制所有位数的和，一直进行加和直至小于k为止，那么就直接用x^y mod k-1即可，但是需要注意，题目实际...

本题可以将要凑的总值当做背包的容量，每一张k元邮票当做容量为k价值为1的背包，然后做01背包变种问题即可。必须保证装满，以及价值总和最小。 #include<cstdio> #include<cstring> #define min(a,b) (((a)&...