KirinSB

摘要： 题意： 有一个$n n n$的三维直角坐标空间，问从$(0,0,0)$看能看到几个点。 思路： 按题意研究一下就会发现题目所求为。 $$ (\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n[gcd(i,j,k)==1])+(\sum_{i=1}^n\sum_{j=1}^n[g 阅读全文

摘要： 题意： 给一个串$S$，$length\leq 1e5$，$Q\leq1e5$个询问，每次询问输出和$S_lS_{l+1}\dots S_r$长得一模一样的第$k$个子串的开头位置。 思路： 用后缀数组处理一下，那么所有相同子串最后的$sa$都会靠在一起，所以找到对应的$height$位置，然后向左 阅读全文

摘要： 题意： 已知$A,B,C,D,P,n$以及 $$ \left\{ \begin{aligned} & F_1 = A \\ & F_2 = B\\ & F_n = C F_{n 2} + D F_{n 2}+\lfloor(\frac{P}{n})\rfloor \end{aligned} \rig 阅读全文

摘要： 题意： 操作有：$1$.区间都加$a$；$2$.区间都乘$a$；$3$.区间都重置成$a$；$4$.询问区间幂次和$\sum_{i=l}^rnum[i]^p(p\in\{1,2,3\})$ 思路： 设一个数为$m sum+a$，加就变成了$m sum+a+a_2$，乘就变成了$m m_2 sum+a 阅读全文

摘要： 题意： 操作有：区间加，区间乘，区间询问求和 思路： 设一个数为$m sum+a$，加就变成了$m sum+a+a_2$，乘就变成了$m m_2 sum+a m_2$，所以我们设两个标记$mul$表示乘，$add$表示加，然后如上转化。 代码： cpp include include include 阅读全文

摘要： 题意： "传送门" 已知递推公式$x_i = a x_{i 1} + b\mod p$，$p$是素数，已知$x_0，a，b，p$，给出一个$n$和$v$，问你满足$x_i = v$且$i include include include include include include include 阅读全文

摘要： 题意： "传送门" 有$n$个点构成一个无向图，每条边有$L_i，R_i$表示这条边只能允许编号为$L_i\dots R_i$的人通过，现在问你最多有几个人能从$1$走到$n$。 思路： 我们可以枚举每个编号，然后看看能通过这个编号的所有边能否构成一个图使得$1$走到$n$，但是显然枚举点很不现实， 阅读全文

摘要： 题意1.1： 求$\sum_{i=1}^n Fib^m\mod 1e9+9$，$n\in[1, 1e9], m\in[1, 1e4]$ 思路1.1 我们首先需要知道斐波那契数列的通项是：$Fib_i = \frac{\sqrt5}{5}[(\frac{1+\sqrt5}{2})^i (\frac{1 阅读全文

摘要： 题意： "传送门" 已知$0 include include include include include include include include include include include include using namespace std; typedef long long 阅读全文

摘要： 题意： 求$x^2 \equiv a \mod p$ 的所有整数解 思路： 二次剩余定理求解。 参考： "二次剩余Cipolla's algorithm学习笔记" 板子： 代码： 阅读全文