摘要: Description "题库链接" 给出 $A,B,P,g$ ,$g$ 是 $P$ 的原根,求出 $A\equiv g^a\pmod{P}$ , $B\equiv g^b\pmod{P}$ 中的 $a,b$ ,并输出 $g^{ab}$ 。 $2\leq A,B using namespace st 阅读全文
posted @ 2018-05-03 21:49 NaVi_Awson 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 定义长度为 $n$ 的“交错序列”为:长度为 $n$ 序列中仅含 $0,1$ 且没有相邻的 $1$ 。给出 $a,b$ ,假设序列中有 $x$ 个 $0$ , $y$ 个 $1$ 。定义该“交错序列”的价值为 $x^a\times y^b$ ,特别地 $0^0= 阅读全文
posted @ 2018-05-03 21:19 NaVi_Awson 阅读(396) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 求 $n$ 个点以 $1$ 为根的有向生成树个数。 $1\leq n\leq 250$ Solution 我终于会 $\texttt{Matrix Tree}$ 辣!! 写详解是不可能的,直接 "丢链接" 。 注意的是有向图度数矩阵是入度。 Code cpp i 阅读全文
posted @ 2018-05-03 11:21 NaVi_Awson 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接1" "题库链接2" 已知一个长度为 $n$ 的整数数列 $a_1,a_2,\cdots,a_n$ ,给定查询参数 $l,r$ ,问在 $[l,r]$ 区间内,有多少连续子序列满足异或和等于 $k$ 。 CQOI 数据范围: $1\leq n\leq 10^5, a 阅读全文
posted @ 2018-05-03 10:10 NaVi_Awson 阅读(212) 评论(0) 推荐(0) 编辑