随笔分类 -  矩阵快速幂

[BZOJ1409]Password
摘要：[BZOJ1409]Password 试题描述 Rivest 是密码学专家。近日他正在研究一种数列 $E = \{E[1],E[2], \cdots ,E[n]\}$，且 $E[1] = E[2] = p$（$p$ 为一个质数），$E[i] = E[i 2] \times E[i 1]$（若 $2 阅读全文
posted @ 2018-03-05 15:13 xjr01 阅读(194) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十六）
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。 阅读全文
posted @ 2018-01-18 11:10 xjr01 阅读(322) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十四）
摘要：2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式 阅读全文
posted @ 2018-01-13 11:06 xjr01 阅读(310) 评论(0) 推荐(0)
[LOJ#2325]「清华集训 2017」小Y和恐怖的奴隶主
摘要：[LOJ 2325]「清华集训 2017」小Y和恐怖的奴隶主 试题描述 小Y是一个喜欢玩游戏的OIer。一天，她正在玩一款游戏，要打一个Boss。 虽然这个Boss有 $10^{100}$ 点生命值，但它只带了一个随从——一个只有 $m$ 点生命值的“恐怖的奴隶主”。 这个“恐怖的奴隶主”有一个特殊 阅读全文
posted @ 2017-12-14 16:53 xjr01 阅读(783) 评论(0) 推荐(0)
[BZOJ5015][Snoi2017]礼物
摘要：[BZOJ5015][Snoi2017]礼物 试题描述 热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 $1∼N$，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他 $1$ 个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 $K$ 次方那么多个 阅读全文
posted @ 2017-10-04 10:21 xjr01 阅读(470) 评论(0) 推荐(0)
[BZOJ1009][HNOI2008]GT考试
摘要：[BZOJ1009][HNOI2008]GT考试 试题描述 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2... 阅读全文
posted @ 2016-08-11 17:33 xjr01 阅读(262) 评论(0) 推荐(0)