Garett的博客

A题： 签到。 public class Main { public static void main(String[] args) throws IOException { InputStream inputStream = System.in; OutputStream outputStream = System.out; Inpu...

题意： 思路： 显然线段树维护矩阵，其中区间加操作可转换区间乘上转移矩阵的x次方，不过需要注意这题可能有点卡常，注意一些小细节的常数。 import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.mat...

题意：求出与p互质并且大于x的第k个数 思路：首先我们可以求出p的所有质因子，可以根据a/b表示[1,a]中以b为因子的数的个数，然后用这个通过容斥来求得[1,a]中与与p互质的数的个数，然后就可以愉快地二分了。 import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; impor...