摘要：
Description 给定$n n$的矩阵$A$，求$A^k$ Input 第一行，$n$,$k$ 第$2$至$n+1$行，每行$n$个数，第$i+1$行第$j$个数表示矩阵第$i$行第$j$列的元素 Output 输出$A^k$ 共$n$行，每行$n$个数，第$i$行第$j$个数表示矩阵第$i$ 阅读全文
摘要：
Description 如题，给定一个范围$N$，你需要处理$M$个某数字是否为质数的询问（每个数字均在范围$1 N$内） Input 第一行包含两个正整数$N$、$M$，分别表示查询的范围和查询的个数。 接下来$M$行每行包含一个不小于1且不大于$N$的整数，即询问该数是否为质数。 Output 阅读全文
摘要：
Description 给出一个$n$个点，$m$条边的无向图，求图的割点。 Input 第一行输入$n$,$m$。 下$m$行每行输入$x$,$y$表示$x$到$y$有一条边。 Output 第一行输出割点个数。 第二行按照节点编号从小到大输出节点，用空格隔开。 Solution cpp incl 阅读全文
摘要：
Description 给定$n$个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 Input 第一行一个数$n$，表示元素个数 接下来一行$n$个数 Output 仅一行，表示答案。 Solution 阅读全文
摘要：
Description 求关于$x$的同余方程 $ax \equiv 1 \pmod {b}$ 的最小正整数解。 Input 一行，包含两个正整数 $a,b$用一个空格隔开。 Output 一个正整数 $x_0$即最小正整数解。输入数据保证一定有解。 Solution 阅读全文
摘要：
Description 如题，给出一个$N$次函数，保证在范围$[l,r]$内存在一点$x$，使得$[l,x]$上单调增，$[x,r]$上单调减。试求出$x$的值。 Input 第一行一次包含一个正整数$N$和两个实数$l$、$r$，含义如题目描述所示。 第二行包含$N+1$个实数，从高到低依次表示 阅读全文
摘要：
Description 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上$x$ 2.将某区间每一个数加上$x$ 3.求出某区间每一个数的和 Input 第一行包含三个整数$N$、$M$、$P$，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含$N$个用空格分隔的整数， 阅读全文