codeforces
garett.
这个作者很懒,什么都没留下…
展开
-
[codeforces] #608 div2 部分题解
A题:签到。public class Main { public static void main(String[] args) throws IOException { InputStream inputStream = System.in; OutputStream outputStream = System.out; Inpu...原创 2019-12-15 23:43:41 · 174 阅读 · 0 评论 -
[codeforces718B] 线段树+矩阵
题意:思路:显然线段树维护矩阵,其中区间加操作可转换区间乘上转移矩阵的x次方,不过需要注意这题可能有点卡常,注意一些小细节的常数。import java.io.OutputStream;import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;import java.mat...原创 2019-11-25 11:48:07 · 195 阅读 · 0 评论 -
[codeforces920G] 容斥+二分
题意:求出与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...原创 2019-11-25 11:39:29 · 111 阅读 · 0 评论